A compression method of double Array by deleting BASE array
A compression method of double Array by deleting BASE array
一种删除BASE数组的double数组压缩方法
批准号：
22700101
负责人：
FUKETA Masao
金额：
$1.33万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2011
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Double-array is a data structure to implement a trie and can retrieves keywords very fast. But the size of LOUDS is smaller than that of double-array. Double array uses two one-dimensional arrays, named BASE and CHECK. This research proposed a compression data structure of the double array by dividing trie into each depth and removing the BASE array from that double array. From experimental results, the retrieval speed was almost the same as double array, and the size of the presented method was more compact than LOUDS for a large set of keywords with fixed length.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
DOI：
10.1016/j.ipm.2014.04.004
发表时间：
2014-09
期刊：
Inf. Process. Manag.
影响因子：
--
作者：
[M. Fuketa;Hiroya Kitagawa;T. Ogawa;K. Morita;J. Aoe]
通讯作者：
M. Fuketa;Hiroya Kitagawa;T. Ogawa;K. Morita;J. Aoe
New methods for compression of MP double array by compact management of suffixes
通过后缀紧凑管理MP双数组压缩的新方法
通过后缀紧凑管理MP双数组压缩的新方法
DOI：
--
发表时间：
2010
期刊：
Information Processing & Management
影响因子：
8.6
作者：
[青戸了, 清水敏之, 吉川正俊, Tshering C.Dorji]
通讯作者：
Tshering C.Dorji
Methods to Retrieve Optimal States and to Compress Dictionaries for Double Array Structures by Deleting CHECK
-
批准号：24500118
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.66万
-
财政年份：2012
-
负责人：FUKETA Masao
-
依托单位：
海外基金
