Re: Distance Coding

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

Автор: Vadim,
27 августа 2004 года в 07:53:56

В ответ на : Re: Distance Coding от Илья Гребнов в 26 августа 2004 года в 15:11:39:

> IF сильно зависит от лексеграфического порядка символов, поэтому с ним надо еще предварительную обработку делать.

> В свое время мне понравился WFC своей простотой и близостью к MTF. Лучшая реализация, судя по всему, у UHBC by Uwe Herklotz.

Да в GrZip вроде бы не хуже :)
Мне тоже WFC нравится. Если вдруг руки дойдут :), попробую поэкспериментировать.

> Есть, правда, еще какой-то sdc by Deorowicz, но он np. Интересно, этот sdc в природе существкет или это часть его дисертации?

По словам Szymon'a, существует. Однако Sebastian на мою просьбу прислать программу ушел в молчанку :)

А я вот сейчас экспериментирую с сортировкой. Оказывается, можно сортировать тексты не медленнее merge sort, но при этом обладать хорошей устойчивостью к очень избыточным данным :)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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