Кодирование Фибоначчи

Question

Кто-нибудь может предложить хорошую книгу / статью / веб-сайт / справочную литературу о универсальных кодах для целых чисел и особенно коде Фибоначчи (в смысле http://en.wikipedia.org/wiki/Fibonacci_code)? Спасибо!

Редактировать: Спасибо за ответы и полезные ссылки до сих пор! Мне жаль, если я не дал себе полной ясности: я не спрашиваю о коде (как при написании программы) для генерации или вычисления чисел Фибоначчи, а о конкретном коде (как при кодировании или сжатии данных), который использует чисел Фибоначчи.

Answer 1

Я считаю, что онлайн-лекции MIT являются хорошим ресурсом в целом. И они обращаются к алгоритмам Фибоначчи более подробно: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/

Соответствующие сегменты видео:

[17:49] Алгоритмы вычисления чисел Фибоначчи (FB).
[19:04] Наивный рекурсивный алгоритм (экспоненциальное время) для вычисления FB.
[22:45] Восходящий алгоритм для вычисления FB.
[24:25] Наивный алгоритм рекурсивного возведения в квадрат для FB (не работает из-за ошибок округления с плавающей запятой).
[27:00] Алгоритм рекурсивного возведения в квадрат для FB.

Answer 2

Найдена одна бумага с Google Scholar :

• Сжатие данных (Д. А. Лелевер, Д. С. Хиршберг - ACM Computing Surveys (CSUR), 1987)

Я не очень знаком с предметом, но статья выглядит довольно прилично при кратком рассмотрении.

Answer 3

Теория информации, логический вывод и алгоритмы обучения содержит главу о кодах. У него есть бесплатная PDF-версия, зацените.