【摘 要】
:
随着计算机技术的飞速发展,数据压缩技术必然成为解决海量信息存储、传输的关键技术。数据压缩技术主要分为有损数据压缩和无损数据压缩。其中,无损数据压缩广泛应用于航天、
论文部分内容阅读
随着计算机技术的飞速发展,数据压缩技术必然成为解决海量信息存储、传输的关键技术。数据压缩技术主要分为有损数据压缩和无损数据压缩。其中,无损数据压缩广泛应用于航天、医疗等技术领域。常用的数据无损压缩技术有Huffman编码、算术编码、行程编码等。LZW数据压缩编码是一种基于字典的无损数据压缩方式,LZW字典压缩编码在统计特性未知时具有较高的自适应能力和编码效率,所以该算法已经成为计算机文件压缩的标准算法并广泛应用于图像压缩、文本压缩中。本文的主要内容包括以下几个方面,首先是介绍了几种常见的无损数据压缩算法及相关数据压缩的理论基础,并将几种压缩算法进行比较;第二是以LZW压缩算法为主要研究对象,研究了LZW压缩算法的编解码实现方式并通过MATLAB进行软件仿真实现该算法,在此基础上针对LZW压缩编码在文件压缩初期压缩率低、编码输出为固定长度的码流、字典溢出之后不再对字典进行更新这三方面不足进行了改进,其中改进算法包括LZW和Huffman算法相结合、8bit~12bit变长编码和先进先出的字典更新策略;第三是将改进算法应用于英文文件压缩和数字灰度图像压缩中,并将LZW改进算法和LZW算法、Huffinan算法进行比较,分析改进算法存在的优势;第四是依据改进算法提出了FPGA硬件压缩器的体系结构,介绍各子模块实现方案,根据FPGA并行处理数据的特征将容量为4096的字典划分为十个不同的小字典,且字典宽度变长,从而减少了存储空间,减少了芯片面积,同时该硬件体系基于字典的分割方式采用了一种并行的字典搜索匹配策略,极大的提高了字符串的匹配速度和编码速度。设计完成后,在Altera公司的QuartusII平台上对LZW改进算法进行仿真和综合,验证了LZW改进算法的可行性和实用性。
其他文献
在我国,膀胱肿瘤作为泌尿系统发病率最高的肿瘤,术后复发率高是其特点之一。研究表明,膀胱肿瘤复发机制可能与肿瘤细胞不易被外周T细胞识别,在微环境中过量分泌负性细胞因子,且患
研究背景和目的皮肤恶性黑素瘤(cutaneous malignant melanoma,CMM)是一类恶性程度极高的皮肤肿瘤,其发病率和死亡率有逐渐上升趋势。近3年经我院确诊的黑素瘤相关病例也明显增多
在这个信息技术不断爆发的时代里,新产品和新技术不断的涌现在人们的视野中。网络购物更是从鲜有人知到目前成为大众购物的优先选择,不同年龄的人群都被其便捷和经济实惠的优
在汉译英的过程中,灵活地选择主语是句子翻译的关键。然而,由于汉英主语存在着差异,使得选择合适的英译句主语,对我们来说并非易事。汉语注重话题而英语注重主语。此外,他们
近年来我国对科学决策、民主决策、高效决策高度重视。但是由于当今世界复杂性的加深,行政决策的数量迅速增加、决策的难度提高、决策包含的范围也越来越大,行政决策在现实中会
古陶瓷是古代人类活动遗留下来的产物,是研究人类历史活动的实物资料,古陶瓷在流传过程中会有脏污、损伤、缺失等问题,修复古陶瓷时会使用到各种修复材料,那么从传统到现代,都有哪
本论文以具有赣客家文化元素的服装设计为例,在提倡生态环保的大前提下,结合人们的身体和心理需求,进行尝试和探究,从而得出一些理论和实践方面的方法经验。论文首先对赣客家
刑法规范的模糊性曾长久被视为刑法规范落后、专制、不完善的代名词。但近年来,伴随着刑法学研究的不断深入,少数学者发出了不同的声音,并且逐渐肯定了刑法规范的模糊性存在
自然资源是人类获取财富的源泉,是经济社会发展的物质基础,它影响着国民经济的稳定运营,更决定了人类的生存,正如威廉·配第说过的:“劳动是财富之父,土地是财富之母”,这里的
目的 分析纳洛酮联合醒脑静在一氧化碳中毒患者院前急救中的应用效果。方法 选取2015年6月至2016年6月濮阳市油田总医院收治的78例一氧化碳中毒患者作为研究对象,随机分为观