Als «coding-theory» getaggte Fragen

Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...

Einführung Ein Gray-Code ist eine Alternative zur binären Darstellung, bei der eine Zahl durch Umschalten nur eines Bits anstatt einer variablen Anzahl von Bits inkrementiert wird. Hier sind einige Graucodes zusammen mit ihren Dezimal- und Binäräquivalenten: decimal | binary | gray...

Der Hamming-Code (7,4) stammt aus dem Jahr 1950. Damals arbeitete Richard Hamming als Mathematiker bei Bell Labs. Jeden Freitag stellte Hamming die Rechenmaschinen auf eine Reihe von Berechnungen ein und sammelte die Ergebnisse am folgenden Montag. Mithilfe von Paritätsprüfungen konnten diese...

In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende...

Sonst wird er schnauben und pusten und dein Haus in die Luft jagen! Das war völlig irrelevant. Bei dieser Herausforderung geht es eigentlich um Huffman-Codierung . Das Wesentliche ist, dass die Häufigkeit der Zeichen in einem bestimmten Text verwendet wird, um seine Darstellung zu verkürzen. Mit...

Zunächst einige Definitionen. Eine Hadamard-Matrix ist eine quadratische Matrix, deren Einträge entweder +1 oder -1 sind und deren Zeilen zueinander orthogonal sind. Die Hadamard-Vermutung schlägt vor, dass für jede positive ganze Zahl k eine Hadamard-Matrix der Ordnung 4k existiert. Eine...