Другой алфавит для битовой последовательности
Дана битовая последовательность, в которой отношение числа единиц к числу нулей в точности равняется 2:1. Стало быть, длина этой последовательности кратна 3. По техническим причинам (последовательность очень длинная) энумеративное и арифметическое кодирование неприемлемо. Введем три новых символа A, B и C, причем A соответствует 0, B соответствует 1, а C соответствует 11. После чего кодируем с помощью полинома с основанием 3.
Вопросы:
- Выгодно ли такое кодирование?
- А если отношение единиц к числу нулей в точности 3:1, что тогда?