Теория информации

Это значит, что число 150 имеет код Фибоначчи 110000001001. 4. Число 255 можно представить как сумму чисел Фибоначчи: 255 = F 12 + F 7 + F 1 . Это значит, что число 255 имеет код Фибоначчи 1100001000001. Алгоритм сжатия данные с помощью кодов Фибоначчи : 1. определить частоты каждого символа последовательности; 2. отсортировать символы в порядке убывания частот; 3. присвоить номерам символов соответствующие коды Фибоначчи. В результате данного алгоритма чаще встречающимся символам будут присвоены более короткие коды, чем символам, встречающимся реже. Пример 5.7. Выполнить сжатие с помощью кодов Фибоначчи последовательности символов: ccccaaccccabcccbbcabcabcacccccdacc . 1. Определим частоты каждого символа в последовательности: Символ a b c d Частота 7 5 21 1 2. Отсортируем символы в порядке убывания частот: Символ c a b d Частота 21 7 5 1 3. Присвоим номерам символов соответствующие коды Фибоначчи: Символ c a b d