はてなブックマーク - Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)

Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)

labs.cybozu.co.jp

タグ : javascript diff greasemonkey 形態素解析 algorithm programming アルゴリズム nlp yahoo tool

コンピュータ・IT 189 users

Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し（実際にはそれより小さくすることができるのですが、まあ話のイメージとして）、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしまい... > このページを見る

最終更新時間: 2007年06月28日19時20分

▼ブログで紹介する

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

efcl javascript
javascriptでdiffを取る。 google-diff-match-patch と条件を同じ「文字単位 diff」にして比べても速度は２～３倍 2009/09/05
TakiTake javascript
現在のページとGoogle Cacheを単語単位で比較 2009/05/19
decoy2004 javascript, programming
自然文が対象。形態素解析で分かち書きして、単語単位で diff する。Yahoo! の日本語形態素解析Webサービスを呼び出す。 2009/03/24
mxg javascript, diff, yahoo
日本語形態素解析Webサービス後diff 2009/01/27
webmarksjp 形態素解析, greasemonkey, javascript, Script, algorithm, programming
diff 2008/07/14
T-miura これはすごい, あとで読む
　形態素解析　のWebサービスあったんだ 2008/03/14
favril javascript
- diff 2007/10/31
teahut nlp, javascript
>diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例... Yahoo! の日本語形態素解析Webサービスを呼び出すために、今回も GreaseMonkey スクリプトになっています 2007/07/03
sawat algorithm, javascript
O(NP)のアルゴリズムは共通箇所がほとんど無い場合にクソ重くなるので、googleの方は精度を落としてその辺に対応しているのではないかと思う。（憶測） 2007/07/02
bwhr JavaScript, 日本語解析
diff。Yahoo!形態素API。処理軽減化。 2007/07/02
monjudoh JavaScript, 形態素解析, あとで試す, diff
Yahoo! の日本語形態素解析Webサービスを利用した日本語自然文diff 2007/07/01
asiamoth JavaScript, 形態素解析, Greasemonkey
色々応用できそうで面白いスクリプト。 2007/06/30
lockcole Javascript, 形態素解析, アルゴリズム, Greasemonkey
パフォーマンスにも留意したJavascriptのdiff。Greasemonkeyスクリプトで動作を確認できる。アルゴリズムは「An O(NP) Sequence Comparison Algorithm」を利用。 2007/06/30
Malan
いろいろ使えそう。流石cyboz :) 2007/06/30
irohiroki javascript, programming, ☆
nlp, 自然言語 2007/06/30
khiker Javascript
diff 2007/06/29
HISAMATSU javascript, research
形態素解析のサービス＋diff で卒業”制作”くらいにはなりそう。研究にするにはどうしたものかな。 2007/06/29
sakura3942 greasemonkey
形態素解析 2007/06/29
nitoyon algorithm, javascript
diff は計算量が多い。形態解析で単語単位にしてから「An O(NP) Sequence Comparison Algorithm」という論文のアルゴリズムで実装。さらに amachang で高速化。 2007/06/29
nettabo javascript
これは良さげ。diffってけっこう大変なのね。 2007/06/29