Код Шеннона-Фано

[Dimqa]

Здравствуйте, подскажите правильно ли я понял:
Для кодирования по алгоритму Шеннона-фано сначала составляем таблицу вероятности появления, потом группируем элементы с одинаковой частотой, из них получается код. Например:

х1   5     1    1   -           11
х2   6     -     0   -           10
х3   4     0    1   1         011
х4   3     -     -    0         010
х5   2     -     0   1         001
х6   1     -     -    0         000

В последнем столбце получился финальный код. Второй столбец - вероятность появления (не стал писать дроби, но смысл ясен). Правильно ли это?

[arseniiv]

Dimqa в сообщении #831251 писал(а):

Второй столбец - вероятность появления (не стал писать дроби, но смысл ясен).

Конечно. Дроби и для вычислений не нужны, если длина сообщения влезает в целочисленный тип.

Dimqa в сообщении #831251 писал(а):

х3 4 0 1 1 011
х4 3 - - 0 010
х5 2 - 0 1 001
х6 1 - - 0 000

$|(4+3)-(2+1)| = 4$, тогда как $|4-(3+2+1)| = 2$, т. е. у вас не «примерно равные» половины — могут быть и равнее.