斐波那契编码
編碼 / 维基百科,自由的 encyclopedia
斐波那契编码(Fibonacci coding)是一种仅使用两种符号(0和1)表达数值的通用编码(英语:Universal code (data compression))[1]。这种编码是基于斐波那契数来表达整数的一个例子。这种编码皆以“11”为结尾,并且在结尾之前不会出现连续2个1。
斐波那契编码与齐肯多夫表述法密切相关。齐肯多夫表述法是一种基于齐肯多夫定理的进制系统,并且也具有不连续使用两个1的特性。特定整数的斐波那契编码正是数字顺序颠倒的齐肯多夫表述法,并在末尾附加了一个额外的“1”。