Исходное сообщение
"Сравнение видеокодеков Ogg Theora и H.264" Отправлено User294, 02-Мрт-10 03:40
>>[оверквотинг удален] Хреново удален. >>>Нобелевка! >>Тогда дайте ее плиз господину Хаффману :).И еще некоторым. >Ха не надо ля-ля данными может быть и байт позже он может >шифроваться и 2 битами. Хаффман грубо говоря пытается кодировать более часто встречающиеся байты более короткими последовательностями чем редко встречающиеся (до похожей идеи допер еще дедушка Морзе, сделав коды часто встречающихся букв более короткими). Ежу понятно что если в потоке все значения байтов встречаются одинаково, выиграть не получится ничего. Но если в потоке неких байтов больше а неких меньше, хаффман выиграет за счет более экономного кодирования частых байтов. Заметьте что повторы хаффмана вообще не интересуют. Его интересует сугубо статистические свойства потока. Если распределение частот возникновения байтов в потоке неравномерное, хаффман выигрывает на этом. Так что нобеля ему :).Да и прочим кто клепает компрессоры оперируюзщие вероятностными делами. >Хотя да существуют и другие алгоритмы сжатия: вроде хранения не данных, а >изменения их. Ну т.е. слили вы спор :P.Имейте силы признаться что погорячились. Алгоритмы сжатия не могут сжать случайные данные. Но отсюда не следует что они кодируют только повторы и никак иначе.