И на старуху бывает порнуха :)

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

Автор: Vadim,
22 сентября 2004 года в 14:59:42

В ответ на : Ну, так... от Phil Andrey в 21 сентября 2004 года в 15:29:07:

> > Честно говоря, не вижу, почему бы BWT не быть биективным.

Был не прав, вспылил (с) Асса :)

> Вот, такая вот биективность :)

Похоже, строки, начинающиеся с наименьшего символа или заканчивающиеся наибольшим, всяко не могут быть результатом BWT (при условии, что в строках присутсвуют еще какие-либо символы). Как минимум, конечно.

> Ну, так я не совсем об этом, я больше об избыточности в BWT.

Интуиция мне подсказывает, что на избыточности мы вряд ли можем съкономить в среднем больше, чем log2(N). Где N-длина строки. Все-таки мощности множеств исходных и преобразованных строк должны быть более-менее :) одинаковы...

> Кстати, а Vadim, это не Vadim Yoockin ли?

Щас проверю :)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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