ブロックート

BWT圧縮アルゴリズム
今すぐダウンロード

ブロックート ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • Freeware
  • 出版社名:
  • Ranish
  • オペレーティングシステム:
  • Windows All
  • ファイルサイズ:
  • 3 KB

ブロックート タグ


ブロックート 説明

BlockortはBWT圧縮アルゴリズムであるように開発されました。 8Nバイトを使用してO(N)で実行されます。 3値分割クイックソートは、リニアタイムリンクリストグループの並べ替えに置き換えられます。 LarssonとSadakaneと似ていますRadix Sort Buildingのサフィックス配列で始まります。その後、各パスで2の電源でサフィックスサイズを増やすと、3つのリンクリストが維持されます。 未符号化されていない要素のグループのリスト、のサフィックスなソートされた要素のリスト ソートされていない要素、およびソートされた要素のサフィックスであるソートされた要素のリスト。要素が3番目のリストにそれを作ると、後続のすべてのパスのグループにスキップされます。 合計時間はO(n + sum m * log(m))です。ここで、mは一致する文字列のすべてのペアに対してlenghtと一致します。 Mはデータ内容によって制限されており、ブロックサイズnではなく、ブロックサイズnに対して時間的に線形である。それでも、最悪の場合は、繰り返し文字のファイルのn * log(n)です。 Blockortに加えて、ファイルにDCとBWTの両方の距離符号化と逆アルゴリズムの変化が含まれています。


ブロックート 関連ソフトウェア

Borland Delphic ++ BuilderのTCAD

TCADは、ベクトルグラフィックアプリケーションを作成するのに役立つコンポーネントです。 形状はマウスやコードで相互作用することができます。 使いやすく、効果的かつ強力です。 それはあなたに貴重な時間を節約します。 ...

268 2054K

ダウンロード