建立树形结构的英蒙汉电子词典及其加密算法的研究

论文摘要

本论文主要阐述了建立树形结构的英蒙汉电子词典及其对词典进行加密的相关技术的研究。该英蒙汉电子词典可以同时对英文词、汉文词和蒙古文词进行词对词的翻译,而且具有用户词典的维护功能。词典数据以纯文本形式加密存储,采用移位和异或加密算法相结合的方式实现对数据的加密。查询时首先建立两级索引,一级索引内容是B+树的孩子结点在二级索引文件中的偏移量和长度信息,二级索引使用B+插入算法来建立索引,它的内容是B+树遍历后的所有结点信息,然后一级索引使用顺序查询,二级索引使用B+树的动态查询算法。我们用手工编撰以英文单词为关键词的英蒙汉词库,在此库基础上再建立了以蒙古文为关键字的蒙英汉词库和以汉文为关键字的汉英蒙词库。用户词典的维护主要包括插入和删除等简单的编辑功能。用户可以根据自己的需要建立自己用户词典,管理自己的词典。插入功能使用了B+树插入建立算法,删除功能使用了B+树的删除算法。查询单词的过程首先在用户词典里搜索然后再从三种词库里查找。对蒙古文单词的查找使用最小词素查询方法,建立以蒙古文为关键字的索引时先把蒙古文单词转换为最小词素然后以对应的最小词素串为关键字建立索引文件。

论文目录

• 摘要
• Abstract
• 目录
• 图表目录
• 第一章 前言
• 1.1 课题来源
• 1.2 课题研究背景和意义
• 1.3 国内外研究状况
• 1.4 课题解决的关键技术
• 1.5 论文布局
• 第二章 英蒙汉电子词典树形结构的建立和相关技术
• 2.1 词典库的组织结构
• 2.2 索引概述
• 2.3 词典词库索引的建立
• +树的概述'>2.3.1 B⁺树的概述
• +树操作'>2.3.2 B⁺树操作
• +树索引结构'>2.3.3 插入建立词典词库的B⁺树索引结构
• 2.4 蒙-英汉、汉-英蒙词条库自动生成
• 第三章 加密算法的研究
• 3.1 数据加密概述
• 3.2 加密和解密数学过程
• 3.3 传统数据加密原理
• 3.3.1 替代密码
• 3.3.2 置换密码
• 3.4 位操作加密算法
• 3.5 英蒙汉词条文件的加密
• 第四章 蒙古文单词搜索方法
• 4.1 蒙古文和蒙古文编码概述
• 4.2 蒙古文单词最小词素查询方法
• 第五章 用户词典
• 5.1 用户词典的建立
• 5.2 用户词典删除词条
• 5.3 用户词典的维护
• 第六章 系统的功能设置
• 6.1 系统界面
• 6.1.1 AppFace软件皮肤界面开发包概述
• 6.1.2 URF皮肤界面包概述
• 6.1.3 词典界面皮肤的切换
• 6.2 查找单词翻译
• 第七章 总结与展望
• 致谢
• 参考文献