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