Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Статья : "Арифметическое кодирование и декодирование" (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/stat-ya-arifmeticheskoe-kodirovanie-i-dekodirovanie-372019/)

Guest 01.10.2011 06:34

Статья : "Арифметическое кодирование и декодирование"
 
Решил вынести на обсуждение статью с вашего сайта, под одноимённым названием. Тема в общем-то достаточно актуальна, так как новые методы упаковки появляются не часто и вызывают общий интерес. Но как водится в каждой бочке мёда - есть ложка дёгтя. Здесь она была такая : после внимательного прочтения данной статьи и сборки приведённых в ней примеров, выяснил что два алгоритма из неё дают коофиценты упаковки 14% (с фиксированной таблицей) и 29-39% (аддитивный). Потратил на это два дня - переделывая файловые операции с stdin, на работу с буферами и при этом ещё и аддитивный алгоритм начал давать сбои при распаковке файлов больше 20К.Так что мораль сей басни такова, если уж пишите статьи - то будьте любезны адаптировать их к применению в реальных условиях, а не предоставлять авторский перевод "рекламных материалов". Хотя в общем-то и на том спасибо, поскольку это единственное описание данного алгоритма на русском из тех что я нашёл - хотя может кто нибудь ещё и подскажет .... ?


Часовой пояс GMT, время: 00:25.


© www.otvetnemail.ru - Форум вопросов и ответов.