|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.02.2011, 15:53 | #1 |
Форумчанин
Регистрация: 21.04.2010
Сообщений: 144
|
Алгоритм BWT
Не совсем понимаю я смысл данного алгоритма. Ведь насколько я понял, он должен помогать при сжатии (трансформировать входную последовательность таким образом, чтобы при дальнейшей обработке его можно было сжать). Только вот где польза?
В конце преобразования мы получаем некоторую последовательность символов длиной n где n длина начального слова, + номер исходной строки. Итого: объём данных увеличен, ресурсы на шифровку потрачены. Где польза? |
26.02.2011, 16:32 | #2 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Да в http://ru.wikipedia.org/wiki/%D0%9F%...B5%D1%80%D0%B0 всё понятно описано же
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм | 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 |