[发明专利]藏文字成分分析方法、藏文排序方法以及对应装置

摘要

本发明公开了一种藏文字成分分析方法、藏文排序方法以及对应装置，涉及自然语言处理领域。为解决现有的藏文排序方法不具有通用性或兼容性，不便于计算机藏文自动排序的使用的问题而发明。本发明提供的技术方案包括：S10、获取待分析的藏文文本；S20、将所述藏文文本中藏文字作为预设有限状态自动机群组的输入；S30、当所述有限状态自动机群组中目标有限状态自动机确定所述藏文文本中藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分。

主权项

1.一种藏文排序方法，其特征在于，包括：S10、获取待排序的至少两个藏文字；S20、分别将所述待排序的至少两个藏文字作为预设有限状态自动机群组的输入；S30、当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；S40、根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序，得到排序结果；所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机M_i＝(Σ_i，Q_i，δ_i，q_i，F_i)；所述Σ_i为预设藏文拼写形式文法G_i的终结符的有限集合；所述Q_i为所述藏文拼写形式文法G_i的非终结符的有限集合V_i与所述F_i的并集；所述δ_i是根据Q_i与Σ_i之直积Q_i×Σ_i到Q_i的映射获取的所述有限状态自动机M_i的状态转移函数；所述q_i为所述有限状态自动机M_i的初始状态，所述q_i∈Q_i；所述F_i为所述有限状态自动机M_i的终止状态的有限集合，所述所述i为正整数，所述i≤24；对于所述至少两个藏文字中任意两个藏文字，所述S40包括：S401、根据该两个藏文字的组成成分判断该两个藏文字是否符合预设成分规则；如果符合，执行S402；否则，执行S404；S402、判断该两个藏文字的基字是否相同；如果相同，执行S403；否则，执行S404；S403、根据该两个藏文字的组成成分依次按前加字、上加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S405；S404、根据该两个藏文字的组成成分依次按上加字、前加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S405；S405、如果比较结果为该两个藏文字中前一个藏文字大于后一个藏文字，则该两个藏文字的顺序对调；否则，该两个藏文字的顺序不变。