内容正文:
第12课
编码长度与信息量
1
Contents
1.信息量的差异。
2.信息量与编码长度的关系。
2
01
信息量的差异
3
信息量
信息量,用消息数的对数来表示,是信息多少的量度,单位是比特每秒。在收到符号之前不能肯定信源发送什么符号,通信的目的就是使接收者在收到符号后,解除对信源存在的疑义,使不确定度变为零,就是信息量。连续信源有无限个值,输出信息量无限大,但互信息是两个熵值之差,是相对量,不论连续或离散信源,接收者获取的信息量仍然保持信息的一切特性,且是有限值。
4
讨论
公交车是一种较为常见的交通工具。322路公交车和K322路公交车起始点和终点一样,为何编码不同?
5
讨论结果
K322是快车,停靠的站比较少。322相对K322是漫车,停靠的站牌多。
路线区别:K322和322在开发区的路线不一样,在开发区,K322走珠峰大街;322走天山大街。
6
建构
编码中蕴含着信息,不同的编码长度蕴含的信息量存在差异。通常编码越长,所包含的信息量越大。
7
信息量可以理解为信息的规模,编码时需要考虑信息的规模。如家庭住址5幢3单元9楼1室可以通过编码表示为5-3-901,也可以表示为5-3-0901。编码中的“901”用一位数字表示楼层,最多可以表示到9层;编码中的“0901”用两位数字表示楼层,最多可以表示到99层。
8
02
信息量与编码长度的关系
9
编码长度
编码长度通常是指编码的位数。编码长度的增加通常意味着信息量的扩增。如某城市的15路公交车,为了区分是否有空调,可以增加一位编码,如15路与K15路;第一代公民身份号码的编码长度是15位,第二代是18位,编码长度的增加,避免了公民身份的混淆。
10
拓展
某电影院原有座位7排,每排14个座位,座位的编码如7-01、7-14等。目前,电影院扩建为15排、每排20个座位的规模。扩建后,座位编码的长度设置为几位较合适。
11
练习
一个班级的学生通常不到50人,使用两位数字就可以编码全班学生,那么如何为一个年级的学生编码?又如何为全校学生编码?请结合所在学校的实际情况,给出学生学号编码长度及理由。
12
编码号长度 15位。
编码号字符 0至9数字。
编码号的确定
编码号由15位构成其中各位的意义为入学年份 2位 +省辖市 2位 +县区 2位 +学校类别 1位 +学校代码 3位 +学生性别 1位 +流水号 4位
编码规则
13
编码的作用
1.编码培养解决问题的能力。
2.编码鼓励创造力。
3.年幼的孩子更快地掌握新技能。
4.编码广泛使用。
5.编码很有趣。
14
感谢您的耐心观看
15
$$