情報系修士にもわかるダブル配列 - アスペ日記

最近話題の「日本語入力を支える技術」を途中まで読んだ。 3章がものすごく気合いが入っている。 trie（トライ）というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。 ダブル配列については、ぼくは以前論文を読んで勉強しようとしたのだが、その時は難しくてあきらめた覚えがある。しかし、この本の説明を読むことで理解ができた。 ありがたい。 感銘を受けたので、この本を教材に友達と2人勉強会をした。 この2人勉強会というのは、ぼくが復習を兼ねて友達に教えるというのがだいたいのスタイル。 しかし、いざやってみるといろいろと難しい。 次のようなところでひっかかるようだ。 例のサイズが小さく、イメージを喚起するのが難しい。 最初の図のノード番号と、最終的なダブル配列上の位置が異なるため、混乱する。 単語終端について言及がないので、どのノードが単語を表しているかがわから

[theatrical]

俺もこの本買ったんだけど、ちょうどここで悩んでたから助かった。

[tarao]

もう少し実装よりの話が http://linux.thai.net/~thep/datrie/datrie.html で, 論文へのreferenceもある.

[harapon1012]

めちゃわかりやすい．ダブル配列やっとわかった！

[mookie]

Trie木のダブル配列の説明。

[kotaroooo0]

“イ・ロ・ハ…はノードのラベル。”

[iguchi1124]

中卒にもわかりやすい・・・。

[Windymelt]

わかりやすい

[jonysand]

“IME本”

[teddy-g]

ダブル配列の説明としてはすごく分かりやすい。結構トリッキーな部分があるのでへーと思っておけばよい。

[ono_matope]

共通接頭辞検索の実装

[yoshi0309]

“trie（トライ）というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。”

[cocodrips]

この本面白い

[hiroyukim]

Triはねぇ。。。とある実装を分解してたらよくわからないデータ構造がでてきて感動してたらTriだった思い出があります。

[Kureduki_Maari]

情報系修士にもわかるダブル配列 - アスペ日記

[a_bicky]

非情報系修士にもわかる超優良エントリー！「ずらしてガッチャンコ」というのがわかりやすい。

[raito3]

無理やりずらしてMatrixをVectorに変換するわけか。間接アドレス指定方式の概念が組み込まれている感じかな

[hidehish]

見てる:

[ogijun]

あとで読む

[murashit]

cf. http://d.hatena.ne.jp/s-yata/20100313/1268485680

[Kmusiclife]

ああわかりやすい。FFT勉強した時のようなワクワク感ありました。

[Kshi_Kshi]

日本語入力を支える技術

[hyougoishin7]

情報系修士にもわかるダブル配列 - アスペ日記 - はてなブックマーク - 人気エントリー #share

[Nagatani]

勉強になる。

[warriorking]

情報系修士にもわかるダブル配列 - アスペ日記

[fabled]

なるほど…じっくり読まないとわからんな…

[adilla]

trie

[richard_raw]

斜め読みですが分かりやすいです。「キーワードは『ずらしてガッチャンコ』。」

[peroon]

keynoteで作図

[sige4649]

約立つアルゴリズム

[ken450]

ダブル配列という名前がカッコいい！もちろん名前だけでなくてちゃんと読みました。わかりやすい

[kagehiens]

分かりやすかった。図付きのアルゴリズム・データ構造記事は履修者以外にはありがたいです。