white page

こっそり更新・・。さて、ようやく新しい itssort が完成したので公開しました。これで特に問題がなければ、次のバージョンの divsufsort (たぶん1.4.0) に適用されるでしょう。

version 070210 からの変更点は以下のとおりです。

• ライセンスを GNU Lesser General Public License から MIT/X11 License に変更。
• サンプルプログラム bwt と unbwt の追加。
• OpenMP用コードの追加。
• construct_SA と construct_BWT の最適化。
• 常に先頭に配置される終端記号のインデックスを Suffixarray から除外。
• qsortを簡単なMultikey Quicksortに置換。

File: itssort_0080412.tar.gz
Size: 13,603 bytes
 MD5: d512939ce50af8494440274c9221ad39

--------------------

links を更新。(ページの構築に使用しているスクリプトを変更したので、ちょっとだけ見た目が変わりました。) DCCで、新しい Linear-time SACA が2つほど出てましたねえ。 2分割 + Shannon-Fano-Elias符号 と KA法 + KS法 かぁ。。