下列密码中属于前缀码的是

作者&投稿:笃章 (若有异议请与网页底部的电邮联系)
下列密码中,相对而言最安全的是( )123456 8888 123ABC 2hougfg78965~

当然是最后一个了,2hougfg78965,是数字和字母的组合,而且密码位数也是最长的,相对前面123456或123ABC这种而言,更加安全难破解,是这几个里面最安全的。

我不知道你这道题的标准答案是什么。不过在现实中,中英文加符号组合密码,被破解的难度就大多了。

前缀码
在计算机及通信中,常用二进制编码来表示字符。例如,可用00、01、10、11分别表示字母A、B、C、D。如果字母A、B、C、D出现的频率是一样的,传输100个字母用200个二进制位。但实际上字母出现的频率很不一样,如A出现的频率为50%,B出现的频率为25%,C出现的频率为20%,D出现的频率为5%。能否用不等长的二进制序列表示字母A、B、C、D,使传输的信息的二进制位尽可能少呢?事实上,可用000表示字母D,用001表示字母C,01表示B,1表示A。这样表示,传输100个字母所用的二进制位为

3×5 + 3×20 + 2×25 + 1×50 = 175

这种表示比用等长的二进制序列表示法好,节省了二进制位。但当我们用1表示A,用00表示B,用001表示C,用000表示D时,如果接收到的信息为001000,则无法辨别它是CD还是BAD。因而,不能用这种二进制序列表示A、B、C、D。要寻找另外的表示法。

设a1a2…an-1an为长度为n的符号串,称其子串a1,a1a2,…,a1a2…an-1分别为a1a2…an-1an的长度为1,2,…,n-1的前缀(Prefix)。

定义14.1 设A = {a1,a2,…,am}是一个符号串集合,若对任意ai,aj∈A,ai≠aj,ai不是aj的前缀,aj也不是ai的前缀,则称A为前缀码(Prefixed Code)。若符号串ai(i = 1,2…,m)中,只出现0和1两个符号,则称A为二元前缀码(Binary Prefixed Code)。

例如{1,01,001,000}是前缀码,而{1,11,001,0011}不是前缀码。那么如何产生前缀码呢?

可用一棵二元树来产生一个二元前缀码。给定一棵二元树T,假设它有t片树叶。设v是T任意一个分支点,则v至少有一个儿子至多有两个儿子。若v有两个儿子,则在由v引出的两条边上,左边的标上0,右边的标上1;若v只有一个儿子,在v引出的边上可标0也可标1。设vi为T的任意一片树叶,从树根到vi的通路上各边的标号组成的符号串放在vi处,t片树叶处的t个符号串组成的集合为一个二元前缀码。由上述作法可知,vi中的符号串的前缀均在vi所在的通路上,因而所得集合为二元(0和1组成)前缀码。由此法可知,若T存在带一个儿子的分支点,则由T产生的前缀码不惟一,但T若为完全二元树,则T产生的前缀码就是惟一的了。

图14-6中所示的二元树产生的前缀码为:{1,00,010,011}。

当知道了传输的符号出现的频率时,如何选择前缀码,使传输的二进制位尽可能地少呢?

这就要先产生一棵最优二元树T,然后用T产生二元前缀码,能使传输的二进制位最少。下面通过一个例子来说明最优前缀码的产生过程。

已知字母A、B、C、D、E、F出现的频率如下:

A——30%,B——25%,C——20%,

D——10%,E——10%,F——5%。

(1)求带权30,25,20,10,10,5的最优二元树T

(2)在T上求一个前缀码。

(3)设树叶vi带权为w%×100 = w,则vi处的符号串表示出现频率为w%的字母。

A = {01,10,11,001,0001,0000}

为一前缀码,其中

0000表示F,0001表示E,001表示D,

01表示C,10表示B,11表示A。

传输100个这样的字母所用的二进制位为

4×(5 + 10) + 3×10 + 2×(20 + 25 + 30) = 240

很复杂啊,但工夫不负有心人,努力研究啊!!!

第二行不是前缀码,因为其中第二个序列01是第三个序列011的前缀 ;
第三行不是前缀码,因为其中第四个序列11是第三个序列110的前缀 ;
第四行不是前缀码,因为其中第二个序列1是第四个序列11的前缀 。
只有第一行是前缀码

