Базовые стратегии компрессии данных

1. Статистическое кодирование:

- блочное, когда статистика хранится с данными

- поточное, когда статистика постоянно обновляется

2. Трансформация потока (словарные методы)

3. Трансформация блока

5. 4. Коды неравномерной длины: понятие однозначности декодирования (примеры кодов с однозначным и неоднозначным декодированием); понятие мгновенного кода и его преимущества (примеры мгновенных и "немгновенных" кодов)

Однозначно декодируемый код — код, в котором любое слово составленное из кодовых слов можно декодировать только единственным способом.

Свойство мгновенного декодирования – свойство отсутствия префикса

5.4. Коды неравномерной длины: понятие однозначности декодирования (примеры кодов с однозначным и неоднозначным декодированием); понятие мгновенного кода и его преимущества (примеры мгновенных и "немгновенных" кодов)