毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
SharpCompress智能手机文档压缩及解压的应用设计(3)
关于语言选择,Html/Javascript的组合不利于手机较弱的机能,而C++则没有必要,因为 Windows Runtime底层API本身就是使用C++实现,C++和C#在调用API时,在底层都是一样的运行机制,因此与C#相比优势不大,而且可移植性不高。C#语言已经十分成熟,它拥有着Java尚不能及的特性,也能做到一定的跨平台,相比之下,Xaml/C#的组合兼顾了兼容性和性能,是比较合适的方案。
我个人使用的环境为Windows 8.1 Pro + Visual Studio 2013 Professional,使用Xaml/C#语言为Windows Phone编写Runtime应用。
1.4 数据压缩技术简介
在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。无损数据压缩,指数据经过压缩后,信息不受损失,还能完全恢复到压缩前的原样,常用于文件的压缩、网络传输数据的压缩等;有损数据压缩,是经过压缩、解压的数据与原始数据不同但是非常接近的数据压缩方法,如EG图像等。
下文所述“压缩”,除特别说明外,都指“无损数据压缩”。
智能手机就是一种便携式计算机。在计算机中存储数据时,将文件进行压缩,这样既能够节省存储空间,又能够缩短磁盘I/O操作的时间。
但这样也许会带来另外一个问题:压缩和解压会消耗CPU资源。然而如今计算机最大的短板并不在于CPU,而在于磁盘I/O。契合着摩尔定律,CPU的速度提升非常之快,以至于在很多时候计算机其实是性能浪费的,但磁盘I/O速度却相对提升较慢。把磁盘的I/O的压力转移到CPU上,有利于提升系统总体运行速度。合理使用压缩和解压技术,能够有利于获得整体性能的提升。
1.4.1 无损压缩算法
常用无损压缩技术有字典编码(如LZW算法等)、熵编码(如霍夫曼编码、算术编码等,一般与其它编码器联合使用)、分布式信源编码等。目前最主流的ZIP等算法等就属于字典编码,字典编码的根据是数据本身包含有重复代码这个特性。
Jacob Ziv和Abraham Lempel是两位著名的以色列计算机科学家,他们开发了LZ家族无损数据压缩算法,成为大多数LZ算法变体的基础。1977年,他们发表了一篇论文《A Universal Algorithm for Sequential Data Compression》,这个压缩算法称为LZ77。第二年他们又提出了一个类似的算法,称为LZ78。LZ家族压缩算法还有很多变种,如LZW、LZO、LZMA、LZSS、LZR、LZB、LZH、LZC、LZT、LZMW、LZJ、LZFG等等。
著名的ZIP算法deflate就是基于LZ77的思想演变过来的,它几乎运行于世界上每一台计算机。它的作者是美国程序员Phil Katz。1986年,bbs网站非常受欢迎,由于当时的存储空间和网络带宽限制,往往需要对数据进行压缩。那时普遍使用的是付费商业软件ARC,于是他开发出一种比ARC更好、且与它兼容的压缩软件PKARC。PKARC的编程使用了汇编语言,比使用C语言的ARC快得多,PKARC压缩软件因此很快流行开来。但涉及版权问题,Phil Katz曾因此被告上法庭并坐牢。后来Phil Katz创建了PKWARE公司并又研发出PKPAK。在PKPAK之后,Phil Katz又研发出新一代的产品PKZIP(ZIP),不仅免费,而且开源。如果现在用UltraEdit打开ZIP文件,我们能看到开头的两个字节,就是PK两个字符的ASCII码。
一度非常受欢迎的RAR格式,其编码算法是压缩比最高的算法之一,它是一种专有算法,享有专利,但发行时附送解码器允许解码器再开发,因此我们一般在其它压缩软件中无法压缩为RAR格式,只能解压。
近几年非常流行的7-Zip是一个开源的数据压缩程序,.7z格式最常采用的就是由LZ家族算法演变过来的LZMA算法。LZMA的压缩比甚至高于RAR。7-Zip由Igor Pavlov于1999年开始发展,并把主体在GNU LGPL下发布。
共4页:
上一页
1
2
3
4
下一页
上一篇:
语音识别在移动电子商务安全中的应用研究
下一篇:
基于微信公众平台的点餐系统开发
Android手机在线商城的设计+源代码
jsp+oracle智能仪表的销售系统的设计+源代码
android手机预约洗车系统的设计+源代码
基于433MHz智能家居系统设...
Android手机安全系统的设计与实现+源代码
ARM架构的智能手表设计+源代码+答辩PPT
LBS基于GIS的手机地图应用开发
室外办公系统创新设计研究
天秤男婚后出轨能改好吗...
哈萨克民歌中生态美學思想的表现【4092字】
常用游戏对于小学生英语教学的影响
人性化的用户界面设计研究
建议全面开放生育政策,...
无刷电机调速系统设计任务书
硅酸钇镥闪烁晶体的光学性能研究
中班幼儿“求助”型告状行为的访谈提纲
地方政府跨区域联合环境污染治理研究