最近話題の「日本語入力を支える技術」を途中まで読んだ。 3章がものすごく気合いが入っている。 trie（トライ）というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。 ダブル配列については、ぼくは以前論文を読んで勉強しようとしたのだが、その時は難しくてあきらめた覚えがある。しかし、この本の説明を読むことで理解ができた。 ありがたい。 感銘を受けたので、この本を教材に友達と2人勉強会をした。 この2人勉強会というのは、ぼくが復習を兼ねて友達に教えるというのがだいたいのスタイル。 しかし、いざやってみるといろいろと難しい。 次のようなところでひっかかるようだ。 例のサイズが小さく、イメージを喚起するのが難しい。 最初の図のノード番号と、最終的なダブル配列上の位置が異なるため、混乱する。 単語終端について言及がないので、どのノードが単語を表しているかがわから
NAME Regexp::List - Assemble multiple Regular Expressions into a single RE VERSION $Id: List.pm,v 0.20 2013/02/23 13:43:59 dankogai Exp $ DEPRECATED use Regexp::Assemble instead. SYNOPSIS use Regexp::List; my $rl = Regexp::List->new(); my @list = ( 'ab+c', 'ab+-', 'a\w\d+', 'a\d+' ); print $rl->list2re(@list); # Regexp::Asssemble->new->add(@list); DESCRIPTION This module exists just for the sake o
2. 自己紹介 経緯 大学ではダブル配列の研究をしていた ダブル配列は 10 回以上実装した 実績 Darts-clone Darts（Double-ARray Trie System）のクローン トライだったりトライじゃなかったり 2013/9/1 ダブル配列の豆知識 #DSIRNLP 2 3. あらすじ トライとダブル配列 トライ ＝ 抽象データ構造 ダブル配列 ＝ トライの実装 ダブル配列の豆知識 実装の基本 更新時間の短縮 検索速度の向上 空間効率の向上 2013/9/1 3 ダブル配列の豆知識 #DSIRNLP 4. トライとダブル配列 トライ 文字列をキーとする連想配列の実装 キーの一部をラベルとする木構造 情報検索や自然言語処理における用途 基礎語彙やキーワードの辞書化 ダブル配列 配列ベ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
