一种酒店管理系统手持设备用数据压缩算法与实现

摘要

本文以沈阳科盈理财公司开发的酒店管理系统为对象，鉴于酒店复杂的使用环境与移动设备小存储容量的限制，同时，由于行业特性，大量的手持移动设备会同时进行通信与处理，在大量使用同一频率时，将造成同频或邻频干扰。因此，合理的给不同的用户分配不同的信道资源、尽量减少通信信道的占用时间可以减少干扰等问题，同时提高系统的稳定性与处理准确性等问题就愈显突出，那么，对移动手持设备无线通信的信号处理与数据压缩也就显得至关重要。因此，本文将对酒店管理系统手持设备的数据压缩的算法进行研究和分析。 本文通过以下内容进行阐述：首先，是对本课题的背景、内容及意义进行介绍；其次，是对嵌入式技术及数据压缩基础的简单介绍；再次，是对科盈理财公司现有酒店管理系统的架构与组成分析，重点在于手持移动设备的使用与性能以及在酒店复杂环境下，手持设备原方式无法避免的干扰与超时传送等问题。最后，我们对PC系统中常用的几种压缩算法进行了理论上的分析与研究，通过对这几种现有的传统的数据压缩算法的优缺点的比较和分析，针对性的提出了适应酒店手持移动设备的压缩算法，提升了设备的数据传送能力与传送量，减少了多设备同时使用时的干扰。实验结果证明，该算法在实际的应用中优于传统的算法。

目录

论文独创性声明及论文使用授权声明

摘要

第1章绪论

1.1研究背景

1.2研究内容及意义

1.3论文的结构

第2章嵌入式技术与数据压缩基础

2.1嵌入式系统技术

2.1.1嵌入式软件技术

2.1.2嵌入式硬件技术

2.2数据压缩

2.2.1通用无损数据压缩

2.2.2多媒体信息的压缩

第3章理财酒店管理系统特点与分析

3.1系统目标

3.2酒店架构

3.2.1行政划分

3.2.2职能分析

3.3业务流程

3.4系统组成

3.4.1软件模块

3.4.2手持移动设备

3.5缺点分析

第4章数据压缩算法与实现

4.1算法概述

4.2霍夫曼表(Huffman codes)

4.2.1算法原理

4.2.2优缺点分析

4.3 LZW的动态查询表

4.3.1算法介绍

4.3.2优缺点分析

4.4 LZ77(Lempel-Ziv，1977)

4.4.1算法介绍

4.4.2优缺点分析

4.5 LHARC中的动态限长编码

4.5.1算法介绍

4.5.2优缺点分析

4.6改进的算法

4.6.1算法原理

4.6.2算法实现

4.7改进后的数据分析

第5章总结

5.1同类比较

5.2不足与展望

参考文献

致谢