第二次作业_2012011401_张梦豪1
需积分: 0 12 浏览量
2022-08-08
17:53:17
上传
评论
收藏 28KB DOCX 举报
1
第二次作业
计 21 2012011401 张梦豪
1. 解：look up in the air its a bird its a plane its superman
具体见程序 hw1.cpp。
2. 解：（a）
x
1
2
3
4
5
6
7
8
π-1(x)
2
4
6
1
8
3
5
7
（b）
密文 TGEEMNEL NNTDROEO AAHDOETC SHAEIRLM
解密 gentlemen donot read each others mail
具体见程序 hw2.cpp。
3. （a）
解：统计词频表如下：
A:5 B:0 C:37 D:8 E:12 F:9 G:24 H:5 I:15 J:7 K:18 L:7 M:5 N:13 O:10 P:6 Q:1 R:0 S:20 T:0
U:14 V:0 W:5 X:7 Y:15 Z:13
由词频信息，猜想 S(e)=C;
EMGLOSUDCGDNCUSWYSFHNSFCYKDPUMLWGYICOXYSIPJCKQPKUGKMGOLICGINCG
ACKSNISACYKZSCKXECJCKSHYSXCGOIDPKZCNKSHICGIWYGKKGKGOLDSILKGOIUSIGLE
DSPWZUGFZCCNDGYYSFUSZCNXEOJNCGYEOWEUPXEZGACGNFGLKNSACIGOIYCKXCJ
UCIUZCFZCCNDGYYSFEUEKUZCSOCFZCCNCIACZEJNCSHFZEJZEGMXCYHCJUMGKUCY
统计 e 前和 e 后一个字母的信息，如下：
ebefore:
A:0 B:0 C:2 D:1 E:0 F:3 G:2 H:1 I:3 J:3 K:3 L:1 M:1 N:0 O:0 P:1 Q:0 R:0 S:6 T:0 U:3 V:0
W:0 X:1 Y:2 Z:4
eafter:
A:5 B:0 C:3 D:1 E:1 F:1 G:0 H:1 I:3 J:2 K:0 L:0 M:0 N:5 O:1 P:0 Q:0 R:0 S:1 T:0 U:2 V:0
W:0 X:3 Y:1 Z:7
由于 er 和 re 出现的频率都很高，故猜想 S(r)=Y。由于 the 在文章中一般频率较
高，结合密文中 C 的前两个词，统计在信息如下：
UDC DNC SFC YIC PJC LIC INC GAC SAC ZSC XEC CJC SXC KZC HIC FZC ZCC SZC JNC GAC
SAC IYC KXC JUC UZC FZC ZCC UZC SOC FZC ZCC CNC IAC JNC MXC YHC KUC
猜想 S(t)=U,S(h)=Z;
在结合词频信息进行大量猜想和尝试，试图不断修改密码表（类似模拟退火的思
路），最后得到的密钥表如下：
int jiemi[26]={'v'-97,'x'-97,'e'-97,'b'-97,'i'-97,
评论0