无损压缩算法有哪些

无损压缩算法有哪些

问题一：无损压缩算法是什么样的？ 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。这样压缩后的内容为最小，但是要注意一点，这时你的编码规则为最大，你要把你的编码规则发给对方的时候，有可能编编解码规则文件可能会比压缩后的内容还要大。最终结果为造成压缩后的文件比原文件还要大。问题二：常用的数据压缩算法有哪些 基本的分为两大类：有损和无损。
有损压缩：主要是一些量化算法，比如a率，u率，lloyds最优量化。
无损压缩：主要是一些编码算法，比如子带编码，差分编码，哈夫曼编码等。
另外时频变换虽然没压缩效果，但是是很好的压缩工具，比如fft，dct等。
最后就是压缩感知稀疏重建等。问题三：数据压缩算法可分无损压缩和（ ）压缩两种 有损压缩。无损压缩是指对原数据毫无损害完全保留，有损是指牺牲一部分数据真实性且对原数据影响不大的情况下，换锭更小的压缩后存储空间。问题四：数字的无损压缩算法那些比较合适？ 一种新的算法，解决了压缩比低、压缩与解压缩的速度慢和格式不通用的问
题。这个《数字无损压缩与解压缩算法》（下面简称算法）有一个卓越的功能，
就是压缩、压缩……在压缩，最终压缩结果为900位的数据，注：（每1位只有0
或1两种状态），这种算法也可以对现在的DVD光盘户接进行无损压缩，压缩率为
90%以上。算法结构非常简单，硬件易构建。是真正意义的无损压缩，下面简单
讲一下算法的功能和原理。
功能1、压缩率为90%以上，如果硬件允许，算法本身的压缩率可做到98%以上
，压缩最小数据量为1200位，压缩结果为900位的数据。为了有90%的
压缩率，所以：（1200位+1200位）×2×2=9600位，实际应用最小数
据为9600位，压缩结果为900位。
2、算法速度取决硬件构建，因为我对硬件不懂，还不能解释，但我要说
：算法结构非常简单。
3、压缩对象：只要是一连串的0或1组成的数据，就可以压缩。不管是图
像数据，还是音频数据或各种进制，都能在这一种算法中进行压缩与
解压缩，而压缩率和速度都是一样的。
4、实时压缩与解压缩，这个还要看硬件构建情况，才能回答，用我个人
的说法是：处处有余的。
原理1、跟现在的无损压缩，有损压缩和混合原理，完全不同，先讲布局，布
局是一个45格×45格的正方形，共有2025个空格，用来寄存数据的只
有1200空格，（每1个空格只能寄存0或1两种状态），1200个空格既
能寄存1200位的数据量，其余825个空格另做它用，下面将这个布局
称为子模型。
2、对子模型进行算法，定位算法，只对数据中的1进行定位算法，不进
行定位算法的既是0，写入子模型的1200数据，定位算法结果数据为900
位。
3、五个子模型，组成一个完整的算法，数据经过两次压缩，原始数据96
00位，压缩成了900位的数据，每增加1次压缩，压缩的数据量就得扩
大为前1次被压缩的数据量的2倍。既9600位×2=19200位，压缩结果数据
有是不同的900位，这样就在次扩大了压缩率。
原始数据9600位→（压缩算法）→压缩结果数据为900位
001001……1001 001001……10010000
算法是设计好了，只需专家的鉴定和硬件的构建，希望有更多的专业人士把这
种算法设计到芯片上去。对《数字无损压缩与解压缩》的方法或技术有兴趣的朋
友，我们可以一同交流一下。问题五：所有多媒体文件的压缩算法都是无损压缩 怎么可能呢，常见的JPEG、MPEG都是有损压缩算法……
百度嫌我字数不够问题六：无损压缩的优缺点 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。但对无损格式了解的人不多，也鲜有人愿意在下载音乐上花时间，市场需求小，供应自然小，所以随身听的发展缓慢，支持无损的较少。问题七：无损压缩有哪几种格式？ 所谓无损压缩格式，是利用数据常统计冗余进行压缩，可完全回复原始数据而不引起任何失真，但压缩率是受到数据统计冗余度的理论限制，一般为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文件体积的格式。问题八：小型的单片机无损压缩算法？ 压缩算法跟单片机无直接关系，用单片机执行只是速度慢一些而已问题九：数据压缩分为无损压缩,有损压缩和什么? 求第三种. 本人研究的《通用数据无损压缩算法》可以将任意的2进制数据N次压缩，320位无损压缩到300位问题十：下列属于无损压缩的是？ B

我好好复习下