趣味隐写术与密码术
趣味隐写术及密码术
轻工大学选修课趣味隐写术与密码术（通识）大作业学院:数学与计算机学院专业:计算机技术与科学:晶学号: 1305110009时间: 2016.05.091.简述常用隐写术与密码术分为哪几类？并应用举例说明。
答：目前常用的隐写术和密码术有:变色隐写药水，藏头诗，字符替换，摩氏密码，现代加解密技术，其中包括对称加密解密技术和非对称加密解密技术等，下面一一举例说明。
1）隐写术1. 隐写药水：淀粉（米汤）写字，紫药水显影，柠檬水写字在水蒸气下显示。
案例：传统谍战电影《风声》2.藏头诗a. 藏于诗中：有效信息藏于诗词中，根据意思得到。
案例：《想做你妻》木目跨于心，古人做反文。
小和尚光头，凄惨无泪水。
b.藏于诗头:庐剧《无双缘》早妆未罢暗凝眉，迎户愁看紫燕飞，无力回天春已老，双栖画栋不如归。
c.藏于诗尾:别后空愁我，永言形友爱。
六合已姓，风枝不可静。
c.藏于诗中间：陇上行人夜吹笛，女墙犹在夜乌啼。
颇黎枕上闻天鸡，本期沧海堪投迹。
2）密码术字母表替代法1、顺序字符替换法从26个英文字母表中第N个字符开始替换，把后面的字母依次写入取N=h 新的字母表顺序为：h i j k l m n o p q r s t u v w x y z a b c d e f g对应原始字母表顺序：a b c d e f g h i j k l m n o p q r s t u v w x y z原始明文信息：I am Han jing用上述字符替换法加密后的密文信息：S ht Ohu qpun2、keyword字符替换法从26个英文字母表中取出keyword字符放在字母表开头，然后按顺序摆放剩余字母，形成新的字母表顺序为k e y w o r d a b c f g h I j l m n p q s t u v x z对应原始字母表顺序a b c d e f g h I j k L m n o p q r s t u v w s y z原始明文信息：I am Han jing用上述字符替换法加密后的密文信息：B kh Aki cbhd3、栅栏密码就是把要加密的明文分成N个一组，然后把每组的第1个个字连起来，形成一段无规律的话。
密码学——精选推荐
密码学密码学符号说明：D(K,Y) ⽤密钥K和对称算法解密密⽂YD(PR a,Y) ⽤A的私钥PR a和⾮对称算法解密密⽂YD(PU a,Y) ⽤A的公钥PR a和⾮对称算法解密密⽂YE(K,X) ⽤密钥K和对称算法加密明⽂XE(PR a,,X) ⽤A的私钥和对称算法加密明⽂XE(PU a,X) ⽤A的公钥和对称算法加密明⽂XK 密钥PR a⽤户A的私钥PU a⽤户A的公钥C 密⽂P 明⽂gcb(a,b) 表⽰a和b的最⼤公因⼦OSI安全框架安全攻击:分为被动攻击和主动攻击。
被动攻击包括⾮授权阅读消息、⽂件以及流量分析。
主动攻击包括对消息或⽂件的篡改以及拒绝服务等。
安全机制：安全机制是⼀种处理过程（或实现该处理过程的设备），⽤来检测、阻⽌攻击或者从攻击状态恢复为正常状态。
安全机制的例⼦有加密算法、数字签名和认证协议。
安全服务：安全服务包括认证、访问控制、数据保密性、数据完整性、⾮否认性以及可⽤性。
密码算法和协议的4个领域对称加密：⽤于加密任意⼤⼩的数据块或数据流的内容，包括消息、⽂件、加密密钥和⼝令。
⾮对称加密：⽤于加密⼩的数据块，如加密密钥或数字签名中使⽤的Hash函数值。
数据完整性算法：⽤于保护数据块（例如⼀条消息）的内容免于修改。
认证协议：有许多基于密码算法的认证⽅案，⽤来认证实体的真实性。
对称密码模型对称加密⽅案有5个基本成分明⽂：原始可理解的消息或数据，是算法的输⼊加密算法：加密算法对明⽂进⾏各种代替和变换密钥：密钥也是加密算法的输⼊。
密钥独⽴于明⽂和算法。
算法根据所⽤的特定密钥⽽产⽣不同的输出。
算法所⽤的确切代替和变换也依靠密钥。
密⽂：作为算法的输出，看起来完全随机⽽杂乱的消息，依赖于明⽂和密钥。
对于给定的消息，不同的密钥产⽣不同的密⽂，密⽂看上去是随机的数据流，并且其意义是不可理解的。
解密算法：本质上是加密算法的逆运算。
输⼊密⽂和密钥，输出原始明⽂。
注：发送者和接收者必须在某种安全的形式下获得密钥并且必须保证密钥安全。
应用密码学习题答案3
《应用密码学》习题和思考题答案第3章古典密码3－1 举例说明什么是隐写术。
答：隐写术就是隐藏消息的存在，这种方法通常在一段看来无伤大雅的文字中嵌入排列一些词汇或字母隐含地表达真正的意思。
例子略。
3－2 区别隐写术与密码编码学。
答：密码编码学是通过各种文本转换的方法使得消息为外部不可理解。
隐写术则是隐藏消息的存在，它本质上不是一种编码加密技术，这种方法通常在一段看来无伤大雅的文字中嵌入排列一些词汇或字母隐含地表达真正的意思。
隐写术的优点在于能够被某些人使用而不容易发现他们间在进行秘密通信。
而加密则很容易被发现谁与谁在进行秘密通信，这种发现本身可能具有某种意义或作用。
隐写术与加密技术相比有一些缺点：（1）它形式简单但构造费时，要求有大量的开销来隐藏相对较少的信息。
（2）一旦该系统的构造方法被发现，就会变得完全没有价值。
（3）隐写术一般无稳健性，如数据改动后隐藏的信息不能被恢复。
3－3 区别代替与换位。
答：代替就是将明文字符用另一个字符取代，代替密码操作的目的是制造混乱，使得确定消息和密钥是怎样转换成密文的尝试变得困难。
换位就是重新排列消息中的字母，以便打破密文的结构特性。
即它交换的不再是字符本身，而是字符被书写的位置。
3－4 频率分析的基本处理方法是什么？答：频率分析攻击的一般方法：第一步：对密文中出现的各个字母进行统计，找出它们各自出现的频率。
第二步：根据密文中出现的各个字母的频率，和英语字母标准频率进行对比分析，做出假设，推论加密所用的公式。
第三步：证实上述假设（如果不正确，继续作其他假设）。
3－5 使用穷举搜索法，破译如下利用代替密码加密的密文：BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKFUHCQD解：因此，本题的解密结果应为：Look up in the air,it’s a bird, it’s a plane, it’s superman。
提示：表中最左边一列的数字表示代替变换时字母的后移位数。
密码技术专题(二)——古典密码体制
密码技术专题（二）—古典密码体制∙1、密码体制的概念o明文信源o密文o密钥与加密运算o密码体制∙2、古典密码体制的发展o古典加密方法o代替密码o换位密码o转轮密码∙3、几种典型的古典密码体制o CAESAR体制o双字的Playfair体制o维吉尼亚体制o Hill体制我们已经知道，一个密码体制由明文信源、密文、密钥与加密运算这四个基本要素构成，下面我们将进一步给出它们的数学模型。
1、明文信源直观地讲，明文信源就是明文字母表或者明文字母。
比如所有的英文字母、全部的中文字符就是典型的明文字母表。
准确一点，明文信源还应当包含明文字母的概率分布。
如果用X表示明文字母表，则它的元素x∈X则就是明文字母。
在明文字母表中，不同的明文字母出现的频率往往是不同的，比如在26个英文字母中，一般来说字母“e”的频率最高；而在汉字中，可能是“的”字频率最高。
所以，一个明文信源记为S=[X,p(x)]，其中X为明文字母表，p(x)为明文字母x∈X 出现的概率，而且p(x)满足如下条件：对任何x∈X，p(x)≥0，且∑p(x)=1。
2、密文密文由密文字母表Y和密文字母y∈Y组成，密文字母表一般是指密文可能使用的全部字母的集合，而y∈Y是它的元素。
密文字母表可以与明文字母表相同，也可以不同。
3、密钥与加密运算密钥用来从密码体制的一组加密运算中选择一个加密运算（或者称为加密步），密钥允许你按照以前制定的规则改变加密，比如每天，或每份报之后，或者每个字符之后。
通常，密钥的组织和编排须利于它们允许通过简单的规则产生单独的加密步。
加密方法的组合复杂度取决于在此方法下密钥的数量。
如果用K表示密钥空间，也就是选择加密步的参数集合，k∈K则称为一个密钥。
加密步就是明文字母表X到密文字母表Y的一个映射：E：X→Y，对每个x∈X。
由于加密步并不是单一的，而是一族运算，因此我们就可以记为Ek=Ek(x)，其中x∈X，k∈K。
除特殊的编码方法外，如多名码或多音码，对于每个k∈K，Ek(x)都是X到Y的1-1映射。
趣味密码学课件
(1)置换密码
置换是一种最基本的数学变换，每个置换都可以用一 个整数序列来表示。
例如：P=（2，1，4，3）表示这样一个置换：将位置1和 位置2对调，同时将位置3和位置4对调。每个置换都有一 个与之对应的逆置换。序列经过置换和其逆置换之后，将 保持不变。有时置换与其逆置换可能在形式上是相同的， 例如，上述P的逆置换也是Q =（2，1，4，3）。
a 8.2 e 12.7 i 7.0 m 2.4 q 0.1 u 2.8 y 2.0
b 1.5 f 2.2 j 0.2 n 6.7 r 6.0 v 1.0 z 0.1
c 2.8 g 2.0 k 0.8 o 7.5 s 6.3 w 2.4
d 4.3 h 6.1 l 4.0 p 1.9 t 9.1 x 0.2
将字母表前移或者后错几位，例如： • 明码表：ABCDEFGHIJKLMNOPQRSTUVWXYZ • 密码表：DEFGHIJKLMNOPQRSTUVWXYZABC • 这就形成了一个简单的密码表，如果我想写frzy（明文），
那么对照上面密码表编成密码也就是iucb（密文）了。密 码表可以自己选择移几位，移动的位数也就是密钥。
这是畅销小说《达·芬奇密码》 里面出现的第一段密码。在故事中， 卢浮宫博物馆馆长被人杀害，临死前 用隐写笔在地上写下了这样一段令人 费解的文字，其中隐藏了重要的信息。 主角是如何破译这段密码的呢？
他通过分析发现开头的“13-32-21-1-1-8-5”是解密的关键 所在。
13-3-2-21-1-1-8-5
逗号 --**-连字符 -****-
E* L *-** S ***
Z --**
F **-* M -T-
4 ****9 ----*
问号 **--** 分数线 -**-*
大学课程《应用密码学》课后答案
答：密码编码系统通常有三种独立的分类方式： （1） 按照明文变换到密文的操作类型可分为代替和换位。
* 代替：即明文中的每个元素（比特、字母、比特组合或字母组合）被映射为另一个元 素。该操作主要达到非线性变换的目的。 * 换位：即明文中的元素被重新排列，这是一种线性变换，对它们的基本要求是不丢失 信息（即所有操作都是可逆的）。 （2） 按照所用的密钥数量多少可分为单密钥加密和双密钥加密。 * 单密钥加密：即发送者和接收者双方使用相同的密钥，该系统也称为对称加密、秘密 密钥加密或常规加密。 * 双密钥加密：即发送者和接收者各自使用一个不同的密钥，这两个密钥形成一个密钥 对，其中一个可以公开，称之为公钥，另一个必须为密钥持有人秘密保管，称之为私 钥。该系统也称为非对称加密或公钥加密。 （3） 按照明文被处理的方式不同可分为分组加密和流加密。 * 分组加密：一次处理一块（组）元素的输入，对每个输入块产生一个输出块。即一个 明文分组被当作一个整体来产生一个等长的密文分组输出，通常使用的是64位或128 位的分组大小。 * 流加密：也称为序列密码，即连续地处理输入元素，并随着该过程的进行，一次产生 一个元素的输出。即一次加密一个比特或一个字节。 2－7 网络安全模型和网络访问安全模型各适用于什么场合？
②多人通信时密钥组合的数量会出现爆炸性膨胀，使密钥分发更加复杂化， N 个人进 行两两通信，总共需要的密钥数为 C N = N ( N − 1) 2 。 ③通信双方必须统一密钥，才能发送保密的信息。如果发信者与收信人素不相识，这就 无法向对方发送秘密信息了。 ④除了密钥管理与分发问题， 对称密码算法还存在数字签名困难问题 （通信双方拥有同 样的消息，接收方可以伪造签名，发送方也可以否认发送过某消息） 。 非对称密码体制是加密密钥与解密密钥不同， 形成一个密钥对， 用其中一个密钥加密的 结果，可以用另一个密钥来解密的密码体制。非对称密码体制的优缺点： （1） 优点： ①网络中的每一个用户只需要保存自己的私有密钥， 则 N 个用户仅需产生 N
隐写术
数字隐写主讲：杨尚武主讲杨尚武数字隐写定义：数字隐写，就是指利用各类数字媒体本身所具有的数据冗余以及人类感知器官的所具有的数据冗余，以及人类感知器官的生理、心理特性，将秘密消息以一定的编码或加密方式嵌入到公开的数字媒体中，对载有秘密消息的数字媒体进行传输，以达到隐蔽通信的目的。
达到隐蔽通信的目的良好的数字隐写技术的特性：无法感知：将资料隐藏至媒体后不可大幅度降低原始媒体的质量，藏入的资料必须让人无法察觉异样情况。
换言之，隐藏的信息对原始掩护媒体具有良好的透明性。
不可检测：利用隐写技术进行秘密通讯时，嵌入的信息无法被察觉并不意味着绝对安全。
例如，当掩护媒体嵌入了信息后，其与内容相关的固有特性可能发生变动，使其无法避过基于统计方法的检测，从而暴露了秘密通讯行为。
高安全性：隐藏的秘密信息难以被移除或篡改，必须能抵御拦截者的检测及分析。
大容量在隐蔽能力相同的情况下能嵌入 大容量：在隐蔽能力相同的情况下，能嵌入更多信息量的隐写方法更好。
多数情况下隐蔽性和隐写容量相互制约：隐写容量越大，蔽性和隐写容量相互制约隐写容量越大则对掩护媒体的改变愈多，被检测察觉的可能性就越高。
高效：隐写方法应使用简单秘密信息的嵌 高效：隐写方法应使用简单，秘密信息的嵌入与提取操作要快速便捷，系统的执行时间应当尽量少。
应当尽量少JPEG图像的数字隐写JPEG是目前最常见的一种图像格式，是前最常见的种图像格式J其先进的压缩技术使得JPEG文件占用的磁盘空间较少，并且可以通过不同的压缩比例来调节图像的质量。
正是由于JPEG这方面的杰出表现，它也成为网络上最受欢迎的图像格式因此把的图像格式，因此把JPEG图像作为载体的数字隐写技术的应用也越来越多，受到了国内外研究者的广泛关注。
国内外研究者的广泛关注采用JPEG 图像作为隐藏消息的载体优点：首先，JPEG 图像格式是互联网上图像传输J 的事实标准，使用这一图像格式比起其它格式来更不会引起怀疑。
密码学 信息加密与信息隐藏技术的比较
信息加密技术与信息隐藏技术比较研究吉林财经大学黄河（吉林财经大学管理科学与信息工程学院，吉林省长春市130000）指导教师：宋佳丽摘要：进入信息和网络化的时代以来，互联网正在我们的工作和生活中扮演着日益重要的角色。
越来越多的用户通过互联网来获取信息、处理信息。
但是互联网是一个面向大众的开放系统，信息在其传输过程中有可能遭到侵犯者的窃听而失去保密信息，由此引起的网络安全问题日益严重。
如何保护计算机信息的安全，也即信息内容的保密问题显得尤为重要。
信息隐藏与信息加密技术是保障信息安全的核心技术。
信息隐藏技术和加密技术是解决网络安全问题采取的主要保密安全措施，是最常用的保密安全手段，它为我们进行一般的电子商务活动提供了安全保障，如在网络中进行文件传输、电子邮件往来和进行合同文本的签署等。
关键词：信息隐藏；信息加密；信息传输安全信息加密技术与信息隐藏技术的技术特点1.信息加密技术的特点信息加密技术是利用数学或物理手段，对电子信息在传输过程中和存储体内进行保护，以防止泄漏的技术。
计算机信息保护则以软件加密为主。
目前世界上最流行的几种加密体制和加密算法有：RSA算法和CCEP算法等。
为防止破密，加密软件还常采用硬件加密和加密软盘。
一些软件商品常带有一种小的硬卡，这就是硬件加密措施。
在软盘上用激光穿孔，使软件的存储区有不为人所知的局部存坏，就可以防止非法复制。
这样的加密软盘可以为不掌握加密技术的人员使用，以保护软件。
由于计算机软件的非法复制，解密及盗版问题日益严重，甚至引发国际争端，因此对信息加密技术和加密手段的研究与开发，受到各国计算机界的重视，发展日新月异。
保密通信，计算机密钥，防复制软盘等都属于信息加密技术。
通信过程中的加密主要是采用密码，在数字通信中可利用计算机采用加密法，改变负载信息的数码结构。
计算机信息保护则以软件加密为主。
2.信息隐藏技术的特点信息隐藏，将在未来网络中保护信息不受破坏方面起到重要作用，信息隐藏是把机密信息隐藏在大量信息中不让对手发觉的一种方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 观看经典谍战电影《听风者》 《风语者》
• 无线电台收、发报原理：
1）选择某一频率，调频，收报，发报。。。防止监听----更 换频率！（可以只收不发） 2）确保安全----编码加密，核心---密码本。 3）步骤：拟写明码电文----对照密码本转换成加密电文----转 换成无线电信号（嘀、嗒组合）发送出去----对方接受该 无线电信号（嘀、嗒组合）----转换成加密电文----对照密 码本转换成明码电文。
4)．剩下节点的概率如下： p(AD)=0.29,p(B)=0.51,p(CE)=0.20 AD和CE两节点的概率最小.它们生成一棵二叉树.其根节 点ADCE的组合概率为0.49.由ADCE到AD一边标记为0,由 ADCE到CE的一边标记为1. 5)．剩下两个节点相应的概率如下： p(ADCE)=0.49,p(B)=0.51 它们生成最后一棵根节点为ADCEB的二叉树.由ADCEB到 B的一边记为1,由ADCEB到ADCE的一边记为0. 6)．图03-02-2为霍夫曼编码.编码结果被存放在一个表中： w(A)=001,w(B)=1,w(C)=011,w(D)=000,w(E)=010
（注：要有封面，A4打印，总页数不超过6页）
霍夫曼编码
霍夫曼（Huffman）编码属于码词长度可变的编码类, 是霍夫曼在1952年提出的一种编码方法,即从下到上的编 码方法.同其他码词长度可变的编码一样,可区别的不同码 词的生成是基于不同符号出现的不同概率.生成霍夫曼编 码算法基于一种称为“编码树”（coding tree）的技术.算 法步骤如下： （1）初始化,根据符号概率的大小按由大到小顺序对符号 进行排序. （2）把概率最小的两个符号组成一个新符号（节点）,即 新符号的概率等于这两个符号概率之和. （3）重复第2步,直到形成一个符号为止（树）,其概率最 后等于1. （4）从编码树的根开始回溯到原始的符号,并将每一下分 枝赋值为1,上分枝赋值为0.
趣味隐写术与密码术
主讲教师：桂兵祥
教学主要内容
一、隐写术方法分类与案例
1、隐写药水：淀粉（米汤）写字，紫药水显影。 案例 传统谍战电影：“风声” 2、藏头尾诗：有效信息藏于诗词中。案例
• 爱情藏头诗是一种含蓄的表爱方式，是将 所要表达之事分藏于诗句中，使之在隽永 优美中暗藏玄机。既然是诗，它必须具备 诗歌的因素，如完整的意象，完整的主题 等。其次，因为这是一种表情达意的方式， 其中必须可以传达作者的表达内容或思想 情感。 • 此外，更高的要求是讲究格律。一般说来， 爱情藏头诗的表意是藏在每一诗句的第一 个字，只需将句首字连读即可。不过也有 以谜语的方式，此种做法更加隐晦。
• 1、《想做你妻》 木目跨于心， 古人做反文， 小和尚光头， 凄惨无泪水。 • 2、《相见恨晚》 树儿睁开眼， 小子屋下眠， 良心缺一点， 日落残兔边。
• 3、《情人节快乐》 情意只如初， 人寄有情书， 节明天宝日。 快鞭跃的卢， 乐事须秉烛。
4、
《无悔四月》 两难全，二尤泪流； 梅依旧，移木有心。 不羁去，挥鞭策马； 友朋离，乃共婵娟。
• 案例1： 原始明文信息：I Love you
用上述字符替换法加密后的密文信息：L Psz Csy (即明文字母依次后移4位)然后将密文发生给对方， 对方事先知道密钥，反方向上述操作就可获得明 文！
1、keyword字符替换法。 从26个英文字母表中取出keyword字符放在字 母表开头，然后按顺序摆放剩余字母，形成新 的字母表顺序为 keywordabcfghIjlmnpqstuvxz 对应原始字母表顺序 abcdefghIjkLmnopqrstuvwsyz
二、古代密码术方法分类与案例
1、顺序字符替换法。 从26个英文字母表中第N各字符开始替换。。。 取N=d 新的字母表顺序为 defghijkLmnopqrstuvwsyzabc 对应原始字母表顺序 a b c d e f g h i j k Lm n o p q r s t u v w s y z
• 摩斯密码表 A._M__Y_.__ B_...N_.Z__.. C_._.O___1.____ D_..P.__.2..___ E.Q__._3...__ F.._.R._.4...._ G__.S...5..... H....T_6_.... I..U.._7__... J.___V..._8___.. K_._W.__9____. L._..X_.._0_____
• 案例2： 原始明文信息：I love you 用上述字符替换法加密后的密文信息： B gjto xjs 然后将密文发生给对方，对方事先知道密 钥，反方向上述操作就可获得明文！ I love you
三、摩斯密码及编码术
观看经典谍战电影《风声》 摩斯密码是世界上最重要的密码技术之一，1843年 美国发明者山缪摩斯建立了这一套摩斯密码的系统。摩斯 密码是由”.”(短音 嘀)与”-”(长音 嗒)所组成的，它是在电 话尚未被发明之前，用於长距离的电报电讯技术。因为摩 斯密码的简易使用，人们在战争时期或是突发状况中会使 用到它，而摩斯密码的传讯可以有许多的变化，它可以利 用声音或是闪光灯的长短来分别表示”.”与”-”。不过摩 斯密码除了要细心学习之外，也要有耐心等对方的回应。
摩斯讯号的要诀
1. 传送讯号前，为了要引起对方的注意，要重覆不停地发出「注意（－。 －－。－）」的讯号，直到对方发出反应。
2. 每段文句之间，要段落分明，对方才容易明白内容。就算拍桌子、举 手放手、说话、唱歌、手电筒也可以传达讯号。 3. 摩斯电码是一种国际通用的无线电电码,会有一台发报器,利用两片金 属片接触发出声音，敲的时间短发出短音，我们念“滴”符号为{-}, 敲的时间长发出长音，长音我们念“答”符号为{－}以下是英文数字 与摩斯电码的对照表英文字母 它由两种基本信号和不同的间隔时间 组成：短促的点信号“ ．”，读“ 的 ”（Di）；保持一定时间的长 信号“—”，读“答 ”（Da）。间隔时间：滴，1t；答,3t；滴答间,1t； 字母间,3t；字间,5t。 4. 1）、一点为一基本信号单位，一划的长度=3点的长度。 5. 2）、在一个字母或数字内，各点、划之间的间隔应为两点的长度。 6. 3）、字母（数字）与字母（数字）之间的间隔为7点的长度。
5、《您还记得我吗》 我心载着你， 不上你的船， 已在不言中。 双人日下行， 燕子离鹅去， 马口解猜疑。
思考题 解读给谜底
1 ？？ 贺知章口徒劳说， 彬合天心杀气多。 爱吹横笛引秋风， 李白桃红满城郭。 银蔓垂花紫带长， 燕颔虬须不姓杨。
• 2、？？ 原本有心爱相随， 付出寸心有尔时， 二人无缘难相配， 牛过独木是人为。 无言难平情缘事， 宝玉只为女人醉。
• 以下这个简单例子说明了这一过程.
1)．字母A,B,C,D,E已被编码,相应的出现概率如下： p(A)=0.16,p(B)=0.51,p(C)=0.09,p(D)=0.13,p(E)=0.11 2)．C和E概率最小,被排在第一棵二叉树中作为树叶.它们的 根节点CE的组合概率为0.20.从CE到C的一边被标记为1, 从CE到E的一边被标记为0.这种标记是强制性的.所以,不 同的哈夫曼编码可能由相同的数据产生. 3)．各节点相应的概率如下： p(A)=0.16,p(B)=0.51,p(CE)=0.20,p(D)=0.13 D和A两个节点的概率最小.这两个节点作为叶子组合成一 棵新的二叉树.根节点AD的组合概率为0.29.由AD到A的一 边标记为1,由AD到D的一边标记为0. 如果不同的二叉树的根节点有相同的概率,那么具有从根 到节点最短的最大路径的二叉树应先生成.这样能保持编 码的长度基本稳定.
•
3 ？？
春雨季，梧桐树上结丝绸； 夏日凉，两人阵中称英雄； 秋风起，鸿雁传音数千里； 冬雪飘，美女为何露半腰；
• 4 ？？
友情雨下永相拌， 人情相遇有艾时， 大雁南飞非人字。 方知缘了应无点， 除夕过后是何天？
• 5 ？？ 原本有心花不开， 偶尔有人来相伴。 悔时无心已有泪， 吞下口去悄无声。 来者耳边轻轻诉， 缺少左边心相印， 东风带走一二点。
6、？？
古有梁祝化蝶飞
一路有你不觉累 许仙逆天会白蛇 情动地天永无悔 七七说好鹊桥会 牛郎真心织女陪 蜜意柔情世人追 七夕来啦幸福随！
解密谜底
• • • • • 1、贺彬爱李银燕 2、愿你一生平安 3、绝对重要 4、爱你一万年 5、愿你每天都快乐
6、 古有梁【祝】化蝶飞 一路有【你】不觉累 许仙逆【天】会白蛇 情动地【天】永无悔 七七说【好】鹊桥会 牛郎真【心】织女陪 蜜意柔【情】世人追 七夕来【啦】幸福随！
• 密码本：一般4位数字表示一个汉字，编制密码本， 最大数----9999个字（常用字）。 • 如果是英文（26+10），需要几位数字表示？
• 2036---好 • 4568---我
3602---朋 5896---们
5623----友 2158----是
期末大作业
• 1、简述隐写术与密码术分为哪几种方法？举例说 明。 • 2、查找资料，阐述密码术在战争、谍报工作中的 作用，举例说明。