模式识别-Bayes决策方法

《模式识别-Bayes决策方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、多媒体技术中南大学信息科学与工程学院黄东军第四章无损数据压缩技术1熵编码1.1算术编码（ArithmeticCoding）举例设s=(a1,a2,a3,a4)p=(0.10.40.20.3)message=a3a1a4a1a3a4a2则算术编码算法的操作如下：①将区间[0.0,1.0)按照码元的概率分成4个部分码元概率初始子区间a1a2a3a40.10.40.20.3[0.0,0.1)[0.1,0.5)[0.5,0.7)[0.7,1.0)1熵编码1.1算术编码（ArithmeticCoding）举例②输入消息的第1个字符a3，将其对应的初始子区间作为它的编码

2、区间，即编码区间为[0.5,0.7)。10.70.50.10.00.70.5Δ0.20.520.5Δ0.020.520.514Δ0.0060.51460.514Δ0.00060.514420.5143Δ0.000120.514420.514384Δ0.0000360.5144020.5143876a3a1a4a1a3a4a21熵编码1.1算术编码（ArithmeticCoding）举例③输入消息的第2个字符a1，在上一步得到的编码区间中取第1个十分之一作为a3a1串的编码区间，即[0.5,0.52)。10.70.50.10.00.70.5Δ0.20.520.

3、5Δ0.020.520.514Δ0.0060.51460.514Δ0.00060.514420.5143Δ0.000120.514420.514384Δ0.0000360.5144020.5143876a3a1a4a1a3a4a21熵编码1.1算术编码（ArithmeticCoding）举例④输入第3个字符a4，在上一步得到的编码区间中取第7个十分之一开始的3个十分之一作为a3a1a4串的编码区间，即[0.514,0.52)。10.70.50.10.00.70.5Δ0.20.520.5Δ0.020.520.514Δ0.0060.51460.514Δ0.000

4、60.514420.5143Δ0.000120.514420.514384Δ0.0000360.5144020.5143876a3a1a4a1a3a4a21熵编码1.1算术编码（ArithmeticCoding）举例⑤对后续输入字符a1a3a4a2，重复上述处理过程。10.70.50.10.00.70.5Δ0.20.520.5Δ0.020.520.514Δ0.0060.51460.514Δ0.00060.514420.5143Δ0.000120.514420.514384Δ0.0000360.5144020.5143876a3a1a4a1a3a4a21熵编码

5、1.1算术编码（ArithmeticCoding）举例⑥当所有输入字符处理完毕，最后所得的编码区间的下界值或者上界值即为消息串的编码输出，该输出值为一个实数：0.5143876。10.70.50.10.00.70.5Δ0.20.520.5Δ0.020.520.514Δ0.0060.51460.514Δ0.00060.514420.5143Δ0.000120.514420.514384Δ0.0000360.5144020.5143876a3a1a4a1a3a4a21熵编码1.1算术编码（ArithmeticCoding）举例解码过程①输入待解码的编码实数，检查

6、其落入的初始子区间，该区间对应的字符即为第一个译码字符。0.5143876a30.50.71熵编码1.1算术编码（ArithmeticCoding）举例②按照所有信源字符概率大小，将上一步译码字符对应的区间分成几个子区间，在这些子区间中，输入数值落入的区间对应的字符即为第二个译码字符：a1。0.5143876a30.50.70.50.520.50.520.60.64a11熵编码1.1算术编码（ArithmeticCoding）举例③重复上述过程，直到译码完毕。0.5143876a30.50.7a10.50.52a40.5140.520.5020.510.51

7、4……1熵编码1.2行程编码基本思想给定如下消息abcdddddddddffffgggg(20chars)则可用如下的索引+索引对象（重复对象）方式代表之abc9d4f4g(consume9chars)RLE:index+indexedobject=codecunit应用BMP文件：RLE_4&RLE_8编码;JPEG等。2词典编码2.1词典编码分类第一类字词编码基本思想：用指向早期曾经出现过的字符串的指针来表示当前被编码字符串。ABCBCBCBCABCPBCPBCBC2词典编码2.1词典编码分类第二类字词编码从输入的数据流中创建一个短语词典，后续数据流中若

8、出现词典中的短语，则可用该短语在词典中的索引表示该短