Вопросы по теме 'burrows-wheeler-transform'
Преобразование Берроуза-Уилера без символа EOF
Мне нужно выполнить известное преобразование Берроуза-Уилера за линейное время. Я нашел решение с сортировкой по суффиксу и символом EOF, но добавление EOF меняет преобразование. Например: рассмотрим строку bcababa и два поворота
s1 =...
1622 просмотров
schedule
27.08.2022
Трансформация Берроуза Уилера - Вектор трансформации
После преобразования входного текста «abracdabra!» Мой вектор преобразования равен [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4], затем текст проходит еще несколько преобразований и сжатый на диск.
После закрытия программы у нас явно больше нет доступа к...
168 просмотров
schedule
12.10.2022
Быстрая реализация 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 просмотров
schedule
29.06.2023