- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Huffman编码
Huffman编码的目的是，最小化编码的长度，用最小化的编码量，还表达数据信息。比如我们有三个字母要进行编码，分别是a,b,c.。可以分别编码为01，11，10，也可以编码为011，010，001。反之只要能区分出来就可以。但这都不是最小化的编码。其中一种最小化的编码是：0,10,11。再考虑到三个字母的出现频率，分别对应上0,10和11，那么传输同样的信息，用Huffman编码就可以尽量减少
2009-07-10 13:16:00
486
转载 算术编码
1．算术编码 算术编码把一个信源集合表示为实数线上的 0 到 1 之间的一个区间。这个集合中的每个元素都要用来缩短这个区间。信源集合的元素越多,所得到的区间就越小,当区间变小时,就需要更多的数位来表示这个区间,这就是区间作为代码的原理。算术编码首先假设一个信源的概率模型,然后用这些概率来缩小表示信源集的区间。 2．举例说明算术编码过程[ 例
2009-07-10 13:10:00
1685
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人