Новинки:

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

Небиективность BWT


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

Автор: Phil Andrey,
Россия, 19 сентября 2004 года в 01:11:08

Собственно, я нигде не замечал, что бы в статьях о
BWT прямо указывалось, что BWT не обладает
биективностью (то есть не для любого набора данных
существует обратное преобразование), или я смотрел
плохо :) Тут интересно вот что: занимался ли кто -
нибудь оценками отношения мощностей данных, для
которых существует IBWT, и для которых нет, на
каких - либо наборах данных, например текстах.
Интересно, сколько же лишних данных мы кодируем,
дожимая выход BWT, ведь информационное
пространство используется для представления любого
результата BWT, а большинство просто не могло бы
быть полученными. Если можно, кинте ссылки.


С уважением,
Андрей.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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