Расширение алфавита: сколько можно выиграть, схлопывая частые диграфы
Задача: найти самый частый диграф, заменить его новой буквой и оценить, выгодна ли такая модификация. При замене текст становится короче, но алфавит растёт и энтропия увеличивается.
Результаты English (UDHR, art. 1)замены: 0=th, 1=the, 2=ou, 3=nd, 4=and, 5=ve, 6=ng, 7=ing, 8=was, 9=you
исходный (170 симв.):
























