Re: Приятно когда тебя уважают...


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: 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Хаффмана/

Поправил.


Консенсус?

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.