Loading AI tools
Found in articles
斐波那契编码
斐波那契編碼（Fibonacci coding）是一種僅使用兩種符號（0和1）表達數值的通用編碼（英语：Universal code (data compression)）。這種編碼是基於斐波那契數來表達整數的一個例子。這種編碼皆以「11」為結尾，並且在結尾之前不會出現連續2個1。
斐波那契堆是一種數據結構，分析其時間複雜度時會用到斐波那契數。 斐波那契编码是以01字串表示正整數的一種方法，負斐波那契編碼（英语：NegaFibonacci coding）與之類似，還可以表示負數。 KNUTH, D. E. 1997. The Art of Computer ProgrammingArt