Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 19 марта 2003 года в 19:27:55
В ответ на : Приятно когда тебя уважают... от aleks2
в 18 марта 2003 года в 06:34:38:
> Приятно, конечно, когда твои опусы начинают жить самостоятельной жизнью, НО есть предложения:Я правильно понимаю, что вы автор? > 1) дополнить ссылкой на исходное размещение материала или можно просто заменить текст на более свежую версию (там есть ссылка) с > http://www.mp.dpt.ustu.ru/InformationSystemsTheory/Лабораторные/4)%20Сжатие%20данных.%20Метод%20Лемпеля-Зива/ Поправил. > >>Александров О.Е. Компрессия данных или измерение и избыточность информации. Метод Лемпеля-Зива Методичка к лабораторной работе. Изучение LZW, который автор перепутал с LZ78 :-( > Методические указания к лабораторной работе /О.Е. Александров. Екатеринбург: УГТУ, 2001. 45 с. > PDF.RAR 445 кбайт > 2) Не впадать в дискуссию по поводу является ли LZW подмножеством LZ78 или нет. > >>Изучение LZW, который автор перепутал с LZ78 :-( Убрал и вставил ссылку на данный текст. В дискуссию, действительно, впадать не стоит, т.к. вполне доступны оригинальные статьи. И методические достоинства текста никак не ухудшаются. Кстати, случайно обнаружил огреху в вашей методичке. См. стр. 14 вашей методички. c.14: "3.1. ОПИСАНИЕ ИСПОЛЬЗУЕМОЙ МОДИФИКАЦИИ LZ78 "Второе усовершенствование (начало с пустого словаря) ранее не исполь- зовалось, по крайней мере я не встречал упоминаний о подобной модификации." Если обратиться к Уэлчу, то на с.18 наблюдаем следующее: "The compression string table could be initialized to have only the null string. In that case, a special code is necessary for the first use of each single-character string. This approach improves compression if relatively few different symbols occur in each message." Совпадение не 100%, т.к. у вас речь идет только о работе после сброса, но некорректность имеет место быть. Все украдено до нас :-) > 3)Ну зачем же обижать? Некие...
%-) "Некие" -- это вполне нормальное русское слово. В данном случае выполняет роль неопределенного артикля. Убрал ненавистное слово. вполне рабочий вариант сжатия в исходном коде со словарем регулируемого размера до ~4 000 000 символов под Delphi или до ~16 000 символов под BP 7.0. Кроме того, у вас там не все. > >>Некие исходники, прилагаемые к методичке: > скачать 65 кбайт 4 > Аналогичные предложения по > Александров О.Е., Попков В.И. Компрессия данных или измерение и избыточность информации. Метод Хаффмана Методичка к лабораторной работе. Краткий обзор способов сжатия, изучение метода Хаффмана. Вроде как статический алгоритм рассмотрен хорошо. > Методические указания к лабораторной работе /О. Е. Александров. Екатеринбург: УГТУ, 2000. 52с. > PDF.RAR 451 кбайт > Некие исходники, прилагаемые к методичке: > скачать 61 кбайт
> см. > http://www.mp.dpt.ustu.ru/InformationSystemsTheory/Лабораторные/1)%20Сжатие%20данных.%20Метод%20Хаффмана/ Поправил. Консенсус?
|