POV (07.07.2007 17:10, просмотров: 1) ответил Николай Коровин на Код "почти-Хаффмана" (как назвать вещи своими именами) :)
... А) "а 5% -- одно из оставшихся нескольких тысяч"
Это сколько битные слова кодируются?
Б) почему же "до монструозных размеров"...
в крайнем случае пусть будет частым только один байт (слов пусть будут 8-ми битные). Его код будет 1 бит. А остальные равновероятные больше 8 бит не будут.