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

Код 11 110 1100 11000 Если каждый символ исходной последовательности имеет длину 1 байт (8 бит), то длина исходной последовательности равна 272 бита, тогда как после сжатия длина последовательности кодов Фибоначчи равна: 21  2 бита + 7  3 бита + 5  4 бита + 1  5 бит = 88 бит. Коэффициент сжатия при этом равен: 88 бит / 272 бита  0.32, т. е. на один бит исходной последовательности приходится в среднем 0.32 бита последовательности сжатых данных. 2.1.2.3. Энтропийные методы сжатия Одним из наиболее часто используемых методов энтропийного сжатия относится метод Хаффмана. Код Хаффмана эффективен, когда частоты появления символов пропорциональны 1/2 n , где n – натуральное положительное число. Метод Хаффмана , который заключается в последовательном выполнении следующих действий: 1. определить список кодируемых символов и их частоты; 2. отсортировать список символов по убыванию частот; 3. если в списке только два символа, то перейти к п. 5, иначе – к п. 4. 4. заменить два последних символа на один новый символ (составной символ), частота которого равна сумме их частот и перейти к п. 2; 5. присвоить первому символу в списке код 0, а второму – код 1;