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