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

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

1. Алгоритм Шеннона — Фано использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. www.liveexpert.org Однако этот алгоритм не всегда даёт оптимального результата, так как не гарантирует оптимальную длину кода. planetcalc.ru {9-host}
2. Алгоритм Хаффмана предполагает, что, зная вероятности появления символов в сообщении, можно описать процедуру построения кодов переменной длины, состоящих из целого количества битов. ru.ruwiki.ru ru.wikipedia.org Символам с большей вероятностью ставятся в соответствие более короткие коды. ru.ruwiki.ru ru.wikipedia.org В отличие от алгоритма Шеннона — Фано, алгоритм Хаффмана остаётся всегда оптимальным и для вторичных алфавитов с более чем двумя символами. ru.ruwiki.ru ru.wikipedia.org