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

2. Прочитать значение 12.5. Так как оно отличается от 10.1 на величину, превышающую 0.5, то зафиксировать его для последующих сравнений и передать на выход. 3. Прочитать значение 12.3. Это значение отличается от 12.5 менее, чем на величину 0.5. Поэтому на выход передается опять предыдущее значение. 4. Прочитать значение 12.7. Оно отличается от 12.5 менее, чем на величину 0.5. На выход передается значение 12.5. 5. Прочитать значение 13.1. Оно отличается от 12.5 на величину, превышающую 0.5. Поэтому это значение передается на выход и фиксируется для последующих сравнений. 6. Прочитать значение 12.9. Это значение отличается от 13.1 на величину, не превышающее 0.5. Поэтому на выход передается значение 13.1 Таким образом, на выходе сформирована следующая последовательность: 10.1, 12.5, 12.5, 12.5, 13.1, 13.1. После применения метода RLE получается: <10.1, 1>, <12.5, 3>, <13.1, 2>. Контрольные вопросы 1. Выполните классификацию методов сжатия по возможности адаптации к сжимаемым данным, симметричности операций кодирования и декодирования данных, допустимости искажений информации. 2. Опишите алгоритм RLE – кодирования. 3. Опишите алгоритм сжатия данных с представлением целых чисел. Приведите пример адаптивного варианта такого сжатия. 4. Опишите алгоритм энтропийного сжатия по Хаффмену. Приведите адаптивный вариант сжатия с использованием метода кодирования Шеннона- Фано. 5. Опишите арифметический метод сжатия.