公平和不平衡的法典

Содержание и основные понятия

返回目录
Alterna • 编码信息
公平和不平衡的法典
相同长度和不同长度的代码:定义、比较、代码树和法诺条件。
《平等法》
- 所有符号都用相同长度的文字编码。
不一致的法典
- 不同的字符有不同长度的代码,这节省了记忆力。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
OGE No. 2.4
第4号EEEG
01
等等等价编码编码
固定长度代码:简单和可靠性
全球环境基金,全环基金
定义定义定义的定义定义定义 定义的定义的定义定义的定义
等等效代码
- 所有字母符号都用代码词编码的代码
相等长度
.
N符号的最小代码长度 :
k = ⌈log₂(N)⌉
一点点。
Пример:
4 символа → k = log₂(4) = 2 бита
A=00, B=01, C=10, D=11
赤道代码: 4 个字符 2 位元
A = 00
B = 01
C = 10
D = 11
“ABACAD”信息 = 00 01 00 10 00 11 =
12 位数
6 字符 x 2 位数 = 12 位元
解码总是毫不含糊(固定长度区块)
统一代码树(4个字符,2比特)
所有符号
一级
(深2)是相同的长度代码。
02
不一致编码编码
不同长度的代码:对经常符号的节省
全球环境基金,全环基金
OGE No. 2.4
第4号EEEG
定义定义定义的定义定义定义 定义的定义的定义定义的定义
不一致的代码
- 以文字编码不同字符的代码
不同长度
.
原则:
常用符号收到短代码
稀有的很长
Пример:
A=0, B=10, C=110, D=111
Сообщение «AAAAABCD» = 0 0 0 0 0 10 110 111 =
13 бит
В равномерном коде: 8 × 2 = 16 бит → экономия 3 бита!
平衡码木(A=0,B=10,C=110,D=111)
符号编号
不同级别
- 深度1,B,深度2,C和D,深度3。
比较:平均和不均衡
财产
平平
不平衡
代码长度
相同
杂项杂项
解码
简单 (区块)
更复杂( 需要前缀代码)
节余节余节余
无无无无 无无
是(最多30-50%)
法野的病情
总是做。
我们需要检查。
示例示例示例
ASCII, UTF-32
《Huffman码》,莫尔斯
🔄
合并电文代码
输入消息和符号代码。 比较平衡和不均衡的选项 。
消息 :
守则A:
守则B:
守则C:
代码D:
03
统一守则最低长度
如何确定 N 符号需要多少位数
全球环境基金,全环基金
OGE 第2期
📊
最小代码最小长度计算器
输入字符数 -- -- 您可以得到偶数代码的最小长度 。
N字符数 :
交互式图形: k = xlog2( N)
N字符数 :
20
04
解码信件
练习: 用指定的代码解码二进行
🔓
解密符号: 从二进制行到文本
给予符号代码和二进制行解码。
A:
B:
C:
D:
双线 :
📝
OGE/EGB任务银行
0 / 15
05
小型微小测试
🎯
看看你自己 5个问题
0 / 500 XP
0/5