GOOGLE校招的笔试题解析
2015-08-24 15:38
330 查看
据说是GOOGLE校招的笔试题:
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12 B.14 C.18 D.24
答案 B
解法:根据信息论求取该信息熵为:
a:出现概率:4/8,b:出现概率:2/8,c出现概率:1/8,d出现概率1/8
信息熵为:4/8 x log2(8/4) + 2/8 x log2(8/2) + 1/8 x log2(8/1) + 1/8 x log2(8/1) = 1.75
每个字符最少需要1.75个位二进制编码,所以总共需要 1.75*8 = 14 位二进制字符串编码表示。
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12 B.14 C.18 D.24
答案 B
解法:根据信息论求取该信息熵为:
a:出现概率:4/8,b:出现概率:2/8,c出现概率:1/8,d出现概率1/8
信息熵为:4/8 x log2(8/4) + 2/8 x log2(8/2) + 1/8 x log2(8/1) + 1/8 x log2(8/1) = 1.75
每个字符最少需要1.75个位二进制编码,所以总共需要 1.75*8 = 14 位二进制字符串编码表示。
相关文章推荐
- whatsup gold snmp安装脚本
- Algorithms—264.Ugly Number II
- STL学习----入门(1)[algorithm]
- Algorithms—263.Ugly Number
- Algorithms—268.Missing Number
- hdoj 1533 Going Home 【最小费用最大流】【KM入门题】
- Hierarchical Clustering(学习Free Mind知识整理)和Hungarian Algorithm
- leetcode: (21) Merge Two Sorted Lists
- 故障管理系统--select两级联动查询
- 使用Go快速创建静态服务
- C4D制作毛发舞动的Logo
- 加了GO后报 'GO' 附近有语法错误
- Unix 哲学:Elixir 将会替代 Go
- ORA-00932: inconsistent datatypes: expected NUMBER got CHAR
- GoldenGate碎碎念
- Benefits of Cold Showers: 7 Reasons Why Taking Cool Showers Is Good For Your Health
- GOF 23种设计模式目录
- django celery异步框架
- 安装与初始配置
- POJ 2195 Going Home(二分图最大权值匹配) KM