В чём разница между алгоритмами Шеннона — Фано и Хаффмана?

Разница между алгоритмами Шеннона — Фано и Хаффмана заключается в следующем:

1. Алгоритм Шеннона — Фано использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. 4 Однако этот алгоритм не всегда даёт оптимального результата, так как не гарантирует оптимальную длину кода. 39
2. Алгоритм Хаффмана предполагает, что, зная вероятности появления символов в сообщении, можно описать процедуру построения кодов переменной длины, состоящих из целого количества битов. 25 Символам с большей вероятностью ставятся в соответствие более короткие коды. 25 В отличие от алгоритма Шеннона — Фано, алгоритм Хаффмана остаётся всегда оптимальным и для вторичных алфавитов с более чем двумя символами. 25