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


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

Автор: Vadim,
21 сентября 2004 года в 09:28:53

В ответ на : Небиективность BWT от Phil Andrey в 19 сентября 2004 года в 01:11:08:


> Собственно, я нигде не замечал, что бы в статьях о
> BWT прямо указывалось, что BWT не обладает
> биективностью (то есть не для любого набора данных
> существует обратное преобразование),

Честно говоря, не вижу, почему бы BWT не быть биективным. Если не считать необходимости куда-то девать номер исходной строки, остальные данные можно крутить в любую сторону :)

> Если можно, кинте ссылки.

В comp.compression разговоры о биективности - добрая половина трафика ;-)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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