[an error occurred while processing this directive] [an error occurred while processing this directive]

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

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

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

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

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

Ответы:

Re: BWT po dvustoronnemu kontekstu newspaper-messy 13:12:09 04/9/2004 (0)
Re: BWT по двустороннему контексту Vadim 11:05:22 28/6/2004 (8)
- Re: BWT po dvustoronnemu kontekstu marie-ring 13:12:05 04/9/2004 (0)
- Re: BWT по двустороннему контексту Maxim Smirnov 14:40:12 28/6/2004 (6)
  - Re: BWT по двустороннему контексту Vadim 17:09:34 28/6/2004 (5)
    - Re: BWT по двустороннему контексту Илья Гребнов 23:55:25 30/6/2004 (3)
      - Re: BWT по двустороннему контексту Vadim 08:34:44 01/7/2004 (2)
        
        online poker online poker 12:45:10 18/8/2004 (0)
        
        Re: BWT по двустороннему контексту Maxim Smirnov 10:54:48 01/7/2004 (0)
    - Был неправ Vadim 14:29:44 30/6/2004 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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

[an error occurred while processing this directive]