Fibonacci-Kodierung (Zeckendorf)

Die Fibonacci-Kodierung, auch Zeckendorf-Kodierung genannt, schreibt jede positive ganze Zahl als eindeutige Summe nicht aufeinanderfolgender Fibonacci-Zahlen und packt diese Summe in eine selbstbegrenzte Bitkette, die stets mit dem Terminator 11 endet. Lernende, die Universalcodes erstmals kennenlernen, Lehrende, die Prüfungsorakel bauen, und Ingenieure, die Elias-Gamma-, Golomb- und Fibonacci-Codes vergleichen, brauchen dieselbe deterministische Abbildung in beide Richtungen: von der Zahl zu Bits und von Bits zur Zahl, mit ehrlichem Fehler bei null, negativ, nicht binär oder nicht kanonischem Zeckendorf-Layout.

Was Zeckendorf-Darstellung und Fibonacci-Kodierung bedeuten

Der Satz von Zeckendorf besagt, dass jede positive ganze Zahl eine eindeutige Darstellung als Summe von Fibonacci-Zahlen besitzt, in der keine zwei Summanden in der Fibonacci-Folge aufeinanderfolgen. Die übliche Kodierungskonvention beginnt die nutzbare Folge bei F2 gleich 1, F3 gleich 2, F4 gleich 3, F5 gleich 5 und so weiter und lässt absichtlich das doppelte F1 gleich 1 aus, damit die Eindeutigkeit unzweideutig bleibt. Zum Kodieren von n wählen Sie gierig die größte Fibonacci-Zahl, die den Rest nicht übersteigt, überspringen den nächstniedrigeren Nachbarn und wiederholen, bis der Rest null ist.

Der Fibonacci-Code ist dann die Bitmaske dieser Terme von F2 bis zum größten verwendeten Term, von niedrigem zu hohem Index geschrieben, plus ein zusätzliches terminierendes 1. Klassische kleine Werte fixieren das mentale Modell: 1 kodiert als 11, 2 als 011, 3 als 0011, 4 als 1011, 5 als 00011 und 6 als 10011. Gerade diese Eindeutigkeit macht die Fibonacci-Kodierung populär beim Lehren von Universalcodes und in Entwürfen, die variable Längenpräfixe für ganze Zahlen ohne Wörterbuch brauchen.

Wo Fibonacci-Kodierung in der Praxis Nutzen stiftet

Unterricht und MOOC-Plattformen nutzen einen Rechner für Fibonacci-Kodierung, damit Lernende Zeckendorf-Hausaufgaben prüfen, ohne lange Fibonacci-Tafeln von Hand abzuschreiten und ohne den Code mit den separaten math.fibonacci-Werkzeugen des n-ten Terms zu verwechseln. Kurse in Wettbewerbsprogrammierung und Informationstheorie brauchen ein bidirektionales Orakel, das das Codewort erzeugt und illegale Bitketten ablehnt, abgestimmt auf Contest-Checker, die jede nicht kanonische oder termweise aufeinanderfolgende Kodierung als falsch werten. Datenqualitätsjobs können kompakte selbstbegrenzte Integer-Präfixe speichern und später durch Dekodieren und Neukodieren prüfen.

In jedem Workflow behandeln Sie einen gültigen Code nur als wohlgeformte Ganzzahlverpackung, nicht als Authentifizierung oder Geheimnis: Fibonacci-Kodierung ist ein transparenter Universalcode, keine Verschlüsselung. Halten Sie Werte im sicheren Integer-Bereich dieses Tier-A-Workers, pinnen Sie erwartete Codeketten in Tests und erhalten Sie deterministisches Encode und Decode für Lehre, Bewertung und leichte Werkzeuge, ohne einen eigenen Computer-Algebra-Stack aufzubauen.