Art
J-GLOBAL ID：201802268826873091
Reference number：18A2083958
ダブル配列オートマトンによる圧縮文字列辞書の実装
Author (4)：
,
,
,
Material：
Volume：
2018
Issue：
IFAT-132
Page：
Vol.2018-IFAT-132,No.15,1-6 (WEB ONLY)
Publication year：
Sep. 05, 2018
JST Material Number：
U0451A
Document type：
Proceedings
Article type：
原著論文
Country of issue：
Japan (JPN)
Language：
JAPANESE (JA)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
,
,
,
,
,
,
,
,
,
,
,
,
,
Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
,
,
,
JST classification (2)：
JST classification
Category name(code) classified by JST.
Natural language processing
, Automaton theory
Reference (11)：
-
Martnez-Prieto, M. A., Brisaboa, N., Cnovas, R., Claude, F. and Navarro, G.: Practical compressed string dictionaries, Information Systems, Vol. 56, pp. 73 - 108 (online), DOI: https://doi.org/10.1016/j.is.2015.08.008 (2016).
-
矢田 晋:Prefix/Patricia Trie の入れ子による辞書圧縮, 言語処理学会第17回年次大会発表論文集,pp. 576-578 (2011).
-
Grossi, R. and Ottaviano, G.: Fast Compressed Tries throwgh Path Decompositions, Journal of Experimental Algorithmics (JEA), Vol. 19, pp. 3-4 (2014).
-
Kanda, S., Morita, K. and Fuketa, M.: Compressed double-array tries for string dictionaries supporting fast lookup, Knowledge and Information Systems, Vol. 51, No. 3, pp. 1023-1042 (2017).
-
Hopcroft, J. E., Ullman, J. and Motowani, R.: オートマトン・言語理論・計算論 (2003).
ｍore...
Terms in the title (5)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
,
Return to Previous Page
