无损压缩算法

① 属于无损压缩的编码方法是（ ）。

霍夫曼（Huffman）编码原理
霍夫曼（Huffman）编码是1952年为文本文件而建立，是一种统计编码。属于无损压缩编码。
霍夫曼编码的码长是变化的，对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部信息的总码长一定小于实际信息的符号长度。

在这个上面看到的..应该是选 D 统计编码

② 数据压缩分为无损压缩,有损压缩和什么 求第三种.

本人研究的《通用数据无损压缩算法》可以将任意的2进制数据N次压缩，320位无损压缩到300位

③ png图像文件采用无损压缩算法其像素深度可以高达几位

存储灰度图像可达16位，存储彩色图像可达48位。

④ 数据压缩算法可分无损压缩和（ ）压缩两种

有损压缩。无损压缩是指对原数据毫无损害完全保留，有损是指牺牲一部分数据真实性且对原数据影响不大的情况下，换取更小的压缩后存储空间。

⑤ 数据无损压缩技术到底怎么实现的

无损数据压缩（Lossless Compression）是指使用压缩后的数据进行重构（或者叫做还原，解压缩），重构后的数据与原来的数据完全相同；无损压缩用于要求重构的信号与原始信号完全一致的场合。也就是说数据经过压缩后信息不受损失，还能完全恢复到压缩前的原样。它和有损数据压缩相对。这种压缩通常压缩比小于有损数据压缩的压缩比。
一个很常见的例子是磁盘文件的压缩。根据目前的技术水平，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2～1/4。一些常用的无损压缩算法有霍夫曼（Huffman）算法和LZW(Lenpel-Ziv & Welch）压缩算法。

⑥ 数据无损压缩算法

所谓无损压缩格式，顾名思义，就是毫无损失地将声音信号进行压缩的音频格式。常见的像MP3、WMA等格式都是有损压缩格式，相比于作为源的WAV文件，它们都有相当大程度的信号丢失，这也是它们能达到10%的压缩率的根本原因。而无损压缩格式，就好比用Zip或RAR这样的压缩软件去压缩音频信号，得到的压缩格式还原成WAV文件，和作为源的WAV文件是一模一样的！但是如果用Zip或RAR来压缩WAV文件的话，必须将压缩包解压后才能播放。而无损压缩格式则能直接通过播放软件实现实时播放，使用起来和MP3等有损格式一模一样。总而言之，无损压缩格式就是能在不牺牲任何音频信号的前提下，减少WAV文件体积的格式。

经常使用的无损压缩算法有 Shannon-Fano 编码，Huffman 编码，行程（Run-length）编码，LZW（Lempel-Ziv-Welch）编码和算术编码等。

Huffman 编码
该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码。它是统计独立信源能达到最小平均码长的编码方法。编码效率高 。

基本原理：

依据信源字符出现的概率大小来构造代码，对出现概率较大的信源字符，给予较短码长，而对于出现概率较小的信源字符，给予较长的码长，最后使得编码的平均码字最短。

编码步骤：

（1）初始化，根据符号概率的大小按由大到小顺序对符号进行排序。

（2）把概率最小的两个符号组成一个节点。

（3）重复步骤2。

（4）从根节点开始到相应于每个符号的“树叶”，从上到下标上“0”（上枝）或者“1”（下枝）至于哪个为“1”哪个为“0”则无关紧要，最后的结果仅仅是分配的代码不同，而代码的平均长度是相同的。

（5）从根节点开始顺着树枝到每个叶子分别写出每个符号的代码。

无损压缩算法有哪些

Huffman编码的注意点：

Huffman编码没有错误保护功能，如果码中有错误，则可能引起接下来的一连串译码错误。

Huffman编码是可变长编码，因此很难随意查找或调用中的文件内容。

Huffman依赖于信源的统计特性。 Huffman编码的每个码字都是整数：因此实际上平均码长很难达到信息熵的大小。

Huffman编码解码必须要有码表，如果消息数目很多，那么

⑦ 关于无损压缩算法的疑问

你要造成压缩后更大的情况很简单，你将一个文件压缩后，对这个rar再次压缩看看，不断的重复这个过程，最终总会出现压缩后比前面更大的情况（实际上一般压缩过一次之后，第二次再压缩的时候，压缩后的文件就会出现比压缩前更大的情况）。

⑧ 无损压缩有哪几种格式

1、AAL

ATRAC Advanced Lossless是由Sony CorporATIon 开发的一种 ATRAC 格式。通过结合 ATRAC3 或 ATRAC3plus 背后的音频压缩技术以及最新的无损压缩算法，在保持与传统设备的播放兼容性的同时，以很低的数据大小完美实现了数据的无损压缩。

2、APE

APE（Monkey's Audio）无疑是一个很着名的无损压缩格式，在国内应用得已经比较广泛了。它的压缩率相当优秀，而且效率高、速度快，综合能力绝对属于当今的佼佼者。而且广泛使用的Monkey'sAudio制作软件也大大推动了该格式的普及。

3、FLAC

FlAC(FreeLosslessAudioCodec)是一个非常成熟的无损压缩格式，该格式的源码完全开放，而且兼容几乎所有的操作系统平台。它的编码算法相当成熟，已经通过了严格的测试，而且据说在文件点损坏的情况下依然能够正常播放(损坏部分以静音代替)。

4、WavPack

相当有特点的格式，非常值得一试。WavPack不仅仅是一个无损压缩格式，它还能同时作为有损压缩格式。

5、LPAC

中轨中矩的无损格式，各项指标都比较平均。作者TilmanLiebchen为它准备了不错的制作程序，不过已经停止独立更新，而是作为MPEG4的一项标准。

6、WMALossless

微软在WindowsMediaPlayer9.0以后也开始提供无损压缩功能了。只需点击菜单“工具”=》“选项”，在“复制音乐”选项卡里选择“WindowsMedia音频无损”格式。

7、AppleLossless

最新版的苹果iTunes音乐软件里也提供了AppleLossless无损压缩格式。

8、La

La，是LosslessAudio的简称，该格式名气虽然不大，但却是压缩比冠军，压缩率方面无人能敌，包括一向以压缩率高而着称的APE。LosslessAudioCompressor。

9、OptimFROG

该格式的压缩率可以媲美La，但是速度比La还要慢。

10、Kenwood

Kenwood原创的无损压缩方式（Kenwood Lossless）来记录高品质音乐CD的内容，这便能更有效地使用硬盘存储器的容量存储更多数据（平均压缩率为60%），同时也能有效地将压缩文件还原成原始状态，这样才能有高品质的音质保证。

11、TAK

TAK（Tom's Audio Kompressor）是一种新型的无损音频压缩格式，全称是Tom's Audio Kompressor，产于德国，流行程度正在上升。

12、TTA

TTA(True Audio) 是一种自由又简单的实时无损音频编解码器，不过流行程度正在下降。TTA是一种基于自适应预测过滤的无损音频压缩，主要的其他格式相比，能有相同或更好的压缩级别，同时保持较高的速度运行。

⑨ 数字的无损压缩算法那些比较合适

一种新的算法，解决了压缩比低、压缩与解压缩的速度慢和格式不通用的问
题。这个《数字无损压缩与解压缩算法》（下面简称算法）有一个卓越的功能，
就是压缩、压缩……在压缩，最终压缩结果为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
算法是设计好了，只需专家的鉴定和硬件的构建，希望有更多的专业人士把这
种算法设计到芯片上去。对《数字无损压缩与解压缩》的方法或技术有兴趣的朋
友，我们可以一同交流一下。

⑩ 无损数据压缩有哪些算法

看书吧，书上最清楚。

lz77,lz78,lzw,哈夫曼编码，等