无损压缩有哪些
答案:1 悬赏:80 手机版
解决时间 2021-01-23 19:45
- 提问者网友：蓝莓格格巫
- 2021-01-23 12:03
无损压缩有哪些
最佳答案
- 五星知识达人网友：你可爱的野爹
- 2021-01-23 12:28
问题一：除了winRAR.ZIP压缩格式之外还有哪些无损压缩格式.这些软件大小是多少？效果最好的是？ 简单的说，就是经过压缩软件压缩的文件叫压缩文件,压缩的原理是把文件的二进制代码压缩,把相邻的0,1代码减少,比如有000000,可以把它变成6个0 的写法60,来减少该文件的空间。从原理来说，压缩格式可以说都是无损压缩格式，所谓有损压缩是针对视频，音乐和图像来说的。
ZIP：ZIP应该算是最常见的压缩文件格式了，你甚至不需要单独为它安装一个压缩或者解压缩软件，因为我们使用的Windows系统以及集成了对ZIP压缩格式的支持。
RAR：虽然ZIP在压缩文件格式中地位很高，但现在相当多的下载网站都选择了用RAR格式来压缩他们的文件，最根本的原因就在于RAR格式的文件压缩率比ZIP更高。
7Z：作为压缩格式的后起新秀，7Z有着比RAR更高的压缩率，能够将文件压缩的更加小巧。不过因为RAR格式已经高度普及，又没有网络普及的“天时”相助，7Z想要取代RAR现在的地位还是相当不容易的。
CAB：CAB是微软的一种安装文件压缩格式，主要应用于软件的安装程序中。因为涉及到安装程序，所以CAB文件中包含的文件通常都不是简单的直接压缩，而是对文件名等都进行了处理，所以虽然可以对其直接解压缩，但解压后得到的文件通常都无法直接使用。
ISO：很多朋友都认为ISO是一种压缩格式，这源于WinRAR添加了对ISO格式“解压”的支持。而实际上，ISO并不是压缩格式，它之中所包含的文件也并没有经过压缩。ISO只是一种光盘的镜像格式，完全复制并保存了光盘上的内容而已。所谓的对ISO“解压”的过程，不过就是对ISO内文件的提取过程。软碟通那个软件专门有个ISZ格式，是针对ISO格式进行压缩的，压缩之后的ISO文件确实也小了不少。问题二：无损压缩有哪几种格式？ 所谓无损压缩格式，是利用数据常统计冗余进行压缩，可完全回复原始数据而不引起任何失真，但压缩率是受到数据统计冗余度的理论限制，一般为2:1到5:1.这类方法广泛用于文本数据，程序和特殊应用场合的图像数据(如指纹图像，医学图像等)的压缩。由于压缩比的限制，仅使用无损压缩方法是不可能解决图像和数字视频的存储和传输的所有问题.经常使用的无损压缩方法有 Shannon-Fano 编码，Huffman 编码，游程(Run-length)编码，LZW(Lempel-Ziv-Welch)编码和算术编码等。
所谓无损压缩格式，顾名思义，就是毫无损失地将声音信号进行压缩的音频格式。常见的像MP3、WMA等格式都是有损压缩格式，相比于作为源的WAV文件，它们都有相当大程度的信号丢失，这也是它们能达到10％的压缩率的根本原因。而无损压缩格式，就好比用Zip或RAR这样的压缩软件去压缩音频信号，得到的压缩格式还原成WAV文件，和作为源的WAV文件是一模一样的！但是如果用Zip或RAR来压缩WAV文件的话，必须将压缩包解压后才能播放。而无损压缩格式则能直接通过播放软件实现实时播放，使用起来和MP3等有损格式一模一样。总而言之，无损压缩格式就是能在不牺牲任何音频信号的前提下，减少WAV文件体积的格式。问题三：无损压缩的优缺点 1、100%的保存、没有任何信号丢失正如之前所说，无损压缩格式就如同用Zip压缩文件一样，能100%的保存WAV文件的全部数据，这一点我们可以通过EAC的“WAV比较”功能来证明。将U2乐队的一首《BeautifulDay》抓轨保存成WAV格式，作为我们的原始文件。将这个WAV文件压缩成APE格式，再将APE文件解压缩成WAV格式。用EAC的“WAV比较”功能对这两个WAV文件进行数据对比，结果如图1，EAC没有报告有任何不一致！而如果是压缩成MP3再解压得到的WAV文件，对比原始WAV文件，则是从头到尾都不一致！有不少朋友希望能最大限度地能将CD“原版”拷贝到硬盘上，同时又想减少空间占用量，这在以前似乎只有320KbpsCBRMP3这一种解决途径了，不过那样也远不能做到100%！而无损压缩格式的出现提供了一个几乎完美的解决方案。2、音质高，不受信号源的影响既然是100%的保存了原始音频信号，无损压缩格式的音质毫无疑问和原始CD是一样的!对比《BeautifulDay》的WAV格式和FLAC压缩格式的频谱图，你能看到有任何不同吗？同样，实际聆听也不可能有任何的不同！而有损压缩格式由于其先天的设计（需要丢失一部分信号），所以音质再好，也只能是无限接近于原声CD，要想真正达到CD的水准是不可能！而且由于有损压缩格式算法的局限性，在压缩交响乐等类型动态范围大的音乐时，其音质表现不尽人意。而无损压缩格式则不存在这样的问题，任何音乐类型都通吃不误！3、转换方便无损压缩格式可以很方便地还原成WAV，还能直接转压缩成MP3、Ogg等有损压缩格式，甚至可以在不同无损压缩格式之间互相转换，而不会丢失任何数据。这一点比起有损格式可要强的多！因为有损压缩格式的二次编码（从一种有损格式转换成另一种有损格式，或者格式不变而调整比特率）意味着丢失更多的信号，带来更大的失真！ 1、占用空间大，压缩比不高比起有损压缩格式来，无损压缩格式的压缩能力要差得多，一般都在60%左右。而192Kbps的有损格式只有原文件的14%左右，两者在压缩率上的差异相当悬殊。如图5所示，用不同的格式压缩了一首U2的《BeautifulDay》，包括Normal模式的APE，High模式的La。但是可以看到，同样是100%保存数据，无损格式的压缩能力比专门对多媒体格式进行了优化的RAR都要强，而Zip则几乎不能压缩WAV格式。再加上无损格式具备RAR和Zip都没有的实时播放能力，对于无损格式的技术我们还是相当佩服的！2、缺乏硬件支持FLAC格式仅得到为数不多的硬件支持 ，但Sony的atrac advanced lossless在Sony随身听中有广泛的支持。能播放无损压缩格式的随身听除了Karma这一台还有Sony nw-x1000系列，nw-a840系列，nw-s740系列。主流闪存MP3随身听的容量已经有4GB至16GB。但对无损格式了解的人不多，也鲜有人愿意在下载音乐上花时间，市场需求小，供应自然小，所以随身听的发展缓慢，支持无损的较少。问题四：有损压缩与无损压缩之间的主要区别是什么? 以图片为例，有损就是有失真呗！！问题五：有损压缩和无损压缩的区别? 以下以图片为例说明
常用图片格式介绍总的来说，有两种亥然不同的图像格式类型： 即有损压缩和无损压缩。 1．有损压缩 ??有损压缩可以减少图像在内存和磁盘中占用的空间，在屏幕上观看图像时，不会发现它对图像的外观产生太大的不利影响。因为人的眼睛对光线比较敏感，光线对景物的作用比颜色的作用更为重要，这就是有损压缩技术的基本依据。 ??有损压缩的特点是保持颜色的逐渐变化，删除图像中颜色的突然变化。生物学中的大量实验证明，人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。例如，对于蓝色天空背景上的一朵白云，有损压缩的方法就是删除图像中景物边缘的某些颜色部分。当在·屏幕上看这幅图时，大脑会利用在景物上看到的颜色填补所丢失的颜色部分。利用有损压缩技术，某些数据被有意地删除了，而被取消的数据也不再恢复。 ??无可否认，利用有损压缩技术可以大大地压缩文件的数据，但是会影响图像质量。如果使用了有损压缩的图像仅在屏幕上显示，可能对图像质量影响不太大，至少对于人类眼睛的识别程度来说区别不大。可是，如果要把一幅经过有损压缩技术处理的图像用高分辨率打印机打印出来，那么图像质量就会有明显的受损痕迹。 2．无损压缩 ??无损压缩的基本原理是相同的颜色信息只需保存一次。压缩图像的软件首先会确定图像中哪些区域是相同的，哪些是不同的。包括了重复数据的图像(如蓝天)就可以被压缩，只有蓝天的起始点和终结点需要被记录下来。但是蓝色可能还会有不同的深浅，天空有时也可能被树木、山峰或其他的对象掩盖，这些就需要另外记录。从本质上看，无损压缩的方法可以删除一些重复数据，大大减少要在磁盘上保存的图像尺寸。但是，无损压缩的方法并不能减少图像的内存占用量，这是因为，当从磁盘上读取图像时，软件又会把丢失的像素用适当的颜色信息填充进来。如果要减少图像占用内存的容量，就必须使用有损压缩方法。 ??无损压缩方法的优点是能够比较好地保存图像的质量，但是相对来说这种方法的压缩率比较低。但是，如果需要把图像用高分辨率的打印机打印出来，最好还是使用无损压缩几乎所有的图像文件都采用各自简化的格式名作为文件扩展名。从扩展名就可知道这幅图像是按什么格式存储的，应该用什么样的软件去读／写等等。
参考资料：baidu问题六：图片的无损压缩和有损压缩是什么意思？ 图片的无损压缩是对文件本身的压缩，和其它数据文件的压缩一样，是对文件的数据存储方式进行优化，采用某种算法表示重复的数据信息，文件可以完全还原，不会影响文件内容，对于数码图像而言，也就不会使图像细节有任何损失。
而有损压缩是对图像本身的改变，在保存图像时保留了较多的亮度信息，而将色相和色纯度的信息和周围的像素进行合并，合并的比例不同，压缩的比例也不同，由于信息量减少了，所以压缩比可以很高，图像质量也会相应的下降。问题七：无损视频压缩编码有哪些？ 20分视频压缩编码的基本概念 作品：视频压缩编码的基本概念 发布时间：2006-3-17 20:46:56 减小字体问题八：图片无损压缩工具都有哪些？ 无损压缩工具常用有
· jpg - jpegtran
· gif - gifsicle
· png比较多，比如PngOptimizer、optipng等
如果lz使用win系统，可以试下CssGaga，集成了上面各个工具问题九：请问哪些视频格式是无损的，或者压缩得不多? 10分未压缩的微软的AVI格式是无损的，其余都是有损的，包括正版的DVD、蓝光等等，但是DVD、蓝光等正式商业化多媒体碟已经达到很高的保真度，有时候不严格地说也是无损的。
所谓格式一般指的是文件的扩展名，如，AVI、MP4、flv、F4v、mpeg、等等，太多了，每种格式都可以做到高保真或接近保真（当然是相对而言），也可以用高压缩率文件得到质量很低的视频。就是说，相同的格式也有质量不同的视频。这其中关键是压缩参数，高的压缩比（文件体积小）视频质量就差，反之就高。
目前就技术方面来说，H264编码技术（也称AVC）具有最好的性能品质-体积比，就是说，同一个视频，相同观看质量的情况下，文件体积最小。这么说吧，把DVD压缩到原来体积的五分之一，观看效果没有明显区别。由于它有这样优良的性能，所以说大部分以该编码压缩的文件，质量都算可以的，该编码压缩的格式包括MP4、F4V、FLV、3GP等。问题十：无损压缩算法是什么样的？ WinRAR是采用它自己的独创的压缩算法。
【希望你能看看最优二叉树（哈夫曼树），理解哈夫曼编码的原理，对你的这个压缩算法会有很明晰的指导和解惑作用】WinRAR是采用它自己的独创的压缩算法。
压缩处理都是以二进制的方式进行的。这和你的编码有关。只要是处理后的结果比原文档文件小，而且是可逆的还原，就是无压缩。
压缩率的大小和你的编码方式有关。
无损压缩是指重构压缩数据(还原，解压缩)，而重构数据与原来数据完全相同。该方法用于那些要求重构信号与原始信号完全一致的场合，如文本数据、程序和特殊应用场合的图像数据(如指纹图像、医学图像等)的压缩。这类算法压缩率较低，一般为1／2~1／5。典型的无损压缩算法有：Shanno-Fano编码、Huffman(哈夫曼)编码、算术编码、游程编码、LZW编码等。
基于哈夫曼编码原理的压缩算法：
哈夫曼算法的过程为：统计原始数据中各字符出现的频率；所有字符按频率降序排列；
比如有一个字符串：aaaaaaaaaabbbbbbcccd
原文件大小存储需要20个字节。如果按频率出现的次数高低，给予字符串中的每个字符不同的编码长度，就可以达到压缩的目的。
如
a编码为01（占用2个bit）
b编码为00（占用2个bit）
c编码为000,（占用3个bit）
c编码为001,（占用3个bit）
那就压缩后的总长为(2*10+2*6+3*3+1*3)/8 =5.5个字节。
另外在解码的时候，要告之对方你的编码方式，需要把编码的规则传递过去。
如果对于以上字符串，你也可以按aaaaaaaaaa编码成一个1，bbbbbb为2，ccc为3,d为4。这样压缩后的内容为最小，但是要注意一点，这时你的编码规则为最大，你要把你的编码规则发给对方的时候，有可能编编解码规则文件可能会比压缩后的内容还要大。最终结果为造成压缩后的文件比原文件还要大。
ZIP：ZIP应该算是最常见的压缩文件格式了，你甚至不需要单独为它安装一个压缩或者解压缩软件，因为我们使用的Windows系统以及集成了对ZIP压缩格式的支持。
RAR：虽然ZIP在压缩文件格式中地位很高，但现在相当多的下载网站都选择了用RAR格式来压缩他们的文件，最根本的原因就在于RAR格式的文件压缩率比ZIP更高。
7Z：作为压缩格式的后起新秀，7Z有着比RAR更高的压缩率，能够将文件压缩的更加小巧。不过因为RAR格式已经高度普及，又没有网络普及的“天时”相助，7Z想要取代RAR现在的地位还是相当不容易的。
CAB：CAB是微软的一种安装文件压缩格式，主要应用于软件的安装程序中。因为涉及到安装程序，所以CAB文件中包含的文件通常都不是简单的直接压缩，而是对文件名等都进行了处理，所以虽然可以对其直接解压缩，但解压后得到的文件通常都无法直接使用。
ISO：很多朋友都认为ISO是一种压缩格式，这源于WinRAR添加了对ISO格式“解压”的支持。而实际上，ISO并不是压缩格式，它之中所包含的文件也并没有经过压缩。ISO只是一种光盘的镜像格式，完全复制并保存了光盘上的内容而已。所谓的对ISO“解压”的过程，不过就是对ISO内文件的提取过程。软碟通那个软件专门有个ISZ格式，是针对ISO格式进行压缩的，压缩之后的ISO文件确实也小了不少。问题二：无损压缩有哪几种格式？ 所谓无损压缩格式，是利用数据常统计冗余进行压缩，可完全回复原始数据而不引起任何失真，但压缩率是受到数据统计冗余度的理论限制，一般为2:1到5:1.这类方法广泛用于文本数据，程序和特殊应用场合的图像数据(如指纹图像，医学图像等)的压缩。由于压缩比的限制，仅使用无损压缩方法是不可能解决图像和数字视频的存储和传输的所有问题.经常使用的无损压缩方法有 Shannon-Fano 编码，Huffman 编码，游程(Run-length)编码，LZW(Lempel-Ziv-Welch)编码和算术编码等。
所谓无损压缩格式，顾名思义，就是毫无损失地将声音信号进行压缩的音频格式。常见的像MP3、WMA等格式都是有损压缩格式，相比于作为源的WAV文件，它们都有相当大程度的信号丢失，这也是它们能达到10％的压缩率的根本原因。而无损压缩格式，就好比用Zip或RAR这样的压缩软件去压缩音频信号，得到的压缩格式还原成WAV文件，和作为源的WAV文件是一模一样的！但是如果用Zip或RAR来压缩WAV文件的话，必须将压缩包解压后才能播放。而无损压缩格式则能直接通过播放软件实现实时播放，使用起来和MP3等有损格式一模一样。总而言之，无损压缩格式就是能在不牺牲任何音频信号的前提下，减少WAV文件体积的格式。问题三：无损压缩的优缺点 1、100%的保存、没有任何信号丢失正如之前所说，无损压缩格式就如同用Zip压缩文件一样，能100%的保存WAV文件的全部数据，这一点我们可以通过EAC的“WAV比较”功能来证明。将U2乐队的一首《BeautifulDay》抓轨保存成WAV格式，作为我们的原始文件。将这个WAV文件压缩成APE格式，再将APE文件解压缩成WAV格式。用EAC的“WAV比较”功能对这两个WAV文件进行数据对比，结果如图1，EAC没有报告有任何不一致！而如果是压缩成MP3再解压得到的WAV文件，对比原始WAV文件，则是从头到尾都不一致！有不少朋友希望能最大限度地能将CD“原版”拷贝到硬盘上，同时又想减少空间占用量，这在以前似乎只有320KbpsCBRMP3这一种解决途径了，不过那样也远不能做到100%！而无损压缩格式的出现提供了一个几乎完美的解决方案。2、音质高，不受信号源的影响既然是100%的保存了原始音频信号，无损压缩格式的音质毫无疑问和原始CD是一样的!对比《BeautifulDay》的WAV格式和FLAC压缩格式的频谱图，你能看到有任何不同吗？同样，实际聆听也不可能有任何的不同！而有损压缩格式由于其先天的设计（需要丢失一部分信号），所以音质再好，也只能是无限接近于原声CD，要想真正达到CD的水准是不可能！而且由于有损压缩格式算法的局限性，在压缩交响乐等类型动态范围大的音乐时，其音质表现不尽人意。而无损压缩格式则不存在这样的问题，任何音乐类型都通吃不误！3、转换方便无损压缩格式可以很方便地还原成WAV，还能直接转压缩成MP3、Ogg等有损压缩格式，甚至可以在不同无损压缩格式之间互相转换，而不会丢失任何数据。这一点比起有损格式可要强的多！因为有损压缩格式的二次编码（从一种有损格式转换成另一种有损格式，或者格式不变而调整比特率）意味着丢失更多的信号，带来更大的失真！ 1、占用空间大，压缩比不高比起有损压缩格式来，无损压缩格式的压缩能力要差得多，一般都在60%左右。而192Kbps的有损格式只有原文件的14%左右，两者在压缩率上的差异相当悬殊。如图5所示，用不同的格式压缩了一首U2的《BeautifulDay》，包括Normal模式的APE，High模式的La。但是可以看到，同样是100%保存数据，无损格式的压缩能力比专门对多媒体格式进行了优化的RAR都要强，而Zip则几乎不能压缩WAV格式。再加上无损格式具备RAR和Zip都没有的实时播放能力，对于无损格式的技术我们还是相当佩服的！2、缺乏硬件支持FLAC格式仅得到为数不多的硬件支持 ，但Sony的atrac advanced lossless在Sony随身听中有广泛的支持。能播放无损压缩格式的随身听除了Karma这一台还有Sony nw-x1000系列，nw-a840系列，nw-s740系列。主流闪存MP3随身听的容量已经有4GB至16GB。但对无损格式了解的人不多，也鲜有人愿意在下载音乐上花时间，市场需求小，供应自然小，所以随身听的发展缓慢，支持无损的较少。问题四：有损压缩与无损压缩之间的主要区别是什么? 以图片为例，有损就是有失真呗！！问题五：有损压缩和无损压缩的区别? 以下以图片为例说明
常用图片格式介绍总的来说，有两种亥然不同的图像格式类型： 即有损压缩和无损压缩。 1．有损压缩 ??有损压缩可以减少图像在内存和磁盘中占用的空间，在屏幕上观看图像时，不会发现它对图像的外观产生太大的不利影响。因为人的眼睛对光线比较敏感，光线对景物的作用比颜色的作用更为重要，这就是有损压缩技术的基本依据。 ??有损压缩的特点是保持颜色的逐渐变化，删除图像中颜色的突然变化。生物学中的大量实验证明，人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。例如，对于蓝色天空背景上的一朵白云，有损压缩的方法就是删除图像中景物边缘的某些颜色部分。当在·屏幕上看这幅图时，大脑会利用在景物上看到的颜色填补所丢失的颜色部分。利用有损压缩技术，某些数据被有意地删除了，而被取消的数据也不再恢复。 ??无可否认，利用有损压缩技术可以大大地压缩文件的数据，但是会影响图像质量。如果使用了有损压缩的图像仅在屏幕上显示，可能对图像质量影响不太大，至少对于人类眼睛的识别程度来说区别不大。可是，如果要把一幅经过有损压缩技术处理的图像用高分辨率打印机打印出来，那么图像质量就会有明显的受损痕迹。 2．无损压缩 ??无损压缩的基本原理是相同的颜色信息只需保存一次。压缩图像的软件首先会确定图像中哪些区域是相同的，哪些是不同的。包括了重复数据的图像(如蓝天)就可以被压缩，只有蓝天的起始点和终结点需要被记录下来。但是蓝色可能还会有不同的深浅，天空有时也可能被树木、山峰或其他的对象掩盖，这些就需要另外记录。从本质上看，无损压缩的方法可以删除一些重复数据，大大减少要在磁盘上保存的图像尺寸。但是，无损压缩的方法并不能减少图像的内存占用量，这是因为，当从磁盘上读取图像时，软件又会把丢失的像素用适当的颜色信息填充进来。如果要减少图像占用内存的容量，就必须使用有损压缩方法。 ??无损压缩方法的优点是能够比较好地保存图像的质量，但是相对来说这种方法的压缩率比较低。但是，如果需要把图像用高分辨率的打印机打印出来，最好还是使用无损压缩几乎所有的图像文件都采用各自简化的格式名作为文件扩展名。从扩展名就可知道这幅图像是按什么格式存储的，应该用什么样的软件去读／写等等。
参考资料：baidu问题六：图片的无损压缩和有损压缩是什么意思？ 图片的无损压缩是对文件本身的压缩，和其它数据文件的压缩一样，是对文件的数据存储方式进行优化，采用某种算法表示重复的数据信息，文件可以完全还原，不会影响文件内容，对于数码图像而言，也就不会使图像细节有任何损失。
而有损压缩是对图像本身的改变，在保存图像时保留了较多的亮度信息，而将色相和色纯度的信息和周围的像素进行合并，合并的比例不同，压缩的比例也不同，由于信息量减少了，所以压缩比可以很高，图像质量也会相应的下降。问题七：无损视频压缩编码有哪些？ 20分视频压缩编码的基本概念 作品：视频压缩编码的基本概念 发布时间：2006-3-17 20:46:56 减小字体问题八：图片无损压缩工具都有哪些？ 无损压缩工具常用有
· jpg - jpegtran
· gif - gifsicle
· png比较多，比如PngOptimizer、optipng等
如果lz使用win系统，可以试下CssGaga，集成了上面各个工具问题九：请问哪些视频格式是无损的，或者压缩得不多? 10分未压缩的微软的AVI格式是无损的，其余都是有损的，包括正版的DVD、蓝光等等，但是DVD、蓝光等正式商业化多媒体碟已经达到很高的保真度，有时候不严格地说也是无损的。
所谓格式一般指的是文件的扩展名，如，AVI、MP4、flv、F4v、mpeg、等等，太多了，每种格式都可以做到高保真或接近保真（当然是相对而言），也可以用高压缩率文件得到质量很低的视频。就是说，相同的格式也有质量不同的视频。这其中关键是压缩参数，高的压缩比（文件体积小）视频质量就差，反之就高。
目前就技术方面来说，H264编码技术（也称AVC）具有最好的性能品质-体积比，就是说，同一个视频，相同观看质量的情况下，文件体积最小。这么说吧，把DVD压缩到原来体积的五分之一，观看效果没有明显区别。由于它有这样优良的性能，所以说大部分以该编码压缩的文件，质量都算可以的，该编码压缩的格式包括MP4、F4V、FLV、3GP等。问题十：无损压缩算法是什么样的？ WinRAR是采用它自己的独创的压缩算法。
【希望你能看看最优二叉树（哈夫曼树），理解哈夫曼编码的原理，对你的这个压缩算法会有很明晰的指导和解惑作用】WinRAR是采用它自己的独创的压缩算法。
压缩处理都是以二进制的方式进行的。这和你的编码有关。只要是处理后的结果比原文档文件小，而且是可逆的还原，就是无压缩。
压缩率的大小和你的编码方式有关。
无损压缩是指重构压缩数据(还原，解压缩)，而重构数据与原来数据完全相同。该方法用于那些要求重构信号与原始信号完全一致的场合，如文本数据、程序和特殊应用场合的图像数据(如指纹图像、医学图像等)的压缩。这类算法压缩率较低，一般为1／2~1／5。典型的无损压缩算法有：Shanno-Fano编码、Huffman(哈夫曼)编码、算术编码、游程编码、LZW编码等。
基于哈夫曼编码原理的压缩算法：
哈夫曼算法的过程为：统计原始数据中各字符出现的频率；所有字符按频率降序排列；
比如有一个字符串：aaaaaaaaaabbbbbbcccd
原文件大小存储需要20个字节。如果按频率出现的次数高低，给予字符串中的每个字符不同的编码长度，就可以达到压缩的目的。
如
a编码为01（占用2个bit）
b编码为00（占用2个bit）
c编码为000,（占用3个bit）
c编码为001,（占用3个bit）
那就压缩后的总长为(2*10+2*6+3*3+1*3)/8 =5.5个字节。
另外在解码的时候，要告之对方你的编码方式，需要把编码的规则传递过去。
如果对于以上字符串，你也可以按aaaaaaaaaa编码成一个1，bbbbbb为2，ccc为3,d为4。这样压缩后的内容为最小，但是要注意一点，这时你的编码规则为最大，你要把你的编码规则发给对方的时候，有可能编编解码规则文件可能会比压缩后的内容还要大。最终结果为造成压缩后的文件比原文件还要大。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