Alterna · учебный материал
合并词词
创建、位置、重设、有限制地计算单词的规则是信息学专家组的任务。
Что в этом материале
- 工作规则
- 空格无重复
- EGE任务类型类型:限制
- 逐步审查EE EGE的任务
- 视觉文字设计师
- EGE 培训员:具有局限性的挑战
- 信息通信和信通
- 小型试验:5个问题
Содержание и основные понятия
返回目录
第27章 第27.4页
合并词词
工作规则 · 定位 · 有限制的言词 · 第8类EEE
为什么我们需要电脑上的组合体?
因为它解释了为什么香农的银河 设置压缩界限: 代码空间的力量, 可能信息的数量 和最理想的代码长度 是一个组合。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
第8号EEEG
第11号EEEG
与上一个专题的关系。
可能的二进单词数 n 长度为 2
n
这就是为什么你至少需要对数 2N 位元来编码 N 符号, 这就是哈特利公式。
01
工作规则
工作规则:
如果第一步能够以方式进行 n1, 第二个步骤就是方式的 n2..., k 步骤是方式的nk 和所有选举
独立独立
序列数 :
N = n₁ × n₂ × … × nₖ
个案研究
目标目标目标和目标目标目标
计算计算
答复答复回应回应回应答复回应答复答复答复应回应回应回复回应回应
0- 9 的两位数密码
10 × 10
100
{A、B、B和G}三字母单词,重复
4 × 4 × 4 = 4³
64
双线8
2⁸
256
车牌号:3字母(30)+3位数
30³ × 10³
27 000 000
02
空格无重复
每一字母可以使用
最多一次
n 不同字母的 k 字母数 :
A(n, k) = n × (n−1) × (n−2) × … × (n−k+1)
在 n 选项的第一个条目中,在 n-1 的第二个位置中,有一个字母被占用,等等。
示例:{A、B、B和G、D}3个字母,不重复的字数。
A(5, 3) = 5 × 4 × 3 =
60字60字
比较。
重复:53 = 125. 不再重复:A(5.3) = 60. 禁止重复将选项数目减少一半。
03
EGE任务类型类型:限制
限制类型
公式公式公式
示例(n=5, k=3)
第一个字母是特别的"A"
1 × n^(k−1)
1 × 5² = 25
第一个是元音
m × n^(k−1)
2 × 5² = 50
不包含字母"X"
(n−1)^k
4³ = 64
"X"正好碰头一次
k × (n−1)^(k−1)
3 × 4² = 48
无重复
A(n,k) = n×(n−1)×…
5×4×3 = 60
04
逐步审查EE EGE的任务
EE EE 任务类型 8
条件 :
{A、B、V、G、D}中有多少字以`A'开头,不重复?
项目1:
只有一个"A"
1
选项选项选项
项目2:
其余4个字母中的任何一个字母
4
选项选项选项
项目3:
其余3个字母中的任何一个
3
选项选项选项
项目4:
剩余2年
2
选项选项选项
项目5:
最后来信
1
选项选项选项
总计:1x4x3x3 x2x1=24字
任务2: 任务2: 任务5: 确切一次
条件 :
有多少4位数的数字没有0, 5是准确的发生一次?
第1步:
选择“ 5” 条目 ?
4
选项( 4项中的任何一项)
第2步:
其他3个条目是1号到9号 除了5号=
8
每个选项 83 = 512
共计:4x83=4x512=2 048个数字
05
视觉文字设计师
🔤
形成Word - 行动中的工作规则
字母字母顺序
字数长度
重复重复
06
EGE 培训员:具有局限性的挑战
🎲
8类EEG - 分步骤审评
按“ 新任务” 按“ 新建任务” 开始
07
信息通信和信通
从 power 字母 n 到 k k 长度的字数
n
k
。要编码一个单词,需要对数2(n)
k
) =
k · log2n 位数
-按字母顺序排列的公式!
Число слов = nᵏ → I = log₂(nᵏ) = k · log₂n бит
如果遇到不同概率的字母,最佳代码(Haffman)不会给每个字母的长度相同——稀有者需要更多的位数。
宇宙就像底线一样
H(p1,...,pn) ⁇ log2n. 等同概率相等
交互式: 大小 n 字母表
字母的大小 n =
4
k 长度=
3
字数 nk
64
一字不差。
6.00
log2n( 字母)
2.00
🎯
小型试验:5个问题
XP: 0
🧩
检查你自己。
每份正确答复5个问题 0. 20 XP