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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > > Сортировка -- это схема предварительной > > > обработки. Если критерий сортировки > > > соответствует типу основных > > > взаимосвязей, то мы получаем строчку, > > > основной тип взаимосвязей между > > > элементами которой проще, чем исходно. > > > Как можно проводить сортировку с > > > потерями? > > Ну хорошо, тогда вопрос иначе - каким образом можно было бы "проредить" данные так, чтобы при сортировке с помощью BWT получить лучшую картину, чем до потерь? "Лучшая" картина тут - больше длинных строк, с меньшими локальными возмущениями. > > Собственно, чтобы вы не делали, > в этой вселенной вы получите минимум > одно искажение на каждый измененный > символ в столбце, получаемый в > результате bwt (в худшем случае все n, > если комбинаторика и алфавит позволят). > Если вас это устраивает, то можно, > к примеру, сглаживать данные > скользящим средним. > Для осознания этой проблемы рекомендую > поэкспериментировать с тем же кодеком > Нельсона > http://compression.graphicon.ru/download/bwt.html#cmn > > Поэтому собаководы сами делают > квантование, а не ищут приключений, > каждый раз с замиранием сердца > предвкушая результат обратного > преобразования. > > Если докажете обратное, можете > смело патентовать реализацию.

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