就是huffman树和huffman编码!

前缀码就是任何一个字符的编码都不能是另一个字符编码的前缀。
就比如第二组的01是011的前缀,第三组10是110的前缀,第四组0是00的前缀、1是11的前缀
第一组中没有一个编码是别的字符的编码前缀,所以第一组属于前缀码


英语有哪些前缀
详情请查看视频回答

英语前缀后缀是什么意思???
详情请查看视频回答

...数字下拉会自动排序,但通常是后缀排序,如果要前缀排序能不能做到呢...
我们常常要将企业的名称输入到表格中,为了保持名称的一致性,利用“数据有效性”功能建了一个分类下拉列表填充项。1.在Sheet2中,将企业名称按类别(如“工业企业”、“商业企业”、“个体企业”等)分别输入不同列中,建立一个企业名称数据库。 2.选中A列(“工业企业”名称所在列),在“名称”栏内,输入“工业企业...

商品包装上的条形码有什么作用
⑵企业代码(4~5位)由本国或地区的条形码编码机构分配,我国由中国物品编码中心统一分配。⑶产品代码(5位)由生产企业自行分配。⑷校验码(1位)是校验条形码使用过程中的扫描正误而设置的特殊编码,其数字由上述三部分与规定的储运标志确定。EAN—8主要用于包装体积小的产品上,其前缀码(2~3位)、...

我的手机显示umI卡已被停用需要输入puk码才能继续使用,想知道密码...
温馨提示:1、PIN码的初始密码是1234,如PUK码连续输错10次,SIM卡将会报废,需要补卡后才能继续使用;2、手机营业厅的具体功能和操作路径以实际页面为准。我爱你韩文怎么写?写错了,不是umiforms,而是uniforms 这是由词根form(外形)加前缀 uni-(单一的)构成的派生词,含义是“缺少变化的形状”...

noip2009初赛答案
0是00的前缀码,这部分是数据结构中哈夫曼编码处的知识。8、快速排序平均情况和最坏情况下的算法时间复杂度分别为:A)平均情况O(nlog(2,n)),最坏情况O(n^2)B)平均情况O(n),最坏情况O(n^2)C)平均情况O(n),最坏情况O(nlog(2,n))D)平均情况O(log(2,n)),最坏情况O(n^2)【分析】选择A 最好的...

多玩我的世界盒子电脑版怎么进服务器 好像要输入密码,密码是什么
如果服务器在线,后面的小圈同样也会是绿色的。进入后,打开聊天框,依次输入注册指令与两次密码,比如\/register 123456 123456(中间都有空格)即可。注意一般的服务器你要先在设置中修改名字,否则是无法进入的,望采纳。再次进去你就直接或者加前缀代码输入密码,就可以了。望采纳。

用户代码是什么意思?
在注册账号时填写用户代码:在注册新账号时,很多平台会要求用户填写用户代码,以便确保用户名和密码的唯一性和安全性。用户代码可以是由平台自动生成的随机字符串,也可以是用户自己设定的密码前缀等。在填写调查问卷时填写用户代码:在一些调查问卷或研究中,需要让参与者填写用户代码以标识他们的身份。用户...

co前缀是什么意思?
它们会汇集成细流。3、code:读音是[kəʊd],通常在句中作动词和名词,释义是密码,暗码;(邮政)编码,(电话)区号;(计算机)编码;道德准则,行为规范;法典,法规。例句:Callers dialling the wrong area code will not get through.打电话的人拨错区号时电话就接不通。

你的密码是怎么组成的?
是一句诗哎 ♪(^∇^*)拼音首字母,数字用阿拉伯数字,句末加句号。安全系数就蹭蹭上涨啦(๑≖ิ ≖ิ)✌例:两个黄鹂鸣翠柳:2ghlmcl.

临汾市13515481958: 下列密码中属于前缀码的是 -
吕饲复方: 前缀码 在计算机及通信中,常用二进制编码来表示字符.例如,可用00、01、10、11分别表示字母A、B、C、D.如果字母A、B、C、D出现的频率是一样的,传输100个字母用200个二进制位.但实际上字母出现的频率很不一样,如A出现的...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网