基于Huffman编码的数据压缩算法的研究与实现

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:yx2207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类社会已经进入信息爆炸的时代,纷繁复杂的信息导致了人们要面对海量的数据。怎样快速高效地把数据压缩一直是人们追求的目标。数据压缩技术从此应运而生。如今,数据压缩技术的研究已经受到人们越来越多的关注,在通信、航天、医疗等各个方面也获得了普遍的应用。随着汽车工业的飞速发展,汽车已经走进了千家万户。车载GPS系统得到了人们前所未有的关注,并且它也是一种世界性的高科技产品。车载GPS是通过硬件和软件做成GPS定位终端用于车辆定位,然后把这个定位信息通过GSM/GPRS网络把卫星定位信息发送到控制中心,通过微机解读电文,在电子地图上显示车辆位置。   本文的主要内容是为了解决车载GPS系统存储空间小、GPS定位数据量大的矛盾,提出一种适合的数据压缩技术。本文通过分析比较常用的几种数据压缩的算法优缺点,结合数据压缩系统的性能评价指标,提出Huffman编码算法是比较适合压缩GPS数据的。然后着重分析Huffman编码的特点,通过参考比较一些实用的Huffman编码算法的改进算法,提出一种适合GPS数据的改进Huffman编码算法。最后,根据GPS数据的特点,通过对数据的分析处理并结合系统软件硬件的需求,利用实验数据进行比较分析。实验结果表明,本文所设计的基于Huffman编码的GPS数据压缩系统具有可行性。这不但为用户节约了大量的费用,而且降低了数据传输时占用的网络带宽,很大程度上缓解了网络延迟问题,增强了车载GPS系统的实用性能。
其他文献
实践证明,元启发式已经成为解决多目标问题(Multiobjective OptimizationProblems, MOPs)的有效手段。特别是进化算法的广泛使用,使得大量的优秀算法被设计出来,如NSGA-Ⅱ,SPEA2,P
随着计算机信息处理能力的增强,数字图像处理技术飞速发展并在国民经济的各个领域得到广泛应用。对图像处理中的算法进行合理分类并灵活组合以达到应用需求就显得尤为重要,因
近年来,随着计算机通讯技术的迅猛发展,手机的应用逐渐深入到人们的日常生活中,手机对人们学习和工作的重要性不言而喻。可是由于种类繁多的手机具有软硬件上的差异性,就使得
随着信息技术的发展,人类对信息的需求越来越丰富,多媒体信息已成为人们获取信息的主要载体。视觉信息具有直观、生动的特点,人类通过视觉获取的信息量约占总信息量的70%左右
虚拟现实技术是一项综合性的信息技术,虚拟现实就是在计算机上把现实世界真实的模拟出来,让人从感官上有一种身临其境的感觉。它涉及到计算机图形学、计算机仿真、人工智能等
随着无线通信技术、传感技术及传感器硬件技术的不断发展,无线传感网络在各个领域的应用更加广泛,作用也更突出。近年来,无线传感网络广泛的应用在了各种领域,比如环境监测、
基于Web的分布式网络管理是当前网络管理的一个重要发展方向。与此同时,网络管理的功能由传统的网络设备管理向主机及网络应用管理的延伸也是当前网络管理的研究热点之一。本
多标签学习是机器学习的重要组成部分,在现实生活中有很多应用。分类器评价标准是衡量分类器好坏的重要指标。常用的多标签分类器评价标准有Hamming loss、One-error、Covera
随着经济和城市社会的不断发展,高层楼房、高架桥梁等高层建筑物迅速崛起,近几年由于忽略地基安全沉降问题的监测所带来的事故频频发生,地基的安全沉降监测已成为一个热门的
传统的图像处理技术由于与人类的视觉处理方式的差别很大,影响了图像处理的质量。小波分析与人类视觉的相似性使其在图像处理方面具有独特的优势。作为一个重要的时频分析工