一种电子词典的设计与实现

摘要

随着科学技术的进步和信息时代的到来,PDA(Personal Digital Assistant)作为一种电子消费产品给人们带来了很大方便.电子词典作为一种低端的PDA,对于英语学习、管理个人信息等,具有广阔的应用前景和商业价值.本文从硬件和软件两方面对一种电子词典进行了设计,并建立了一个仿真平台系统.特别对其关键技术-数据压缩技术进行了深入的研究,并提出了一种改进的数据压缩算法.首先,本文分析了电子词典的功能需求,提出了系统硬件的实现方案.硬件设计包括主处理器的选择、中断控制机制、LCD(Liquid Crystal Display)模块的设计及其实现的功能.在综合技术先进性、产品价格的基础上,采用了TOSHIBA公司的T6B31芯片.它是一种采用了硅栅极工艺的高效率、低功耗8位处理器.T6B31有八种中断源,提供了四种不同类型的中断操作:冷启动、时间中断、键盘中断和ONKEY中断.同时也对LCD模块以及它与主芯片的接口等方面进行了讨论,给出了字符显示的基本原理图.其次,提出了电子词典的软件设计方案,自主完成了软件结构设计.按照系统实现的功能,对软件系统进行了详细的功能划分,给出了各功能模块之间的相互作用关系.为了方便程序的移植,建立了一个软件仿真平台.针对词典库的设计目标,提出了一种词库的建立方法,并采用了变长词条、二级索引的组织结构,大大节省了存储空间,提高了检索速度.同时,着重讨论了应用层的内容,并对一具体应用模块进行了分析.最后,通过对现有无损压缩算法的深入研究,以及对常用几种无损压缩算法的本质联系的分析,提出了一种新的改进压缩算法.在动态哈夫曼算法中加入重复串查找功能,使动态哈夫曼算法既保持了存储器需求量固定的优势,又能使该方法像LZW算法一样具有去除重复串的冗余的能力.实验结果表明,该算法能大大提高词库的压缩率.

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

1绪论

1.1课题概述

1.2国内外掌上电子产品技术发展的现状和趋势

1.3数据压缩技术综述

1.4本文主要研究内容与章节安排

2电子字典的总体设计

2.1电子词典的主要内容和功能

2.2电子词典的硬件设计

2.3电子词典的软件设计

2.4本章小结

3电子字典的硬件系统实现

3.1微处理器T6B31概述

3.2中断控制

3.3键盘输入输出控制

3.4 LCD驱动控制

3.5硬件调试

3.6本章小结

4电子字典的软件系统实现

4.1仿真平台的建立

4.2词典部分

4.3应用层模块

4.4本章小结

5数据压缩技术在词典中的应用

5.1引言

5.2常用的无损压缩方法

5.3词典库压缩算法的改进与分析

5.4本章小结

6结论与展望

致谢

参考文献

附录1 攻读硕士学位期间发表的论文