burrows-wheeler-transform

    0

    1答えて

    BWTをJavaでハフマン圧縮プログラムで書き込もうとしています。 BWT私は距離コード(DC)を実装したいと思います。私はいくつかの例を探していますが、それほど多くの例はありません。 私はこの例を見つけました: http://www.cs.ucr.edu/~stelo/cpm/cpm07/move_to_front_gagie.pdf DCは、29ページから始まるています。しかし、コメントがない

    1

    1答えて

    通常、Burrows-Wheeler Transformアルゴリズムでは、$文字が文字列の終わりを示すために使用されますが、多くの場合、この$は省略されます。 最後の文字の位置を知らずにどのように元に戻すことができますか?例えば 、私はこのBWTを有する: [[[[[1- [11endgnad1234245ndbnbbb]]]]]]] nnnngnabbbdiaaaiaaii アルゴリズムに続いて

    -1

    1答えて

    私はHaskellでBurrows-Wheeler変換を実装しています。すべての循環された文字列の組み合わせが生成され、変換の第1ステップとしてマトリックスに格納される。私はHaskell Listを使って行列を構築しています。リストには元の単語がリストの頭に、その循環的な組み合わせがテールに格納されます。 Here is an Example of a transformed word 私が最初

    2

    1答えて

    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 tabl