The Design and Application of an Improved Word Segmentation Algorithm Based on PATRICIA Tree Dictionary in Communication Material

Abstract

This article causes for the different sub-word ambiguity problem, the sub-word dictionary based on the design of the traditional mechanical segmentation algorithm improvements, according to "priority" and "a maximum of sub-word" the principle of long-term, proposed the dynamic maximum points word algorithm and up Segmentation in communication material. And use of open source code java word segmentation algorithm to achieve the design in communication material.