費波那契編碼
編碼 / 維基百科,自由的 encyclopedia
費波那契編碼(Fibonacci coding)是一種僅使用兩種符號(0和1)表達數值的通用編碼(英語:Universal code (data compression))[1]。這種編碼是基於費波那契數來表達整數的一個例子。這種編碼皆以「11」為結尾,並且在結尾之前不會出現連續2個1。
費波那契編碼與齊肯多夫表述法密切相關。齊肯多夫表述法是一種基於齊肯多夫定理的進制系統,並且也具有不連續使用兩個1的特性。特定整數的費波那契編碼正是數字順序顛倒的齊肯多夫表述法,並在末尾附加了一個額外的「1」。