|
Действия ...
|
09.12.2010, 22:56
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
09.12.2010, 12:06
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
День добрый. Хотелось бы спросить, каким образом происходит декодирование частичного сортирующего преобразования. Это то же самое преобразование BWT, но суть в том что лексикографическая сортировка проходит не по всему входному блоку данных, а по первым N символам. Декодирование порядка (N) происходит просто, а вот что делать дальше-непонятно( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
09.12.2010, 22:56
|
|||
|---|---|---|---|
Декодирование частичного сортирующего преобразования |
|||
|
#18+
Натик88, о чем это? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2010, 12:04
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
a, Можно еще раз ваш вопрос , но поконкретней)))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2010, 14:30
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
Натик88, Есть такое подозрение, что если сортировку делать не по всему блоку, а по части, то преобразование будет необратимым - для разных входных данных может получиться одинаковый результат. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2010, 14:44
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
в двух источниках говорится ,что декодирование однозначно, но надо много памяти для хранения большого количества контекстов. Но КАК осуществляется этот процесс не сказано(( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2010, 14:45
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
б, оно обратимо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
15.07.2011, 01:30
|
|||
|---|---|---|---|
|
|||
Декодирование частичного сортирующего преобразования |
|||
|
#18+
Вопрос такой. Допустим у нас есть две последовательности 1: AAABAA 2: AABAAA Пройдемся по ним ST2(STX): Получаем и из 1й и из 2й строки одинаковые последние столбцы. AA AA AA AA AB BA Или где неверно? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1342828]: |
0ms |
get settings: |
7ms |
get forum list: |
22ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
66ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
56ms |
get tp. blocked users: |
2ms |
| others: | 236ms |
| total: | 411ms |
| 0 / 0 |
