The Research and Application of the Chinese Machinery Word Segmentation Algorithm Based on Improved PATRICIA Tree Dictionary

摘要

Chinese mechanical word segmentation is divided into word segmentation and dictionary segmentation in accordance with segmentation approach. Word segmentation is simple but large redundant degree. However, dictionary segmentation is accurate but complex structure. In this paper, the Chinese word segmentation mechanical dictionary algorithm and the dictionary's mechanism has been conducted the thorough research, proposed the improvement PATRICIA tree dictionary mechanical algorithm, which is combined of the word segmentation and word segmentation, and design the participle system is realized and applied in the emergency management platform full text retrieval system. Full text retrieval in emergency management platform requires a higher speed of word segmentation. Therefore, the establishment of rapid and efficient word segmentation dictionary and use a good word segmentation method has significant practical significance.