Изменения

Перейти к: навигация, поиск

Преобразование Барроуза-Уилера

16 байт добавлено, 22:22, 27 июня 2012
Определение
== Определение ==
'''Преобразование Барроуза{{---}} Уилера''' {{---}} алгоритм, используемый для предварительной обработки данных перед сжатием, разработанный для улучшения эффективности последующего кодирования. Преобразование Барроуза{{---}} Уилера меняет порядок символов во входной строке таким образом, что повторяющиеся подстроки образуют на выходе идущие подряд последовательности одинаковых символов.
== Описание алгоритма ==
54
правки

Навигация