(閉じる)

はてなブックマーク > コンピュータ・IT > 文法圧縮 (Edit Sensitive Parsing (ESP))を実装し...

文法圧縮 (Edit Sensitive Parsing (ESP))を実装してみた - tb_yasuの日記

d:id:tb_yasu
コンピュータ・IT 4 users このエントリーをはてなブックマークに追加

文法圧縮 (Edit Sensitive Parsing (ESP))を実装してみた - tb_yasuの日記

21:19 | ALSIPの時に聴いて気になっていた文法圧縮法Edit Sensitive Parsing (ESP)を実装しました。文法圧縮とは、与えられた文章から曖昧でない文脈自由文法*1をもとめることにより圧縮する手法です。文脈自由文法のサイズは、導出規則の右辺の終端記号と非終端記号の個数の総和として求められますが、サイズ最小の文脈自由文法を求める問題はNP-Hardとして知られています。これまで近似解を求める手法が提案されてきましたが、文書長 n に線形なメモリが必要で実用的ではありませんでした。... > このページを見る

最終更新時間: 2012年02月05日02時56分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • nokuno nokuno
    ESP流行ってるのかな 2012/02/07

    2 RT

    yu4u kkk2yu

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?