Compression and searching of Pinyin acronyms with digital prefixes
Lian Xiaomin · Journal of Tsinghua University(Science and Technology) · 2010
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.