摘要 |
PURPOSE: A method and device for indexing character string are provided to converts a PAT tree into an arrangement and binary search an inquiry character string in the arrangement or search an inquiry character string by converting the PAT tree into a balanced multi-way search tree. CONSTITUTION: A PAT tree is generated from a text(202). While the PAT tree is circularly rotated, a global mask corresponding to the PAT tree is generated(204). While the PAT tree is circularly rotated, a mask, a search key and a character string location list pointer is generated(206). By using the generated mask, a search key, and characteristic location list pointer, an arrangement or balance pluralism search is generated(208).
|