ユビキタス環境におけるダブル配列を用いた検索データベースの圧縮法に関する研究

普适环境下双数组搜索数据库压缩方法研究

• 批准号: 17700116
• 负责人: 泓田 正雄
• 金额: $ 0.9万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17700116/
• 关键词: キー検索; 辞書; データベース; ダブル配列; トライ; 圧縮

ダブル配列をトライの深さごとに分割し,その分割したブロックの開始位置からの距離をBASE値とすることにより圧縮する手法のデータ構造とアルゴリズムを提案した.本手法を用いて,現在までに研究されている圧縮手法をさらに圧縮できることを確認した.1.トライの深さごとにブロックに分割を行った.各ブロックのBASE値を,次のブロックの開始位置からの距離とすることにより,各BASE値を小さくすることができ,BASE配列を圧縮することができた.2.分割したブロックのサイズが異なることに着目し,ダブル配列の2式を次のブロックとの大きさの割合をBASE値にかける次の式に変更することにより.さらにBASE値を小さく出来た.t=s*r[d] + BASE[d][s] + CODE[c]t - s*r[d] = CHECK[d+1][t]ここでrは次のブロックとの大きさの割合.dは,トライの深さを表す.3.1,2の手法を実現したまま,CHECK値に遷移した文字を格納し,CHECK配列を圧縮できることを確認した.4.上記のアルゴリズムをコンピュータ上で実現し,できるだけBASEの値が小さくなるように,試行錯誤を繰り返し,キーの追加アルゴリズムを改善した.5.特許記事から抽出した数百万件に及ぶキー集合を登録し圧縮率を求めた.また,従来のダブル配列,17年度の手法との圧縮率,速度の比較実験を行った.

The distance between the BASE and the starting position of the base is the distance between the base and the starting position of the base. This method is used in the middle of the study. Now we study the compression method. Each base value, the second base value, the second base value, the base value, the base value. BASE value is small.t=s*r[d] + BASE[d][s] + CODE[c]t - s*r[d] = CHECK[d+1][t]. t = r. t = r = r. t = r = r = r. t = r 5. License notes are extracted from millions of items and collections are registered to reduce the compression rate. In addition, the company's 17-year-old technology and compression ratio, speed comparison and implementation.

项目成果

A Method of Extracting and Evaluating Good and Bad Reputations for Natural Language Expressions

一种提取和评估自然语言表达好坏声誉的方法

• 发表时间: 2005
• 期刊: Information Technology & Decision Making Vol.4, No.2
• 作者: 信種 真人;藤澤 信夫;矢田 晋;Atlam EL-Sayed;Masao Fuketa;Susumu Yata;Masao Fuketa
• 通讯作者: Masao Fuketa

A compact static double-array keeping character codes

• DOI: 10.1016/j.ipm.2006.04.004
• 发表时间: 2007
• 期刊: Inf. Process. Manag.
• 作者: S. Yata;M. Oono;K. Morita;M. Fuketa;Toru Sumitomo;J. Aoe

部分文字列を用いた綴り誤りに対する訂正候補の高速検索手法

使用子串高速搜索拼写错误纠正候选者的方法

• 发表时间: 2007
• 期刊: 言語処理学会第13回年次大会論文誌
• 作者: 信種 真人;藤澤 信夫
• 通讯作者: 藤澤 信夫

Automatic building of new Field Association word candidates using search engine

使用搜索引擎自动构建新的领域关联候选词

• 发表时间: 2006
• 期刊: Journal of Information Processing ＆ Management Vol.42, No.4
• 作者: 信種 真人;藤澤 信夫;矢田 晋;Atlam EL-Sayed
• 通讯作者: Atlam EL-Sayed

Building New Field Association Term Candidates Automatically by Search Engine

通过搜索引擎自动构建新的领域关联术语候选

• 发表时间: 2006
• 期刊: Proceedings of 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems Vol.2
• 作者: 信種 真人;藤澤 信夫;矢田 晋;Atlam EL-Sayed;Masao Fuketa
• 通讯作者: Masao Fuketa