拼音词串的词头数字化压缩和搜索算法

作     者：杨扬 杨殿阁 李挺 李克强 连小珉 YANG Yang;YANG Diange;LI Ting;LI Keqiang;LIAN Xiaomin

作者机构：清华大学汽车工程系汽车安全与节能国家重点实验室北京100084 

基　　金：国家“八六三”高技术项目(2006AA110116) 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2010年第50卷第7期

页      码：1086-1089页

摘      要：为了解决车辆导航系统中大量兴趣点名称的拼音词串的存储问题,对英文字母词的可压缩性进行了分析,发现了英文字母词的词头特性,设计了相邻词头数字化的词表压缩方法。同时,为了在检索兴趣点时,不致减慢对词表的搜索速度,设计了继承型不解压搜索法。实验表明:相邻词头数字化方法可以有效压缩拼音词表的体积,使用继承型不解压搜索法对压缩后的词表进行搜索,搜索速度较传统方法有明显提升。

主 题 词：车辆导航 嵌入式系统 文本压缩 文本搜索 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0805[工学-能源动力学] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16511/j.cnki.qhdxxb.2010.07.036

馆 藏 号：203357010...