Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

BWT по двустороннему контексту


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

Автор: captain cobalt,
Россия, 27 июня 2004 года в 22:49:25

Как известно, "классический" BWT выдаёт символы блока,
отсортированные по правостороннему контексту.
Это хорошо для некоторых видов данных, но не очень
хорошо для текстов, у которых, как известно, более
устойчивыми являются левосторонние контексты.
Для них рекомендуют соответствующим образом
обратить направление символов.

А что если проводить сортировку по ДВУСТОРОННЕМУ
контексту? Есть подозрение, что это может улучшить
степень сжатия ;) Существуют такие разработки?
Мои собственные потуги изобрести такое сводятся к
"а что если брать не последний столбец" ;)
Возможно ли всё-таки как-то обратимо отсортировать
по двустороннему контексту???

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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