Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.02.2011, 15:53   #1
Farrel
Форумчанин
 
Аватар для Farrel
 
Регистрация: 21.04.2010
Сообщений: 144
По умолчанию Алгоритм BWT

Не совсем понимаю я смысл данного алгоритма. Ведь насколько я понял, он должен помогать при сжатии (трансформировать входную последовательность таким образом, чтобы при дальнейшей обработке его можно было сжать). Только вот где польза?
В конце преобразования мы получаем некоторую последовательность символов длиной n где n длина начального слова, + номер исходной строки. Итого: объём данных увеличен, ресурсы на шифровку потрачены. Где польза?
Farrel вне форума Ответить с цитированием
Старый 26.02.2011, 16:32   #2
Obey-Kun
Линуксоид
Участник клуба
 
Аватар для Obey-Kun
 
Регистрация: 31.07.2009
Сообщений: 1,403
По умолчанию

Да в http://ru.wikipedia.org/wiki/%D0%9F%...B5%D1%80%D0%B0 всё понятно описано же
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su
Obey-Kun вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм patrol Общие вопросы Delphi 1 11.12.2010 17:34
Проблемы с BWT >dodger< Помощь студентам 0 17.05.2010 14:00
Волновой алгоритм (алгоритм Ли) MrRockchip Общие вопросы C/C++ 4 10.05.2010 13:26
Алгоритм. Paradigma Помощь студентам 7 31.03.2010 16:01
Алгоритм Artruman БД в Delphi 1 06.04.2009 00:30