Als «bitwise» getaggte Fragen

15
XOR-Sortierung eines Arrays

Bei einem gegebenen Schlüssel und einem Array von Zeichenfolgen wird das Array gemischt, sodass es sortiert wird, wenn jedes Element mit dem Schlüssel einer XOR-Verknüpfung unterzogen wird. XOR'ing zwei Saiten Um eine Zeichenfolge durch einen Schlüssel zu XORen, XORen Sie jeden der Zeichenwerte der...

15
Dekodiere eine Menge variabler Länge

Eine Variable-Länge-Menge (auch als VLQ oder bezeichnet uintvar) ist eine Möglichkeit, mit nur so vielen Bytes wie nötig bis zu einem 28-Bit-Ganzzahlwert zu codieren. Dies wurde im MIDI-Dateiformat verwendet , um die Größe bestimmter Ereignisdaten zu minimieren. Die Art und Weise, wie es...

15
Gleitkomma-XOR

Ihre Aufgabe ist ziemlich einfach. Bei zwei gegebenen Floats xor bitweise die Binärdarstellung von ihnen und gibt diese als Float aus. Beispielsweise, Normal: 16.7472 ^ 123.61 = 7.13402e-37 Binary: 01000001100001011111101001000100 ^ 01000010111101110011100001010010 =

15
Erstellen Sie ein Papageienprogramm

Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies...

15
Binäre Faltung

Eine binäre Faltung wird durch eine Zahl beschrieben Mund auf eine Zahl angewendet N. Für jedes Bit in der Binärdarstellung von M, wenn das Bit gesetzt ist ( 1), wird das entsprechende Bit in der Ausgabe durch XOR-Verknüpfung der zwei neben dem entsprechenden Bit in liegenden Bits gegeben N(bei...

15
Shifty XORyption

Schreiben Sie ein Programm oder eine Funktion (oder eine Reihe von Programmen / Funktionen) zum Ver- und Entschlüsseln von Daten gemäß der folgenden Spezifikation: Verschlüsselung Berechnen Sie einen XOR-Hash der Eingabe, indem Sie jedes Byte miteinander XOR-verknüpfen. XOR jedes Byte der Eingabe...

14
Erkundung des Xorspace

Der Xorspace einer Menge von Ganzzahlen ist die Menge aller Ganzzahlen, die durch Kombinieren der Start-Ganzzahlen mit dem üblichen bitweisen xor-Operator ( ^) erhalten werden können. Zum Beispiel kann die xorspace von (8, 4)IST (0, 4, 8, 12): 0 4 ^ 4, 12 4 ^ 8, und es wird keine andere Zahlen...

14
Summation unter Zeckendorfer Vertretung

Der Satz von Zeckendorf zeigt, dass jede positive ganze Zahl eindeutig als Summe nicht benachbarter Fibonacci-Zahlen dargestellt werden kann. Bei dieser Herausforderung müssen Sie die Summe zweier Zahlen in der Zeckendorfer Darstellung berechnen. Sei F n die n- te Fibonacci-Zahl, wobei F 1 = 1, F 2...

14
Golf bisschen Weben

Hinweis: Die erste Hälfte dieser Herausforderung stammt von Martin Enders vorheriger Herausforderung, Visualize Bit Weaving . Die esoterische Programmiersprache evil hat eine interessante Operation für Bytewerte, die sie "Weben" nennt. Es ist im Wesentlichen eine Permutation der acht Bits des Bytes...

14
Berechne CRC32 Hash

Credits Diese Herausforderung ging von @miles aus . Erstellen Sie eine Funktion, die den CRC32-Hash einer Eingabezeichenfolge berechnet. Die Eingabe ist eine ASCII-Zeichenfolge beliebiger Länge. Die Ausgabe ist der CRC32-Hash dieser Eingabezeichenfolge. Erläuterung Der Algorithmus von CRC32 und...

12
Interpreter für Zahlentheorie, Modulo n

Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...

12
Phonemisches Abugida

Zeichen Nennen wir diese Unicode-Zeichen englische IPA-Konsonanten : bdfhjklmnprstvwzðŋɡʃʒθ Und nennen wir diese Unicode-Zeichen englische IPA-Vokale : aeiouæɑɔəɛɜɪʊʌː (Ja, es ːist nur das lange Vokalzeichen, aber behandeln Sie es als einen Vokal für den Zweck dieser Herausforderung.) Schließlich...

12
Abwechselnd etwas schmierend

Einführung Für diese Herausforderung müssen Sie die nachgestellten Nullen einer Ganzzahl-Binärdarstellung auf setzen 010101…. Dies wird am besten anhand eines Beispiels erläutert: In Anbetracht der Ganzzahl 400besteht der erste Schritt darin, sie in eine Binärzahl umzuwandeln: 110010000 Wie wir...

10
Übergang von Zeichenfolge zu Bit

Aufgabe Gehen Sie bei einer Eingabezeichenfolge mit einem oder mehreren ASCII-Zeichen, deren Codepunkte zwischen 0 und 128 liegen (exklusiv), wie folgt vor: Konvertieren Sie jedes Zeichen in seinen 7-Bit-ASCII-Code (wenn der ASCII-Code weniger als 7 Bit beträgt, setzen Sie führende Nullbits)...

10
Super Faltnummern

Wir haben bereits eine klappbare Nummer definiert hier . Aber jetzt werden wir eine Super Folding Number definieren. Eine Super Folding-Zahl ist eine Zahl, die, wenn sie genügend oft gefaltet wird, irgendwann eine Zahl weniger als eine Zweierpotenz erreicht. Die Faltmethode unterscheidet sich...