关于汉字的拓扑模型及其编码以及在信息网络应用的探索

发布时间：2022-05-03 05:42

　　随着人类信息化进程的推进,信息系统的安全问题显得尤为重要,信息安全已经成为国家安全的重要组成部分,为了保护信息安全,编码技术被广泛的应用于经济、商业、计算机科学等诸多领域。我们使用最多的编码都是以数字.字母、符号的形式的文本编码,人类对图形的敏感度更高,记忆能力也更强,这属于生物本能之一,并不会随着人们的受教育水平、文化差异甚至智力水平出现偏差.自1996年,Blonder提出图形编码的口令之后,图形编码已经广泛的应用现实的网络中,二维码是图形编码成功的案例.本文将与我们息息相关,密不可分的汉字用于保护信息安全,用户只需记忆自己喜欢,容易记忆的中文.就可以实现保护认证.直接使用触摸输入、语音等设备输入中文,然后由机器生成拓扑图形编码.拓扑图形编码首次提出是王宏宇等人,它是由“拓扑图加数论”这种朴素的数学思想而产生的图形编码,是以矩阵的形式储存在计算机中,空间占用资源小,它的运算是简单的加减法和模运算,因此拓扑图形编码的储存空间小.图标号问题是图论中极为有趣的研究方向,大多数猜想没有被解决,比如著名的优美树猜想,已有的标号超过250多种.拓扑图形编码能够快速实现由拓扑图形编码生成数百位、... 

【文章页数】：96 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 研究背景
    1.1 研究背景
    1.2 拓扑图形编码
    1.3 图论中的定义、术语和符号
第2章 汉字的数学模型和编码
    2.1 汉字转化为数学模型
    2.2 汉字图的空间
    2.3 汉字图编码
第3章 汉字图编码的构造方法和技术手段
    3.1 图的标号
    3.2 图的瑕标号
    3.3 拓扑矩阵
        3.3.1 拓扑矩阵的定义
        3.3.2 拓扑矩阵的运算
        3.3.3 拓扑矩阵A_(vev)(G)中产生文本编码的基本方法
        3.3.4 从边值和点值矩阵产生文本编码的基本方法
第4章 探索在信息网络中的应用
    4.1 自相似汉字网络
        4.1.1 自相似树状汉字图
        4.1.2 自相似汉字网络算法
    4.2 汉字自相似网络和标号
    4.3 自相似网络的性质
第5章 结论和展望
    5.1 结论
    5.2 下一步工作和展望
参考文献
硕士期间的奖励和主要学术活动
硕士期间发表的论文
致谢



本文编号：3650740