Dissertation > Excellent graduate degree dissertation topics show

Tibetan coded character set based on ISO/IEC10646 standard Tibetan sorting algorithm design and implementation

Author: BianBaWangDui
Tutor: OuZhu
School: Tibet University
Course: Chinese Ethnic Language and Literature
Keywords: Tibetan sorting Base word Structure Priority Priority member Priority characters Algorithm
CLC: H214
Type: Master's thesis
Year: 2009
Downloads: 69
Quote: 1
Read: Download Dissertation

Abstract

Sort Tibetan Tibetan issue is an important part of information technology, is one of the important Tibetan level of information one of the signs, it is not only able to reflect the pace of Tibetan information, but more importantly, it can for people in daily document retrieval, information retrieval and text sorting and other aspects provide unprecedented technical support. In this paper, the characteristics of Tibetan text by analyzing the major Tibetan Tibetan grammar rules and basic dictionary sorting rules, designed Tibetan sorting algorithm. The algorithm mainly through four modules, namely to identify the base word algorithm, priority algorithm, using digitally encoded string sorting algorithms and fast sorting algorithm to obtain the four modules to achieve Tibetan scheduling problem. Priority algorithm in the design process, taking into account the complexity and Tibetan Tibetan sorting needs, in turn divided into structural priority algorithm priority, priority and character components priority three modules. As Tibetan characters have basic sequence of consonants, sorted according to the basic principles of Tibetan, creatively put forward the base word recognition algorithm, and three priority algorithm. By identifying the base from the Tibetan word algorithm can correctly extract the base of each syllable word, syllable place in the group to achieve the sort of the corresponding group, and then solved by the structural priorities of each syllable word in the same group but structurally different words sort of problem; member priority algorithm to the same structure but different components of each syllable sort; characters priority algorithm structure and components of the component elements of the same, but different words are sorted. Therefore, not only solved the fundamental problem of Tibetan sorting, sorting algorithm reduces the time complexity and space complexity, but also makes the algorithm has a strong vitality. Since the algorithm focuses on considering its versatility, and taking into account the number of syllables in Tibetan various phrases of varying lengths, and each syllable contains a comparative component elements generated digitally encoded string of digits up to 28, in a multi- syllables when its digital code string of digits doubled, so the design process in the algorithm defining the maximum length of a syllable. With the increase of the number of syllables, the digital code string stored when there is a new problem, it is because a 32-bit computer can not directly handle beyond the 32-bit sequence number, and the algorithm is well beyond the scope of the sequence length. Therefore, in the algorithm, the encoding of the original digital format string is converted to text format, so that the above-mentioned problems solved.

Tibetan coded character set based on ISO/IEC10646 standard Tibetan sorting algorithm design and implementation

Abstract

Related Dissertations