Pattern Matching in Visual Input Method of Shui Character
Xiaorong Chen · Computer Technology and Development · 2011
Shui script is an ancient ethnic and religious scripture currently used in the south of Guizhou province in China.If Shui character can be directly input computer and handled by the edit software,it will benefit to protect the cultural treasure and provide grate convenience to study and research Shui script.The problem and algorithms of pattern matching are introduced,the concrete implementation is provided in input method of Shui character.In order to mend the speed of looking up codes in shared code table,the hash tables are used and the hash functions are produced.At the same time,the conflict is resolved.At last,the input strings are analyzed.The result shows that using hash tables and hash function mends the speed of pattern matching.