Вопросы по теме 'burrows-wheeler-transform'

Преобразование Берроуза-Уилера без символа EOF
Мне нужно выполнить известное преобразование Берроуза-Уилера за линейное время. Я нашел решение с сортировкой по суффиксу и символом EOF, но добавление EOF меняет преобразование. Например: рассмотрим строку bcababa и два поворота s1 =...
1622 просмотров

Трансформация Берроуза Уилера - Вектор трансформации
После преобразования входного текста «abracdabra!» Мой вектор преобразования равен [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4], затем текст проходит еще несколько преобразований и сжатый на диск. После закрытия программы у нас явно больше нет доступа к...
168 просмотров

Быстрая реализация BWT на Lua
local function fShallowCopy(tData) local tOutput = {} for k,v in ipairs(tData) do tOutput[k] = v end return tOutput end local function fLexTblSort(tA,tB) --sorter for tables for i=1,#tA do if tA[i]~=tB[i] then...
175 просмотров