Skip to content

Commit 41d4ade

Browse files
authored
feat: 总结更加丰满
1 parent 71463bc commit 41d4ade

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

thinkings/run-length-encode-and-huffman-encode.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -81,7 +81,9 @@ AAAAABBBBCCC
8181

8282
## 总结
8383

84-
实际情况,我们先用游程编码一遍,然后再用 Huffman 再次编码一次。
84+
游程编码和Huffman都是无损压缩算法,即解压缩过程不会损失原数据任何内容。 实际情况,我们先用游程编码一遍,然后再用 Huffman 再次编码一次。几乎所有的无损压缩格式都用到了它们,比如PNG,GIF,PDF,ZIP等。
85+
86+
对于所损压缩,通常是去除了人类无法识别的颜色,听力频率范围等,也就是说损失了原来的数据。 但是由于人类无法识别这部分信息,因此很多情况下这都是值得的。这种删除了人类无法感知内容的编码,我们称之为“感知编码”(也许是一个自创的新名词),比如JPEG,MP3等。关于有损压缩不是本文的讨论范围,感兴趣的可以搜素相关资料。 实际上,视频压缩的原理也是类似的,只不过视频压缩会用到一些额外的算法,比如“时间冗余”,即仅存储变化的部分,对于不变的部分,存储一次就够了。
8587

8688
## 相关题目
8789

0 commit comments

Comments
 (0)