编码和信息安全3-4-5-6.pptVIP

3．1 纠错码简介 错误控制编码的概念 增加消息的冗余度，对抗信道中的噪声。 错误控制编码方案的目标 纠错能力——可纠正错误的个数 快速有效地对消息编码 快速有效地对接收到的消息进行译码 单位时间内所能传输的信息比特数尽量大 3．2基本定义 符号（码元，分量，元素） 二进制符号0，1 四进制符号0，1，2，3 字（码字，码组） 二进制序列1111，0000，0101，1010 四进制序列0123，3230，1223 码－码字的集合 汉明重量w(c) 汉明距离（码距）d(c1,c2) 举例：码C1={01010, 11110}，C2＝{012345, 43210} 分组码 具有固定长度的码字集合构成分组码。码字的长度称为分组长度，通常记为n。即分组长度为n的码是一组有n个分量的码字的集合。 定义在q个符号的字母集上的大小为M的分组码，是M个q元序列的集合，每个序列的长度为n。q＝2时称为二元码，符号称为比特。一般M＝qk，k为某个整数，这样的码称为（n，k）码。 分组码举例：码C={00000,10100,11110,11001} 分组长度等于5，可用来表示两个比特的二元数字，其中，M＝4，k＝2，n＝5。 未编码比特 码字 00 00000 01 10100 10 11110 11 11001 用此编码方案传输由0和1构成的序列，如1001010011…。 先两个比特一组分