2007-09-01から1ヶ月間の記事一覧

TSPとしてのいろは歌(文字の都市)

文字2-gram確率の最大化だけを目的としたいろは歌生成は、 文字=都市の巡回セールスマン問題インスタンスに相当する。日本語の音韻的制約(iaはあるけどiuはないとか)を反映した程度の ゆるい文法性しか付与できないと思われる。文字N-gram化することも可…

リレーショナル・データベースの世界

http://www.geocities.jp/mickindex/database/idx_database.html

ruby でmultibyte文字単位の処理

/usr/bin/ruby -Ke -rjcode -e'STDIN.each{|x| if x.jlength>70 then puts x; end} 文字数70以上の行だけを出力する例

階層型生成モデルによるキャッシュモデル

lm

Algorithms on Strings by Crochemore

出てました。 あまり分厚くない文字列アルゴリズム本。 最近の文字列アルゴリズムの進展は全くついていけなくて、 書籍である程度基礎がためしないとなと思っていたので読んでみる。数ページしか読んでませんが、 この著者って Jewels の人ですね。 amazonで…