tento článek potřebuje další citace pro ověření. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje:"NegaFibonacci kódování" – zprávy·noviny·knihy·učenec·JSTOR(Ledna 2018) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
v matematika, kódování negaFibonacci je univerzální kód který kóduje nenulová celá čísla do binárních kódová slova. Je to podobné jako Fibonacciho kódování, až na to, že umožňuje reprezentaci kladných i záporných celých čísel. Všechny kódy končí na „11“ a před koncem nemají „11“.
Fibonacciho kód úzce souvisí s negaFibonacciho zastoupení, poziční číselná soustava někdy používají matematici. Kód negaFibonacci pro konkrétní nenulové celé číslo je přesně ten, jaký má celočíselná negaFibonacciho reprezentace, s výjimkou obráceného pořadí jeho číslic a na konec připojené další „1“. Kód negaFibonacci pro všechna záporná čísla má lichý počet číslic, zatímco čísla všech kladných čísel mají sudý počet číslic.
Vypočítejte největší (nebo nejmenší) kódovatelné číslo pomocí N bity součtem lichých (nebo sudých) negafibonacci čísla od 1 do N.
Když se zjistí, že N bitů je dost na to, aby obsahoval X, odečíst Nth číslo negaFibonacci z X, sledujte zbytek a vložte jeden do Nth bit výstupu.
Práce dolů z Nth bit k prvnímu, porovnejte každé z odpovídajících čísel negaFibonacci se zbytkem. Odečtěte jej od zbytku, pokud je absolutní hodnota rozdílu menší, A pokud další vyšší bit již v sobě žádný nemá. Jeden se umístí do příslušného bitu, pokud se odečte, nebo nula, pokud ne.
Vložte jeden do N + 1 trochu do konce.
Chcete-li dekódovat token v kódu, odeberte poslední „1“, zbývajícím bitům přiřaďte hodnoty 1, −1, 2, −3, 5, −8, 13… ( negafibonacci čísla) a přidejte bity „1“.
Knuth, Donald (2008), Negafibonacciho čísla a hyperbolická rovina„Papír prezentovaný na výročním zasedání Americké matematické asociace v San Jose v Kalifornii.
Kompresní formáty