课程设计报告要求-Read.DOCVIP

人工智能课程设计报告 学院：数学与计算机科学学院 班级：2003级计算机6班 姓名：李少君 学号：s030300802 指导老师：林世平 王一蕾 【设计任务】 设计一个解码系统，能够破解给定的、用代入法编写的密文，还原出明文。通过设计初步掌握智能搜索算法中的盲目搜索和启发式搜索这两类基本方法，同时通过具体的问题体会搜索算法、数据结构、概率统计等知识的综合应用。 【设计环境及使用说明】 设计环境： 本程序主要是在Borland Jbuilder X 的环境下编写的，所以主要是利用了JAVA编程。因此在想看本程序的源代码的时候，需要在机子上安装下相关的程序，或者虚拟机。整个安装是不会占据太大的空间的。 关于设计的使用说明： 首先对于输入不作太多的限制，可以大写，可以用正常的文章的形式输入，标点符号也可以正常的输出。 点击可执行的文件（.exe）即可开始执行。在执行界面下，可以选择要进行实现的解密编码形式。 在输入密文的框中，按下组合键ctrl + v，将密文复制进去，直接输入也是可以的，结果和具体的一些信息的显示在另外的2个文本框中显示。 详细的请看下面的界面说明和结果分析。 【系统已实现的功能】 本系统基本上实现了对恺撒密码的盲目搜索和启发式搜索算法的实现，经过多次自己的测试均可以实现对段落的解密，速度也是比较快的，不需要太长的等待时间。由于恺撒的启发式函数本来要求实现2种的，但是由于本身对其他启发式函数的实现上存在一定的难度，所以我这里只有实现了一个启发式函数算法的实现。程序中的启发式搜索是通过统计密文中的字母的出现频率来逐一进行匹配的。具体的实现可以在我的程序的说明检查具体的算法和分析。 比较盲目搜索和启发式搜索，明显的启发式搜索比盲目式搜索的搜索效率是比较高的，您可以在具体的执行中加以验证。 对于代入法，也是通过尝试性的对不同的字母的出现频率的统计并且讨论其可能的搭配的形式，对应的替换表。主要由于代入法的难度比较大，所以在编程的过程中，还存在着很多不足的地方，所以我的代入法还有很多地方需要改进，比如在输入的密文的长度上需要比较长，而且尽量提供多的字母的频率统计的基础上，才可以进行得比较顺利。 在每个算法的实现，如果可以成功实现解密的，都会提示出密钥，完成的时间，方便您对不同算法的效率的比较。而对于某些密文，可能会因为在实现上，字母的信息不足，导致某些不能够顺利解密出来，这样的情况下可能需要您输入更多的密文信息下，才可以实现。这些方面的问题是本系统的一些不足，鉴于时间和个人的能力情况，所以不能够很好的完善本程序，对此造成的不便表示深切的歉意! 【算法思想及分析】 采用的算法： 凯撒的解密过程：????????明文：M=C-K??(mod 26)例如，凯撒密码是把字母表中的每个字母用该字母后面第三个字母进行代替。密文：phhw?ph?diwhu?wkh?wrjd?sduwb明文：meet?me?after?the?toga?party 既然字母表是循环的，因此Z后面的字母是A。能够通过列出所有可能性定义如下所示的变换： 明文：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 密文：d?e?f?g?h?I?j?k?l?m?n?o?p?q?r?s?t?u?v?w?x?y?z?a?b?c 如果为每一个字母分配一个数值，则该算法能表示如下。对每个明文字母平，用明文字母C替代： C=E(p)=(p+3)mod26 移位可以是任何量，因此通用的凯撒密码算法是： C=E(p)=(p+k)mod26 其中k在1到25的范围取值。解密算法是： p=D(C)=(C-k)mod26 如果已知密文用的是凯撒密码，则使用强行攻击密码分析容易取得结果：直接对所有25个密钥进行尝试。 英语的标准频率分布e, t, a, o, i, n, s, h, r, d, l, c, u, m, w, f, g, y, p, b, v, k, j, x, q, z 因此可以通过这一信息，对输入的密文进行统计，从而假设出现频率高的密文字母和这些字母之间的联系和存在可能的对应关系。 对于凯撒密码的启发式函数，相对的来说，实现是比较简单，首先统计在这输入的密文中26个字母的出现频率，然后选出出现频率最高的字母，比如为字母‘a’,则我们就存在对这个字母的猜测，可能就是一般英语的标准频率分布‘a’ ,并对匹配的单词个数进行统计，如果可以完全匹配的话，就证明了我们的假设是成立的。如果在这样的假设下，不能够匹配，则可以取其次的可能，就是‘a’可能对于的是频率较次的‘t’,（因为可能并不是所有的文章的统计出来的字母信息可以涵盖所有的）故而，这样的一次类推的，不再是从密钥1到26依次的尝