离散数学 最佳前缀码
作者&投稿：金健 （若有异议请与网页底部的电邮联系）
三位二进制数000～111只能表示0～7这8个数字，现在要表示0～9这10个数，还要求是等长码，那就是四位二进数了，传输10000个数字需要二进制码4×10000=40000个
前缀编码满足任意一个字符的编码都不是另一个字符的编码的前缀.在B中10编码是101编码的前缀,因此不满足前缀编码的要求.
不行，那样就会增加数据长度，只有最佳前缀码长度一样的可以互换。
即上述编码是二进制的前缀码。前缀码：对每一个字符规定一个0,1串作为其代码，并要求任一bai字符的代码都不是其他字符代码的前缀。
二叉树t表示字符集c的一个最优前缀码，x和y是树t中的两个叶子且为兄弟，z是它们的父亲。f(y)的字符，则树t’=t-{x,y}表示字符集c’=c-{x, y} ∪ { z}的一个最优前缀码。
扩展资料：
例如：设a=010, 则, 0, 01 ,010都是a的前缀。
前缀码：设Q ={a1, a2, …, am}是一个0~1序列集合，如果Q中没有一个序列是另一个序列的前缀 , 则称Q为前缀码.
例如，{0,10,110}就是一个前缀码，而{0,10,101}就不是前缀码。
任何一个字符的编码都不能是其他字符编码的前缀，此即前缀码特性。具有前缀码特性的编码即为前缀码（名字有歧义）。对于编码字符集C，使平均码长达到最小的前缀码编码方案，称为最优前缀码。
参考资料来源：百度百科-前缀码
不行 那样就会增加数据长度 只有最佳前缀码长度一样的可以互换
直饲沙棘： 不行,那样就会增加数据长度,只有最佳前缀码长度一样的可以互换. 即上述编码是二进制的前缀码.前缀码:对每一个字符规定一个0,1串作为其代码,并要求任一bai字符的代码都不是其他字符代码的前缀. 二叉树t表示字符集c的一个最优前...
淮上区17534037931： (3)中的话怎么理解? 离散数学 最佳前缀码. - ？
直饲沙棘： 三位二进制数000~111只能表示0~7这8个数字,现在要表示0~9这10个数,还要求是等长码,那就是四位二进数了,传输10000个数字需要二进制码4*10000=40000个
淮上区17534037931： 离散数学问题!在某通信系统中只使用a,b,c,d,e,f这6个字符,其使用频率分别为0.5 - ？
直饲沙棘： 前缀码 a: 1 b: 001 c: 0000 d: 010 e: 0001 f: 011 答题不易,请及时采纳,谢谢!
淮上区17534037931： 离散数学,怎样判断是不是前缀码? - ？
直饲沙棘： 和你这样说吧 假如有code a :1 b:10 c:101那么这样的就不是前缀,因为 a里面已经包括了1 b不可能有1开始 ,由此推断 c 也不可能由1 开始或者10开始.希望能帮到你
淮上区17534037931： 离散数学 二叉树 字母所对应的码字怎么算 - ？
直饲沙棘： 二叉树:约定 左分支表示字符'0',右分支表示字符'1',则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码.如此得到的编码必是前缀编码.
淮上区17534037931： 离散数学 除非天气炎热,否则小梅不去游泳 将命题符号化 - ？
直饲沙棘： p:天气炎热 q:小梅去游泳A→B这种形式一般有 ① 只要A,就B; ② 只有B才有A ③ 除非B,否则┐A; 这几种表示于是,除非天气炎热否则小梅不去游泳就是 “除非P,否则┐Q” 对应的符号表示就是Q→P意思上也可以理解,就是说: 只要小梅去游泳,天气就是炎热的
淮上区17534037931： 离散数学 前束范式 - ？
直饲沙棘： 这一题,必须要换名的,因为后面的x,y与前面的x,y没有关系,不能混淆.
淮上区17534037931： 离散数学中的“*”号代表什么意思? - ？
直饲沙棘： 在命题逻辑中A*(*在有上角)表示对偶式; 在代数结构中*表示某种代数运算符;如+,-,*,/等等
淮上区17534037931： 离散数学写出(r→q)∨q的真值表 - ？
直饲沙棘： r q r→q (r→q)∨q 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1
淮上区17534037931： 离散数学一阶逻辑符号化问题 鸟都会飞翔 x, M(x):x是鸟 F(x):x会飞 应该表示成 - ？
直饲沙棘： 选择第一个符号化方式,表示为“任意的x,如果x是鸟,x一定可以飞翔”. 第二个说的是,所有的x一定是鸟且能飞翔,与命题表达有区别.这要看个体域是什么,如果是鸟类集合,两个表示都行,如果个体域是全总个体域,代表一切事物,第二个表达就是错的了.符号化时,全称量词与蕴涵联结词→结合,存在量词与合取∧结合.
