Показать сообщение отдельно

  #10  
Старый 14.11.2008, 00:25
P3L3NG
Banned
Регистрация: 04.06.2008
Сообщений: 402
С нами: 9440285

Репутация: 719
По умолчанию

в общем есть такая тема как Алгоритм Хаффмана. высчитывается вероятность повторения каждого символа и делится на общее количество символов. потом строется дерево хаффмана - каждому символу присваивается двоичный код,получается файл, содержащий 0 и 1. а строку 11111111111110(14 байт) можно например сжать в m0 (m - 13 буква алфавита, 13 единиц) получили , что сжатие в 7 раз...

ну вот...
 
Ответить с цитированием