bit-manipulation

Fragen
Die Manipulation einzelner Bits. Verwendete Operatoren können bitweise UND, ODER, XOR, NICHT, Linksverschiebung und Rechtsverschiebung enthalten.
3
Antworten

Gesättigte Addition von zwei signierten Java-Long-Werten

Wie kann man zwei long -Werte in Java hinzufügen, so dass, wenn das Ergebnis überläuft, es in den Bereich Long.MIN_VALUE .. Long.MAX_VALUE ? geklammert wird Zum Hinzufügen von Ints kann die Arithmetik in long precision ausgeführt w...
13.04.2010, 19:01
2
Antworten

Wie tausche ich die ersten 2 aufeinander folgenden verschiedenen Bits

Was wäre ein schneller und eleganter Weg, um die ersten (am wenigsten signifikanten) 2 aufeinander folgenden Bits in einer vorzeichenlosen Ganzzahl zu tauschen? z. B. %Vor% Bisher bin ich auf folgendes gestoßen: %Vor% Meine größte Unz...
04.11.2015, 21:08
4
Antworten

Gibt es eine Möglichkeit, die Bits zu drucken, ohne eine Schleife in C zu verwenden?

Im Moment mache ich folgendes: %Vor% Es wäre auch toll, eine Lösung zu haben, die unabhängig von der Wortgröße ist (in meinem Beispiel derzeit auf 32 gesetzt).     
07.09.2014, 10:14
1
Antwort

logische Verschiebung rechts auf signierten Daten

Vor allem, nein, das ist nicht meine Hausaufgabe, es ist ein Labor, gegeben durch ein Buch mit dem Titel "Computer Systems A Programmer's Perspective" (Ausgezeichnetes Buch btw) Ich muss eine logische Verschiebung für Ganzzahlen mit Vorzeiche...
04.11.2012, 18:08
3
Antworten

Wie manuell (bitweise) ausführen (floaten) x?

Nun, hier ist der Funktionskopf der Funktion, die ich implementieren soll: %Vor% Wir dürfen keine Float-Operationen oder Castings durchführen. Nun habe ich versucht, den ersten Algorithmus auf dieser Site zu implementieren: Ссылка Hi...
09.09.2012, 03:34
1
Antwort

Paralleles Berechnen des Moduls mithilfe von Bitmanipulation

Der folgende Link ist ein bisschen Hack, der zeigt, wie man den Modulus parallel zu 2 ^ n - 1 berechnet: ModulDivisionParallel Können Sie erklären, wie diese Bitmanipulation funktioniert und wie die angegebene Schleife bei einem bestimmten...
13.11.2014, 22:50
1
Antwort

Standard-C ++ 11-Code entspricht der PEXT-Haswell-Anweisung (und wird wahrscheinlich vom Compiler optimiert)

Die Haswell-Architekturen haben mehrere neue Anweisungen. Eine davon ist PEXT ( Parallelbits-Extrakt ), deren Funktionalität durch dieses Bild erklärt wird (Quelle hier ): Er nimmt einen Wert r2 und eine Maske r3 und setzt die ex...
15.01.2014, 17:27
2
Antworten

Mittelwert von zwei Ints (oder Longs) ohne Überlauf, absteigend auf 0

Ich möchte eine Möglichkeit, (x + y)/2 für zwei ganze Zahlen x, y in Java zu berechnen. Die naive Art leidet unter Problemen, wenn x + y & gt; Integer.MAX_VALUE oder & lt; Integer.MIN_VALUE. Guava IntMath verwendet diese Technik: %V...
20.04.2013, 01:11
2
Antworten

Was ist die effizienteste Bitvektor-Komprimierungsmethode für meinen Anwendungsfall?

Ich arbeite an einem Projekt in Computerbiologie und ich muss einen Index von Orten speichern, die sich zwischen vielen Sequenzen unterscheiden. Momentan verwende ich einen B + -Baum für diesen Zweck, aber ich denke, dass die Verwendung eines B...
22.01.2011, 15:41
13
Antworten

Gibt 1 zurück, wenn Bits in einer Ganzzahl gleich 1 sind, indem Bitoperationen in C verwendet werden

Ich habe stundenlang über dieses Problem nachgedacht. Hier ist es:    Schreiben Sie einen Ausdruck, der 1 zurückgibt, wenn eine gegebene ganze Zahl "x" irgendwelche Bits hat, die gleich 1 sind. Geben Sie andernfalls 0 zurück. Ich verstehe...
08.02.2011, 17:31