Kouzlo Fibonacciho kódování
Pokroky matematiky, fyziky a astronomie, Tome 61 (2016) no. 3, pp. 234-242
V článku se budeme zabývat Fibonacciho kódováním, které je díky proměnlivé délce kódu vhodnější (obzvláště pro kódování posloupnosti malých čísel) než např. užití dvojkové soustavy. Ukážeme, jak lze efektivně a bez použití obřích tabulek předzpracovaných dat Fibonacciho kódy dekódovat.
V článku se budeme zabývat Fibonacciho kódováním, které je díky proměnlivé délce kódu vhodnější (obzvláště pro kódování posloupnosti malých čísel) než např. užití dvojkové soustavy. Ukážeme, jak lze efektivně a bez použití obřích tabulek předzpracovaných dat Fibonacciho kódy dekódovat.
Classification :
11B39, 94B60
@article{PMFA_2016_61_3_a4,
author = {Sn\'a\v{s}el, V\'aclav and Bouchala, Ji\v{r}{\'\i} and Vodstr\v{c}il, Petr},
title = {Kouzlo {Fibonacciho} k\'odov\'an{\'\i}},
journal = {Pokroky matematiky, fyziky a astronomie},
pages = {234--242},
year = {2016},
volume = {61},
number = {3},
language = {cs},
url = {http://geodesic.mathdoc.fr/item/PMFA_2016_61_3_a4/}
}
Snášel, Václav; Bouchala, Jiří; Vodstrčil, Petr. Kouzlo Fibonacciho kódování. Pokroky matematiky, fyziky a astronomie, Tome 61 (2016) no. 3, pp. 234-242. http://geodesic.mathdoc.fr/item/PMFA_2016_61_3_a4/