2005-11-27から1日間の記事一覧

西尾泰和(NISHIO Hirokazu)

http://kanaya.aist-nara.ac.jp/zope/member/nishio/japanese WindowIterator[2005-11-25-1] があった。 配列上でウィンドウをずらしながらある処理をしたい Python と Java のコード例と、時間測定。Java だったら、WindowIterator は List を(作って)繰…

必要のない差分の再計算をしないようにする

A,B の連結を行うまえとあとで、 A,B の連結により影響を受けない(記述長計算にかかわる範囲での文字列の連結状態が変わらない)差分の再計算をしないようにする。こうしたことが必要になったのは、記憶のない符号化に比べて計算時間が増えたため。 だいた…