方块苗文的字信息处理关键技术研究

Information processing technology determines the fate of the national characters. At present, taking Tibetan, Uighur, Mongolian as representatives, the research works of minority language information processing have achieved remarkable results, and have been successfully applied. However, to date, the research on information processing for Hmong characters is rarely been reported. As the main carrier of the civil Hmong culture, the research on information processing for square Hmong characters has just been started. In order to resolve these basic problems, such as characters efficient storage, the glyph formation and description, display, fast input and quick search, this project will study the key technology of computer processing square Hmong characters at the character information level, and will provide the necessary technical support for developing the information processing platform and the tools for national characters in Wuling mountain area. The research topics include:(1)the study of both the glyph dynamic generation method for square Hmong characters and the formal description of this method, and the fonts technology based on the above formal description; (2)the study of fast input encoding method for square Hmong characters; (3)the study of the string pattern matching algorithms for square Hmong characters aiming at the pure square Hmong characters environment and the environment mixed square Hmong characters with Chinese characters;(4)the development of a visual information processing prototype system for square Hmong characters, which integrating the above research results.

信息处理技术决定着民族文字的命运。我国以藏文、维吾尔文、蒙古文为代表的少数民族文字信息处理研究已取得了显著成效，并得到了成功应用。然而，迄今为止，苗文信息处理研究工作和成果鲜有报道。作为民间苗族文化主要载体的方块苗文，其信息处理研究刚刚起步。本项目拟从字信息处理层面深入研究方块苗文的计算机处理关键技术，以期解决方块苗文的高效存储、字形生成描述、显示、快速输入、快速查找等基本问题，为武陵山片区民族文字信息处理平台和工具的研发提供必要的技术支撑。项目主要研究内容包括:(1)方块苗文的字形动态生成方法及字库技术的研究；(2)方块苗文的快速输入编码方法的研究；(3)纯方块苗文环境和苗汉混合环境下的方块苗文字符串多模式匹配算法研究；(4)综合以上研究成果的可视化方块苗文信息处理原型系统研制。

信息处理技术决定着民族文字的命运。作为民间苗族文化载体的方块苗文，其信息处理研究刚刚起步。项目组围绕字层面的方块苗文信息处理技术开展研究，主要研究内容及重要成果包括：（1）研究了方块苗文的字形生成及字库开发问题：提出了一种基于构件组合运算的方块苗文字形动态生成方法，基于该方法，2至3个构件进行不同的组合运算即可动态生成不同结构的苗文字形；提出了一种基于智能推导机制的方块苗文生成方法，该方法将苗文的生成过程转换为利用二叉树智能求解构件包围盒的过程；提出了一种支持构件复用的方块苗文OpenType字库开发方法；（2）研究了方块苗文的输入技术问题：提出了一种与文字读音无关的方块苗文音形输入编码新方法，并结合映射键位码元负荷分析和键位相关击键速度平均当量分析，对其进行了优化；提出了方块苗文手写体识别相关算法；（3）研究了方块苗文字符串的模式匹配问题：提出了一种适用于方块苗文查找的Horspool扩展算法，并将此算法的失配策略与AC算法的基本思想相结合，设计了一种面向苗汉混合字串的多模式匹配AC-EH算法，该算法针对不同规模文本的苗汉混合字串多模式匹配均呈现出了良好的性能；（4）研制了具备编辑排版基本功能的方块苗文信息处理原型系统；（5）研究了方块苗文的结构分类及其统计特性问题：提出了基于字符线性化表示的方块苗文结构等价类判定算法，分析了实际应用文档中方块苗文结构类别的统计特性，揭示了实际应用的方块苗文具有结构简单性取向的规律；（6）结合方块苗文信息并行处理及模糊处理的需要，进一步拓展性地研究了模糊Petri网理论及应用问题，提出了模糊Petri网的建模及简化相关的系列算法。