论文部分内容阅读
为了解决车辆导航系统中大量兴趣点名称的拼音词串的存储问题,对英文字母词的可压缩性进行了分析,发现了英文字母词的词头特性,设计了相邻词头数字化的词表压缩方法。同时,为了在检索兴趣点时,不致减慢对词表的搜索速度,设计了继承型不解压搜索法。实验表明:相邻词头数字化方法可以有效压缩拼音词表的体积,使用继承型不解压搜索法对压缩后的词表进行搜索,搜索速度较传统方法有明显提升。
In order to solve the problem of storage of pinyin strings in a large number of points of interest in vehicle navigation systems, the compressibility of English alphabetic words is analyzed, the prefix characteristics of English alphabetic words are found, and the method of compressing the vocabulary of adjacent prefixes is designed . At the same time, in order to search for points of interest, without slowing down the search speed of the vocabulary, the design of the inheritance of uncompressed search method. Experiments show that the method of adjacent head digitization can effectively compress the size of pinyin vocabularies, and search for the compressed vocabularies by using inherited uncompressed search method, the search speed is significantly improved compared with the traditional method.