Suffix Trees, data structures and algorithmsSuffix Trees Should automatically redirect to [here (click)] on a suitable browser.
横着プログラミング 第6回: chatty: 小うるさい端末
最終更新日: 2002-09-18 (公開日: 2002-09-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 才気に富んだことは個人が行うのが通例であり、信じがたきバカ さ加減は大抵組織に帰されるものである。 -- Jon Bentley *1 役に立たないソフトウェアを作るのが好きだ。面倒な作業を楽にす る横着ソフトウェアもいいが、たまには人を呆れさせるくだらない ソフトウェアを作るのも楽しい。 以前に私が開発した cdbiff*2というソフト ウェアは、メールが届くと PC の CD-ROMドライブが開いてメール の到着を通知するという役に立たないものであったが、そのくだら なさが受けて予想外の好評を得た。今回は、そうした役に立たない ソフトウェアの 1つである、小うるさい端末 chatty*3 を紹介する。
PATRICIA
PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric, D.R.Morrison (1968). A PATRICIA tree is related to a Trie. The problem with Tries is that when the set of keys is sparse, i.e. when the actual keys form a small subset of the set of potential keys, as is very often the case, many (most) of the internal nodes in the Trie have only one descendant. This causes the Trie to h
Tries
A trie (from retrieval), is a multi-way tree structure useful for storing strings over an alphabet. It has been used to store large dictionaries of English (say) words in spelling-checking programs and in natural-language "understanding" programs. Given the data: an, ant, all, allot, alloy, aloe, are, ate, be the corresponding trie would be: The idea is that all strings sharing a common stem or pr
論文 DBSJ Letters Vol.6, No.1 ダブル配列によるパトリシアを拡張 した基数探索法 Radix Search Method Extended Patricia based on the Double-array 望月 久稔 ♥ 中村 康正 ♦ 尾崎 拓郎 ♠ Hisatoshi MOCHIZUKI Yasumasa NAKA
論文 DBSJ Letters Vol.6, No.1 ダブル配列によるパトリシアを拡張 した基数探索法 Radix Search Method Extended Patricia based on the Double-array 望月 久稔 ♥ 中村 康正 ♦ 尾崎 拓郎 ♠ Hisatoshi MOCHIZUKI Yasumasa NAKAMURA Takuro OZAKI 木構造で表現される基数探索法の探索処理を高速化するため， 遷移が 1 つしか存在しない分岐を圧縮したパトリシアや，遷移数 を抑制するために多分木としたマルチウェイ基数探索法がある． マルチウェイ基数探索法のデータ構造として，節点間の遷移を定 数時間で決定できる高速性をもつダブル配列がある．本論文で は，ダブル配列によりパトリシアを拡張した基数探索法を提案す る．評価実験の結果，提案手法は探索処理や更新処理におい
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
サービス終了のお知らせ
