隨著人類信息化進程的推進,信息系統(tǒng)的安全問題顯得尤為重要,信息安全已經(jīng)成為國家安全的重要組成部分,為了保護信息安全,編碼技術被廣泛的應用于經(jīng)濟、商業(yè)、計算機科學等諸多領域。我們使用最多的編碼都是以數(shù)字.字母、符號的形式的文本編碼,人類對圖形的敏感度更高,記憶能力也更強,這屬于生物本能之一,并不會隨著人們的受教育水平、文化差異甚至智力水平出現(xiàn)偏差.自1996年,Blonder提出圖形編碼的口令之后,圖形編碼已經(jīng)廣泛的應用現(xiàn)實的網(wǎng)絡中,二維碼是圖形編碼成功的案例.本文將與我們息息相關,密不可分的漢字用于保護信息安全,用戶只需記憶自己喜歡,容易記憶的中文.就可以實現(xiàn)保護認證.直接使用觸摸輸入、語音等設備輸入中文,然后由機器生成拓撲圖形編碼.拓撲圖形編碼首次提出是王宏宇等人,它是由“拓撲圖加數(shù)論”這種樸素的數(shù)學思想而產(chǎn)生的圖形編碼,是以矩陣的形式儲存在計算機中,空間占用資源小,它的運算是簡單的加減法和模運算,因此拓撲圖形編碼的儲存空間小.圖標號問題是圖論中極為有趣的研究方向,大多數(shù)猜想沒有被解決,比如著名的優(yōu)美樹猜想,已有的標號超過250多種.拓撲圖形編碼能夠快速實現(xiàn)由拓撲圖形編碼生成數(shù)百位、... 

【文章頁數(shù)】：96 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 研究背景
    1.1 研究背景
    1.2 拓撲圖形編碼
    1.3 圖論中的定義、術語和符號
第2章 漢字的數(shù)學模型和編碼
    2.1 漢字轉化為數(shù)學模型
    2.2 漢字圖的空間
    2.3 漢字圖編碼
第3章 漢字圖編碼的構造方法和技術手段
    3.1 圖的標號
    3.2 圖的瑕標號
    3.3 拓撲矩陣
        3.3.1 拓撲矩陣的定義
        3.3.2 拓撲矩陣的運算
        3.3.3 拓撲矩陣A_(vev)(G)中產(chǎn)生文本編碼的基本方法
        3.3.4 從邊值和點值矩陣產(chǎn)生文本編碼的基本方法
第4章 探索在信息網(wǎng)絡中的應用
    4.1 自相似漢字網(wǎng)絡
        4.1.1 自相似樹狀漢字圖
        4.1.2 自相似漢字網(wǎng)絡算法
    4.2 漢字自相似網(wǎng)絡和標號
    4.3 自相似網(wǎng)絡的性質(zhì)
第5章 結論和展望
    5.1 結論
    5.2 下一步工作和展望
參考文獻
碩士期間的獎勵和主要學術活動
碩士期間發(fā)表的論文
致謝



本文編號：3650740