// ترميز فيبوناتشي - كود ذاتي المزامنة يعتمد على رياضيات النسبة الذهبية
يعمل مع أي عدد صحيح موجب بدون معلمات إضافية.
يمكن استعادة التزامن بعد أخطاء الإرسال باستخدام النمط 11.
يعتمد على متتالية فيبوناتشي ونظرية زيكندورف.
يستخدم ترميز فيبوناتشي نظرية زيكندورف التي تنص على أن كل عدد صحيح موجب يمكن تمثيله بطريقة وحيدة كمجموع لأعداد فيبوناتشي غير متجاورة. الكود هو تمثيل ثنائي لهذا المجموع حيث تكون الخانة 1 إذا استُخدم عدد فيبوناتشي و0 إذا لم يُستخدم، ثم تضاف خانة 1 إضافية كمنهي. نمط 11 لا يظهر إلا في نهاية الكود.
متتالية فيبوناتشي: 1, 2, 3, 5, 8, 13, 21... 1 = F(1) → 11 2 = F(2) → 011 3 = F(3) → 0011 4 = F(3)+F(1) → 1011 5 = F(4) → 00011 12 = F(5)+F(3)+F(1) → 101011 لا تُستخدم أعداد فيبوناتشي متجاورة النمط 11 يظهر فقط في نهاية الكود
ترميز فيبوناتشي هو كود شامل يمثل الأعداد الصحيحة الموجبة باستخدام متتالية فيبوناتشي. يعتمد على نظرية زيكندورف وينتج أكواداً ذاتية المزامنة يكون فيها النمط 11 موجوداً فقط كنهاية.
تنص نظرية زيكندورف على أن كل عدد صحيح موجب يمكن تمثيله بشكل وحيد كمجموع لأعداد فيبوناتشي غير متجاورة. هذا التمثيل هو الأساس الذي تُبنى عليه شيفرة فيبوناتشي.
النمط 11 أي وحدتان متتاليتان لا يظهر إلا في نهاية كل كلمة كود. لذلك يمكن للمستقبِل استعادة الحدود بين الكلمات حتى بعد حدوث أخطاء في البتات عن طريق البحث عن النمط 11.
يُستخدم ترميز فيبوناتشي في أبحاث ضغط البيانات، وأنظمة الإرسال المقاومة للأخطاء، وعلوم الحاسوب النظرية. يُقدَّر غالباً لخصائصه الرياضية أكثر من كفاءته العملية.