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

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

E-Mail:

URL:

Город:

Страна:

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

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