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

【Abstract】 The ability to condense words was analyzed to reduce the storage size of Pinyin acronyms of names for points of Interest(POI) in vehicle navigation systems.The prefix characteristics of words were identified with a compression method using digital prefixes.The search speed for compressed words is maintained using a search method with inheritance which does not need to decompress the words.Tests show that the compression method effectively reduces the storage size of Pinyin acronyms,and the search method can speed up searches among compressed words.更多还原