はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ ダブル配列

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 2 / 2件)
 

情報系修士にもわかるLOUDS - アスペ日記

2012/03/03 このエントリーをはてなブックマークに追加 104 users Instapaper Pocket Tweet Facebook Share Evernote Clip LOUDS ガッチャンコ trie アスペ日記 情報系修士

「情報系修士にもわかるダブル配列」が好評だったので、二匹目のどじょうを狙って、「日本語入力を支える技術」でダブル配列と並べて解説されていた LOUDS についても書いてみる。注意点。LOUDS は本質的に難しい。流し読みではまずわからない。ダブル配列の「ずらしてガッチャンコ」のようなわかりやすいキーワードはない。ここでは簡潔ビットベクターはブラックボックスとして扱い、中には踏み込まない。trie ... 続きを読む

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

2012/02/19 このエントリーをはてなブックマークに追加 458 users Instapaper Pocket Tweet Facebook Share Evernote Clip アスペ日記 情報系修士 LOUDS trie 感銘

最近話題の「日本語入力を支える技術」を途中まで読んだ。3章がものすごく気合いが入っている。trie(トライ)というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。ダブル配列については、ぼくは以前論文を読んで勉強しようとしたのだが、その時は難しくてあきらめた覚えがある。しかし、この本の説明を読むことで理解ができた。ありがたい。 感銘を受けたので、この本を教材に友... 続きを読む

 
(1 - 2 / 2件)