Отличие BWT и ST в блоке , по которому идет сортировка. В BWT сортировка идет по всему входному блоку, а в ST только по первым М символам. Декодировать М символов просто-так же как и в BWT, а что делать дальше неизвестно
Заранее спасибо))| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Теория Кодирования]Декодирование ST частичное BWT |
| Автор: Натик88 10.12.2010, 12:36 |
| Добрый день! Не могу найти никакой информации по поводу декодирования ST (частичное сортирующее преобразование BWT). Отличие BWT и ST в блоке , по которому идет сортировка. В BWT сортировка идет по всему входному блоку, а в ST только по первым М символам. Декодировать М символов просто-так же как и в BWT, а что делать дальше неизвестно Заранее спасибо)) |
| Автор: ksili 10.12.2010, 13:09 |
| Про него было в книге Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Универсальные методы сжатия. Но не очень подробно, примерно до туда же, до куда вы тут описали. Но там наверняка есть ссылки на другие источники, вот их и надо посмотреть. Добавлено через 4 минуты Вот здесь смотрели: http://compression.ru/download/bwt.html ? ST - это вроде suffix tree (дерево суффиксов), по этому словосочетанию можно посмотреть. |
| Автор: Натик88 10.12.2010, 13:18 |
| пасип, эта книга прекрасно мне знакома, а про деревья как и про источники книги посмотрю) |