![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Натик88 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 10.12.2010 Репутация: нет Всего: нет |
Добрый день! Не могу найти никакой информации по поводу декодирования ST (частичное сортирующее преобразование BWT).
Отличие BWT и ST в блоке , по которому идет сортировка. В BWT сортировка идет по всему входному блоку, а в ST только по первым М символам. Декодировать М символов просто-так же как и в BWT, а что делать дальше неизвестно |
|||
|
||||
| ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: нет Всего: 17 |
Про него было в книге Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Универсальные методы сжатия. Но не очень подробно, примерно до туда же, до куда вы тут описали. Но там наверняка есть ссылки на другие источники, вот их и надо посмотреть.
Добавлено через 4 минуты Вот здесь смотрели: http://compression.ru/download/bwt.html ? ST - это вроде suffix tree (дерево суффиксов), по этому словосочетанию можно посмотреть. -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
| Натик88 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 10.12.2010 Репутация: нет Всего: нет |
пасип, эта книга прекрасно мне знакома, а про деревья как и про источники книги посмотрю)
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |