循环码的数据容错毕业论文

毕业论文（设计） 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 目：循环码的数据容错 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用 授权书 网站备案授权书下载肖像授权书文档下载肖像授权书下载歌曲授权书模板下载销售授权书免费下载 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 目录 摘要································································1 ABSTRACT·························································2 第一章 循环码容错概述···············································3 1.1课题研究的目的和意义·············································3 1.2课题在国内外的发展情况···········································4 1.2.1单片机应用··················································4 1.2.2网络应用····················································4 第二章 课题理论介绍·················································6 2.1循环码编码原理···················································6 2.2循环码的按模运算·················································7 2.3循环码的生成矩阵·················································8 2.4循环码的生成多项式··············································10 第三章 循环码容错系统需求分析······································12 3.1循环码内部容错··················································12 3.1.1参数n、k的输入············································13 3.1.2生成矩阵G(x)的获得········································13 1.生成多项式的获得··········································13 2.生成多项式的选择··········································14 3.生成矩阵的生成············································15 3.1.3输出码组的生成·············································16 3.1.4错码的产生及内部容错进行纠正·······························17 1.干扰串的输入··············································17 2.余数串的获得··············································17 3.错码串的显示··············································17 4.错码的内部容错纠正········································18 3.2循环码相互容错··················································18 第四章 循环码容错系统详细设计······································20 4.1开发环境说明····················································20 4.2详细设计························································20 4.2.1参数输入设计···············································20 1.算法实现··················································20 2.算法说明··················································20 4.2.2生成矩阵的设计·············································20 1.生成多项式的获得··········································20 2.生成矩阵的生成············································21 4.2.3生成码组设计···············································22 1.算法实现··················································22 2.算法说明··················································23 4.2.4错码的产生及内部容错进行纠正·······························23 1.余数串的获得··············································23 2.内部容错纠正错码··········································23 4.2.5相互容错纠正错码···········································24 1.check()函数················································24 2.bFinalData事件触发·········································25 第五章 具体实现及运行结果··········································27 5.1 循环码内部容错·················································28 5.1.1参数输入部分···············································28 5.1.2生成多项式的获得···········································29 5.1.3生成矩阵的获得·············································29 5.1.4编码输出···················································30 5.1.5干扰示例···················································30 5.1.6内部容错纠正···············································31 5.2 循环码相互容错·················································31 5.2.1数据的录入·················································31 5.2.2相互容错干扰单个数据·······································32 5.2.3相互容错干扰多个数据·······································33 第六章 总结························································35 第七章 致谢························································37 参考文献···························································38 摘要 在线性分组码中，有一种重要的码称为循环码。这种码的编码和解码设备都不太复杂，且检（纠）错的能力较强。循环码具有循环性，任一码组循环一位以后，仍为该码中的一个码组。对于传输中造成的错误，通过查表对比错误图样的方法，可以很容易地找出错码的所在，并将它纠正。鉴于循环码的这些优势，目前它在理论上和实践中都有较大的发展。 本文主要介绍，通过循环码的编码，提高了数据的可靠性和有效性。在循环码的具体实现上，设计了自己的算法，实现了循环码的生成、编码、干扰和纠错，既体现了循环码作为线性分组码的一般特性，又表现了其可循环的特殊性。这改善了数据在不可靠信道中传输信息得不到保证的问题，完成数据的在不可靠信道的有效传输，验证了循环码编码的重要性。 关键字：循环码，封闭，纠错 ABSTRACT Among all those Linear-Block Codes, there is an important one which is called Cyclical Code. This kind of code only requires relatively simple Encoding and Decoding devices, but can provide a truly exceptional error-correcting ability. This so-called Cyclical Code has the ability of cycling, that each legal code block would turn into another legal one by cyclical-moving one single position. However, in order to recorrect the mistakes during the transporting process, we need a Mistake-Graphics Table to make sure where the mistake really is, and then make it right again. With all these advantages, Cyclical Code currently becomes a new and fast-moving technology both theoretically and practically. This paper introduces that, after the encoding process by the Cyclical Code, boyh the reliability and validity of data have been proved. As for the realization part of the cyclic code, Some algorithms have been designed to achieve the formation, encoding, interference and error correction of Cyclical Code, not only show those general characteristics of Linear-Block Codes, but also demonstrat its unique recyclability. This process improves the problems during the data transmitting process, which might be caused when transmitted through unreliable data channel, completes the process of reliable data-transmitting through unreliable data channel, reassures the importance of Cyclical Code Encoding. KEY WORDS- Cyclical Code, Incapsulating, Error-Correcting 第一章 循环码容错概述 本章主要介绍了数据容错技术的背景及意义，并且讨论了该技术的现状和发展前景，就此提出问题并确定目标，最后就开发此系统所要用到的相关技术作简要的说明。 1.1课题研究的目的和意义 由于数字信号在传输过程中受到干扰的影响，使信号码元波形变坏，故传输到接收端后可能发生错误判决。由信道中乘性干扰引起的码间干扰，通常可以采用均衡的办法纠正，而加性干扰的影响则要从其他途径解决。通常，在设计数字通信系统时，首先应从合理地选择调制制度、解调方法以及发送功率等方面考虑。若采取上述措施仍难以满足要求，则就要考虑采用差错控制措施。 在随机信道中，错码的出现是随机的，且错码之间是统计独立的[6]。例如，由正态分布白噪声引起的错码就具有这种性质。因此，当信道中加性干扰主要是这种噪声时，就称这种信道为随机信道。在突发信道中，错码是成串集中出现的，也就是说，在一些短促的时间区间内会出现大量错码，面在这些短促的时间区间之间却又存在较长的无错码区间。对于不同类型的信道，应采用不同的差错控制技术。 在实际应用中，数据传输一般采用系统码的编码方式，即在发送的信息序列之后附加上特定位数序列的冗余位，该冗余位称为所发送的信息序列的监督位。监督位一般是由所发送的信息序列经过恰当的变化而产生。若监督位由信息序列经过线性组合得到，则称得到的码为线性分组码。 循环码是线性分组码的一个重要子类，具有严密的代数学理论[2]。循环码“线性”是指任意两个循环码模2相加所得的新码仍为循环码。循环码具有线性码的一般性质（即封闭性，指一种线性分组码的任意两个码组这和仍是该分组码的另一个码组）外，还具有循环性，即循环码中任一码组循环一位（将最右端码元移至左端，或反之）以后，仍为该码组中的一个码组。（n，k）循环码表示其中信息位为k，监督位为n-k位。 1.2课题在国内外的发展情况 本节介绍相关技术在国内外的己有的发展。 1.2.1单片机应用 循环码为信道编码，具有很强的纠、检错功能，它是建立在严密的数学理论基础之上[8]。循环码具有固定的代数结构，可以用线性反馈移位寄存器实现编译码电路，所以可以找到很多简单的编译码方法，目前在数据通信上特别是在卫星通信中循环码得到了广泛应用。 近年来随着计算机软件的飞速发展，许多用实物实现的问题都可以在软件上得以实现。单片机就是软件发展的杰出产物。单片机具有内部资源丰富，性能全面，通用性强，可覆盖多种应用要求的优点[4]。基于单片机设计的电路十分广泛的应用在当今的各个领域中。 以往循环码编译码电路大多用移位寄存器和模2和构成的线性时序网络来完成。基本电路简单，容易实现。但在体积和功能的扩展上受到了限制而不能发挥更大作用。使用软件编程方法实现编译码过程既有简化电路，可靠性高、运算速度快、体积小等优点，又可以扩展电路其它功能[9]。而且可以根据具体要求任意修改，这是其它硬件电路所无法相比的。是抛开传统模式的一种新的尝试。 在由单片机组成的遥测、遥控系统中，大多数直接利用单片机的串行通信功能进行数据的传输和控制。然而在实际通信过程中，大量的随机干扰严重影响了数据传输的准确性，破坏了系统的稳定性，使串行通信的误码率大到了不可容忍的程度。因此，有前人针对信道对于数据传输的影响，提出了基于单片机MCS-52单片机系统的软件纠错编码、译码方案，并详细介绍了其实现方法。 1.2.2网络应用 在网络编码中，还有一种称为CRC，即循环冗余校验码的多项式编码，这种编码的基本思想是：将位串看成是系数为0或1的多项式。一个k位的帧看作是一个k-1次多项式的系数列表，该多项式共有k项，从 到 。这样的多项式认为是k-1阶多项式。高次（最左边）位是 项的系数：接下去的位是 项的系数；依此类推[3]。例如，110001有6位，因此代表了一个共有6项的多项式，其系数为1、1、0、0、0和1 ，即 。 多项式的算术运算采用代数域理论的规则，以2为模来完成。加法没有进位，减法没有借位。加法和减法都等同于异或[9]。 当使用多项式编码时，发送方和接收方必须预先商定一个生成多项式[1]。生成多项的最高位和最低位必须是1。假设一帧有m位，它对应于多项式M(x)，为了计算它的校验和，该帧必须比生成多项式长。基本的思想是在帧的尾部追加一个校验和，使得追加这后的帧所对应的多项式能够被G(x)除尽。当接收方收到了带校验和的帧之后，它方式着用G(x)去除它。如果有余数的话，则表明传输过程中有错误[5]。 第二章 课题理论介绍 本章主要介绍循环码的相关理论依据及原理。 2.1循环码编码原理 在线性分组码中，有一种重要的码称为循环码。它是在严密的代数学理论基础上建立起来的。这种码的编码和解码设备都不太复杂，且检（纠）错的能力较强，目前在理论上和实践上都有了较大的发展。循环码除了具有线性码的一般性质外，还具有循环性，即循环码中任一码组循环一位（将最右端的码元移至左端，或反之）以后，仍为该码中的一个码组。在表2.1中给出一种（7，3）循环码的全部码组。由此表可以直观看出这种码的循环性。例如，表2.1中的第2码组向右移一位即得到第5码组；第5码组向右移一位即得到第7码组。一般来说，若( )是一个循环码组，则 表2.1 码组编号 信息位 监督位 码组编号 信息位 监督位 1 2 3 4 000 001 010 011 0000 0111 1110 1001 5 6 7 8 100 101 110 111 1011 1100 0101 0010 ( ) ( ) ( ) 也是该编码中的码组。在代数编码理论中，为了便于计算，把这样的码组中各码元当作是一个多项式的系数，即把一个长度为n的码组表示成 公式(2.1) 表2.1中的任一码组可以表示为 公式(2.2) 例如，表中的第7组可以表示为 公式(2.3) 这种多项式中，x仅是码元位置的标记，例如上式表示第7码组中 、 、 和 为“1”，其他均为零。因此我们并不关心 的取值。这种多项式有时称为码多项式。 2.2循环码的按模运算 在整数运算中，有模n运算。例如，在模2运算中，有1+1=2 0（模2），1+2=3 1（模2），2*3=6 0（模2）等。一般来说，若一整数m可以表示为 公式(2.4) 式中Q——整数。 则在模n运算下，有 (模 ) 公式(2.5) 这就是说，在模n运算下，一整数m等于其被n除得这余数。 在码多项式运算中也有类似的按模运算。若一任意多项式F(x)被一n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x)，即 公式(2.6) 则写为 (模 ) 公式(2.7) 这时，码多项式系数仍按模2运算，即只取值0和1。例如， 被( )除得余项1，所以有 (模 ) 公式(2.8) 同理 (模 ) 公式(2.9) 因为 注意，由于在模2运算中，用加法代替了减法，故余项不是 ，是 。 在循环码中，若 是一个长为n的许用码组，则 在按模 运算下，亦是一个许用码组，即若 (模 ) 公式(2.10) 则 也是一个许用码组。其证时是很简单的，因为若 公式(2.11) 则 公式(2.12) 所以这时有 公式(2.13) 公式(2.13)中 正是公式(2.11)中 代表的码组向左循环移位i次的结果。因为原已假定 为一循环码，所以 也必为该码中一个码组。例如，式(2.3)中循环码 其码长n=7。现给定i=3，则 公式(2.14) 其对应的码组为0101110，它正是表9-6中第3码组。 由上述分析可见，一个长为n的循环码，它必为按模( )运算的一个余式。 2.3循环码的生成矩阵 根据线性码的性质可知，有了生成矩阵G，就可以由k个信息位得出整个码组，而且生成矩阵G的每一行都是一个码组[5]。例如，在式(2.17)中，若 ，则码组A就等于G的第一行；若 ，则码组A就等于G的第二行，等等。由于G是k行n列矩阵，因此，若能找到k个已知码组，就能构成矩阵G。如前所述，这k个已知码组必须是线性不相关的，否则，给定的信息位与编出的码组就不是一一对应的。 在循环码中，一个(n,k)码有 个不同码组。若用g(x)表示其中前(k-1)位皆为“0”的码组，则 都是码组，而且这k个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵G。 在循环码中除全“0”码组外，再没有连续k位均为“0”的码组，即连“0”的长度最多只能为(k-1)位[2]。否则，在经过若干次循环移们后将得到一个k个信息位全为“0”，但监督位不全为“0”的码组，这在线性码中显然是不可能的。因此g(x)必须是一个常数项不为“0”的(n-k)次多项式，而且，这个g(x)还是这种(n,k)码中次数为(n-k)的唯一的一个多项式。因为如果有两个，则由码的封闭性，把这两个相加也应该是一个码组，且此码组多项式的次将小于(n-k)，即连续“0”的个数多于(k-1)。显然，这是与前面的结论矛盾的，故是不可能的。我们称这唯一的(n-k)次多项式g(x)为码的生成多项式。一量确定了g(x)，则整个(n,k)循环码就被确定了[2]。 因此，循环码的生成矩阵G可以写成 公式(2.15) 例如，在表2.1所给出的循环码中，n=7,k=3,n-k=4。可见，唯一的一个(n-k)=4次码多项式代表的码组是第二码组0010111，相对应的码多项项式（即生成多项式） 将此g(x)代入上式，得到 公式(2.16) 或 公式(2.17) 由于上式不符合公式(2.15)所示的 形式，所以此生成矩阵不是典型的。不过，将矩阵作线性变换，不难化成典型阵。 类似公式(2.17)，我们可以写出此循环码组，即 公式(2.18) 公式(2.18)表明，所有码多项式T(x)都可被g(x)整除，而且任一次数不大于(k-1)的多项式乘g(x)都是码多项式。 2.4循环码的生成多项式 由公式(2.18)可知，任一循环码多项式T(x)都是g(x)的倍式，故可以写成 公式(2.19) 而生成多项式g(x)本身也是一个码组，即有 公式(2.20) 由于码组 为一 次多项式，故 为一n次多项式。由公式(2.10)可知， 在模 运算下亦为一码组，故可以写成 公式(2.21) 上式左端分子和分母都是n次多项式，故商式Q(x)=1，因此，上式可化成 公式(2.22) 将公式(2.19)和公式(2.20)代入上式，并化简后可得 公式(2.23) 公式(2.23)表明，生成多项式g(x)应该是( )的一个因式。这一结论为我们寻找循环码的生成多项式指出了一条道路，即循环码的生成多项式应该是( )的一个( )次因式。例如， 可以分解为 公式(2.24) 为了求(7,3)循环码的生成多项式g(x)，要从上式中找到一个(n,k)=4次的因子。不难看出，这样的因子有两个，即 公式(2.25) 公式(2.26) 以上两式都可作为生成多项式用。不过，选用的生成多项式不同，产生出的循环码组也不同。用公式(2.25)作为生成多项式产生的循环码即为表2.1所列。 第三章 循环码容错系统需求分析 本章主要介绍本次设计需要完成的工作及初步系统设计。分循环码内部容错和循环码相互容错两部分。 3.1循环码内部容错 对于循环码的实际应用，前人做过很多的尝试。但在本次设计中，无法将所有前人的工作全部实现。我要做的工作是，实现循环码的生成过程，输出码组，并采用内部容错和相互容错两种方式对错误的数据进行纠正。工作如下： a.参数n、k由人工输入，可自动判断是否正确； b.依据因式分解，自行产生G； c.对于任意给定的输入码组，可产生正确的输出码组； d.对于任意给定的输入码组，可检纠错； e. 基于循环码的数据容错，采用内部容错、相互容错两种模式。 SHAPE \* MERGEFORMAT 图3.1 整体流程图 接下来，我将按照设计方案的设计顺序依次说明。 3.1.1参数n、k的输入 此模块内部又包括两个部分。一是数据输入部分，负责数据的接收；二是数据判断部分，负责断判输入数据是否合理，如果合理，直接进行下面部分，如果不合理，要重新输入，并继续判断。 输入部分要求输入两个数据n和k，n是循环码的总码长，k是码中信息位的长度。通过计算，得到监督位数为r=n-k。 判断依据是 或 ，如果此式成立，则n，k符合要求，可以继续进行下面的操作；如果此式不成立，则要重新输入。流程图如下： SHAPE \* MERGEFORMAT 图3.2 输入部分流程图 3.1.2生成矩阵G(x)的获得 然而，要得到生成矩阵G(x)，首先要得到的是生成多项式g(x)。每一个生成矩阵G(x)和其生成多项式g(x)是一一对应的关系，也就是说，有一个生成多项式，就有一个对应的生成矩阵。因此，我们要先想办法得到生成矩阵。 对于每一组符合条件的n，k组合，它们可以得到的生成多项式可能不是唯一的。因此，我们要把符合条件的生成多项式全部列出来供人选择。 这个模块包括三个部分。一部分是生成多项式的获得；一部分是从生成的众多生成多项式中选择一个进行下面的操作；一部分是根据所选生成多项式生成相应的生成矩阵。其中最重要的是第一部分，生成多项式的生成。 1.生成多项式的获得 为了解释方便，我们这里取n=7，k=3的n,k组合进行解释。 若要得到(7,3)循环码的生成多项g(x)，由2.1节的理论介绍，我们知道，就需要找到 的 次因子，而这种多项式除最高次项 项和最低次项 项的系数不能为0外，其它项的系数均可以为0。因此，所有可能符合条件的这种多项式共有 个。我们下面的工作就是在这8个可能符合条件的多项式中筛选出真正符合条件的备选生成多项式。 要找到 的 次因子，其中一个可行的办法就是用 去依次除上面提到的8个多项式，判断余数，如果有余数，也就是说所得到的不余数为0，那这个多项式不符合条件；相反，如果没有余数，也就是说所得到的余数为0，那这个多项式符合条件，可以作为备选的生成多项式。流程图如下： SHAPE \* MERGEFORMAT 图3.3获得生成多项式流程图 2.生成多项式的选择 从上一步生成的备选生成多项式中选择一个进行下面的步骤。选择的方式为1、2、3 …。经过此步骤后，会有一个生成多项式被出选出，这个生成多项式的长度n为n-k+1。 3.生成矩阵的生成 根据上一步的选择，生成相应的生成矩阵。具体做法就是，先在所选生成多项式的前面加上(k-1)个0，也就是先把它的长度变为n。然后将这个得到的多项式进行移位操作，并且把每一次移位的结果都记录下来。从这n个多项式中选出k个符合条件的多项式构成生成矩阵G(x)，条件是使得这k个式子的前三列能够组成k*k的单位方阵。流程图如下： SHAPE \* MERGEFORMAT 图3.4生成生成矩阵流程图 3.1.3输出码组的生成 这部分功能，简单的说，就是把输入的长度为k的纯信息位码转化为长度为n的加上监督位的码。从计算上来说，就是用1行k列的输入码乘以k行n列的生成矩阵G(x)。即： 公式(3.1) 比如： 公式(3.2) 3.1.4错码的产生及内部容错进行纠正 在实际应用中，错码产生的原因以及错码的形式多种多样。在这里，我只是简单地将现实中的情况进行模拟。这一模块包括四个部分。 1.干扰串的输入 这部分是以0和1的组合形式进行输入，但是总长度要等于n。比如，一个n为7的码组，若输入0010000就是将第五位人为改错，其他位不变。 2.余数串的获得 由于任一码组多项式T(x)都应能被生成多项式g(x)整除，所以在接收端可以将接收码组R(x)用原生成多项式g(x)去除。当传输中未发生错误时，接由码组与发送码组相同，即R(x)=T(x),故接收码组R(x)必定能被g(x)整除；若码组在传输中发生错误，则 ，R(x)被g(x)除时可能除不尺面有余项，即有 因此，我们就以余项是否为零来判别码组中有无错码。计算 的运算结果，若余项为零，则认为码组R(x)无错；若运算结果余项不等于零，则认为R(x)中有错，但此时我们还不能知道错的位到底是哪一位。这一部分工作，我把它放到其他部分去做，这里要做的只是把这个余数显示出来。 3.错码串的显示 这一部分就是把受到干扰后的错码显示出来。具体操作也比较简单，就是把原数据串和干扰串做异或操作。 4.错码的内部容错纠正 在接收端为纠错而采用的解码方法比检错要复杂一些。为了能够纠错，要求每个纠正的错误图样必须与一个特定余式有一一对应关系。这里所说的错误图样是指错码矩阵E的各种具体取值的图样，余式是指接收码组R(x)被生成多项式g(x)除所得的余式。因为只有存在上述一一对应的关系时，才可能从上述余式唯一地决定错误图样，从而纠正错码。因此，原则上纠错可按下述步骤进行： (1)用生成多项式g(x)除接收码组R(x)=T(x)+E(x)，得出余式r(x)； (2)按余式r(x)用查表的方法或通过某种运算得到错误图样E(x)，例如，通过计算校正子S和利用类似表3.1的关系，就可确定错码的位置； (3)从R(x)中减去E(x)，便得到已纠正错误的原发送码组T(x) 现在问题就集中到了这个“表”，对于(7,3)循环码，错码位置与余数串的关系是这样的： 表3.1 余数串 错误位置 余数串 错误位置 1000 0100 0010 0001 1 2 3 4 1011 1110 0111 0000 5 6 7 无错 因此，在这个程序中，纠错的相关工作就是根据这个表来做的。 3.2循环码相互容错 在工程设计中，容错设计又叫做失败安全设计(fail-safe design)，这种系统不会因为错误而停止运行，仅仅会带来吞吐量的减少或响应时间的延长。也就是说，系统做为一个整体不会因为软件或硬件的问题而受到种种影响。 而在考虑为数据做冗余备份时，我们又一定考虑下列问题： 1.数据对于系统有多么重要。 如果一个数据的存在与否直接关乎系统是否可以正常运行，那么，我们就需要把这个数据做冗余备份。如果一个数据不是很重要，我们可以根据实际情况选择是否要将这一数据进行备份。 2.数据出错的可能性有多大。 如果一个数据不易出错，或者这个数据本身已经有了很强的纠正错误的能力，即使出现错误，系统自身也能够发现并改正错误，那么我们也无需再为这个数据做备份。 3.为数据做备份的代价有多大。 如果系统为某一数据做备份付出的代价过大，并影响到了系统的正常运行，或者极大地增大系统的负载的话，也不适宜对这一数据做备份。 功能图如下： SHAPE \* MERGEFORMAT 图3.5 硬盘备份图 这个部分要将用循环码机制处理过的数据进行多处备份。具体操作是将一个数据在几个硬盘或是同一硬盘的不同区进行备份，一旦发现数据出错的情况，将各块数据拿出来比较，最终选择正确的数据，并将这一正确数据重新写入各盘这各区之中。根据实验要求，三块硬盘就能完成目标，但考虑到实际生活中，存在很多的仅存储二进制“0”、“1”的情况。在这种情况下，三块硬盘显然不够安全，因此，我选择了更为安全的五块硬盘。 第四章 循环码容错系统详细设计 这部分内容是把系统设计的思想进行实现。因此，这部分内容也会按各各模块的功能分工来进行设计。 4.1开发环境说明 本次毕业设计在Windows XP下开发，使用JDK1.5做为开发环境，JCREATOR做为开发软件。 原因说明：JDK使用广泛，包括了Java运行环境，Java工具和Java基础的类库，使用方便，可移植性强。JCREATOR安装方便，占用资源少，运行速度快。 4.2详细设计 4.2.1参数输入设计 1.算法实现 boolean checkNK(int n,int k) { if(Math.pow(2,n-k)-1>=n) return true; else return false; } 2.算法说明 此函数用来判断所输入的n和k是否合理。判断的依据就是在2.2.1中提到的 。 4.2.2生成矩阵的设计 1.生成多项式的获得 (1)算法实现 for(int i=0;i 检测 工程第三方检测合同工程防雷检测合同植筋拉拔检测方案传感器技术课后答案检测机构通用要求培训 Data2的sign，如果sign为0，把Disk3的数据赋给Data2，并把Data2.quantity加1，标志位sign置1，证明这个数据对象已经被改变。 如果Data2的sign已经为1，证明Data2中已经有数据，那我们用Disk3的数据与Data1比对，如果两个数据相同，那么将Data2.quantity再加1,其余不变。否则，将Disk3的数据赋给Data3，并改变Data3的sign为1。 相关流程图： 第四步：对于Disk4和Disk5的处理比较类似。由于我们进行比对的目的是找到正确的数据，在这里，我们认为只在某一个数据的数量超过了半数，也就是大于或等于3，我们就认为它是正确的数据。如果Disk4和Disk5的数据在前三个Data中有体现，那我们将它们继续存入，如果没有体现，那Disk4和Disk5中的数据是否相同对整个系统已经没有影响，我们也就可以选择不对它们进行处理。 第五步：将最终的结果显示出来。如果某一数据的个数超过3或等于3，那这个数据就是最终的正确数据，将被显示出来，并将这个数据重新写入各个Disk这中。 第五章 具体实现及运行结果 本章是程序的具体实现及运行结果演示。程序运行后，我们首先看到程序的运行界面： 图5.1 初始运行图 本章内容将分为循环码内部容错和相互容错两部分来演示。 5.1 循环码内部容错 5.1.1参数输入部分 程序运行的初始，各个模块都在等待输入。 图5.2 参数输入部分运行图（1） 图5.2 说明：首先输入n和k的值，并按下“判断”按钮进行判断。图2.8显示的是输入不符合要求时的效果。（7，5）组合并不符合要求，因此原“判断”按钮上给予显示“n,k不符合”的提示字样。 图5.3 参数输入部分运行图（2） 图5.3 说明：重新输入n和k的值，并按下“判断”按钮进行判断。此时，由于（7，3）组合符合要求，因此 “判断”按钮上给予显示“n,k符合”的提示字样。 通过图5.2和图5.3的对比，可以验证2.1节的理论，只有当n与k的组合符合要求时才可继续进行下面的步骤。 5.1.2生成多项式的获得 当提示“n,k符合”时，可以点示生成按钮以获得生成多项式。 图5.4 获得生成多项式运行图 图5.4 说明：按下生成按钮，会有符合条件的生成多项式生成。在示例的（7，3）循环码中，共有两个符合的生成多项式。如上图所示，给予显示在相应的框格中。 5.1.3生成矩阵的获得 图5.5获得生成矩阵运行图 图5.5 说明：从上一步生成的两个生成多项式中，我们按1或2进行选择，选择一个进行下面的操作。选好生成多项式后，按“根据g(x)得G(x)”按钮来获得生成矩阵。在这里，我选择了第二个生成多项式来进行操作。 5.1.4编码输出 图5.6 循环码编码运行图 图5.6 说明：输入k位的信息位。在这里k=3，因此我们可以从000-111的8种不同组合中进行选择。这个运行图就给出了一种（7，3）循环码的全部码组。图中的第2码组向右移一位即得到第5码组，第5码组向右移一位即得到第7码组。 5.1.5干扰示例 图5.7 干扰运行图 图5.7 说明：干扰串的输入形式是n位的0和1的组合，0代表不对相应的位做改动，1代表对相应的位做改动。由于这里采用的（7，3）循环码只能判断并纠正一位错码，所以在输入时，我们要保证1的个数只有一个。如果全为0，则代表不对原串做干扰。余数串即用R(x)除以生成多项式g(x)后得到的余数串，它是和错码表进行对比，确定错码位置的依据。后面的错码串即编码被干扰串干扰后的结果。 5.1.6循环码内部容错 图5.8 内部容错运行图 图5.8 说明：此步即为运用循环码内部容错的机制对错码进行纠正的具体操作。算法在前面已经详细介绍，这里不再赘述。纠正后重新正确的编码显示在后边。 5.2 循环码相互容错 5.2.1数据的录入 图5.9 相互容错数据录入运行图 图5.9 说明：此步为循环码数据之间相互容错的数据录入部分。具体操作为将前面产生的码组输入放“待传数据”所指向的框中，然后点击“录入”按钮。这样，这个码组就被存入到五块硬盘中。 5.2.2相互容错干扰单个数据 图5.10 相互容错纠正单个错数据运行图（1） 图5.10 说明：在上端的框中人为地改动数据后，单击每块硬盘下面的“干扰”按钮可以将这一块硬盘上面的数据改动。在这里，我们把“硬盘3”上面的数据进行干扰。 图5.11 相互容错纠正单个错数据运行图（2） 图5.11 说明：单击“最终数据”指向的按钮，就会在相应的区域得到最终的正确数据。并且，“硬盘3”中原本错误的数据也得到了纠正。 5.2.3相互容错干扰多个数据 图5.12相互容错纠正多个错数据运行图（1） 图5.12 说明：在上端的框中人为地改动数据后，单击每块硬盘下面的“干扰”按钮可以将这一块硬盘上面的数据改动。在这里，我们把“硬盘2”上面的数据进行干扰。 图5.13 相互容错纠正多个错数据运行图（2） 图5.13说明：在上端的框中人为地改动数据后，单击每块硬盘下面的“干扰”按钮可以将这一块硬盘上面的数据改动。在这里，我们把“硬盘5”上面的数据进行干扰。 图5.14 相互容错纠正多个错数据运行图（3） 图5.14 说明：单击“最终数据”指向的按钮，就会在相应的区域得到最终的正确数据。并且，“硬盘2”和“硬盘5”中原本错误的数据也得到了纠正。 第六章 总结 本次毕业设计我要完成的是设计一个循环码的数据容错系统。循环码是一种线性分组码，因此，此次毕业设计的关键就是把握线性码的特征，从线性码的本质入手，再结合循环码的实际，有的放矢地完成这项工作。 在程序的实现过程中，最重的一个模块就是生成多项式的生成。对于这个模块，我自己设计了生成多项式生成的算法。就是利用取余数操作和模2除操作的反复运用，来达到得到最终余数的目的。并从这个余数是否符合条件来判断这个多项式是否可以作为符合条件的生成多项式。 另一个比较重要的部分就是循环码之间的相互容错。对于这部分内容，我最开始并没有一个十分明确的概念，不知道数据之间的相互容错该怎样和循环码结合起来。以致于起初我想尝试用密码学上基于秘密共享的门限方案，把数据分为几块分别存储，需要提取数据时不需所有的块都完好，只需其中的几块就可以完全恢复数据。因此，如果有部分数据遭到损坏，也不会影响整个数据。但是，我发现这个方案更倾向于纠错系统而不是容错系统，因为它有数据纠正的操作，而容错系统是基于数据的冗余备份。再者，这个方案对数据的形式有很严格的要求，如果数据不能满足要求，这个算法是不能成立的。而现实生活传输的数据千变万化，不可能所有的数据都能符合要求，如果要为实现这一算法而加一个很在的数据头的话，显得没有必要，且不实际。因此，我否决了这一方案。 经过不断的取舍，我最后决定采取最原始的数据备份的方式进行设计，即将一个数据在几个硬盘或是同一硬盘的不同区进行备份，一旦发现数据出错的情况，将各块数据拿出来比较，最终选择正确的数据，并将这一正确数据重新写入各盘这各区之中。根据毕业设计的要求，三块硬盘就能完成目标，但考虑到实际生活中，存在很多的仅存储二进制“0”、“1”的情况。在这种情况下，三块硬盘显然不够安全，因此，我选择了更为保险的五块硬盘。 对于毕业设计的效果，我完成了数据的录入，生成多项式的生成，生成矩阵的生成，根据合法输入进行循环码编码，数据的人为干扰，循环码内部容错以及循环码数据之间相互容错，系统依靠五块硬盘的数据进行恢复等工作。对于毕业设计的结果我还是很满意的。在未来的工作中，我打算继续优化程序的功能，力争能够使程序真正指挥计算机，做成真正的循环码数据容错系统，在计算机上运行。 通过这次毕业设计，我对于循环数据容错系统有了深刻的认识，认识到数据冗余备份的重要性。现实生活中，数据会受到各种各样的干扰，难免会出到数据的遗失，篡改等损坏。我们要做的，就是要在数据出现错误之后对数据进行恢复，力争避够免数据错误带来的危害，或是把这种危害降到最低。 参考文献 [1] 惠高潮.基于单片机(7,4)循环码编码与译码的研究[C].微计算机信息.2009年02期 [2] 陶健.机载实时容错分布式计算机系统数据网络的设计与实现[M].航空计算技术出版社.2008年06期 [3] 张春燕.一种电子商务数据的分布式容错处理框架[M].计算机与数字工程出版社. 2008年12期 [4] 潘桔.q-循环码的生成矩阵和校验矩阵[N].沈阳大学学报, 2008年04期 [5] 马吉明.探究缩短循环码性能与生成多项式的选取[J].通信技术出版社, 2008年01期 [6] William R.Cheswick.Firewalls and Internet Security[M].Addison Wesley Professional，2003 [7] 齐治昌.高级软件工程[M].长沙：国防科技大学出版社，2004 [8] 吴梅.循环码转换的软件实现法[J].机械研究与应用, 2008年06期 [9] 夏厚培.循环码编译码方法研究[M].雷达与对抗, 2008年04期 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 独 创 声 明 本人郑重声明：所呈交的毕业设计(论文)，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议。尽我所知，除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。 本声明的法律后果由本人承担。   作者签名: 二〇一〇年九月二十日   毕业设计（论文）使用授权声明 本人完全了解**学院关于收集、保存、使用毕业设计（论文）的规定。 本人愿意按照学校要求提交学位论文的印刷本和电子版，同意学校保存学位论文的印刷本和电子版，或采用影印、数字化或其它复制手段保存设计（论文）；同意学校在不以营利为目的的前提下，建立目录检索与阅览服务系统，公布设计（论文）的部分或全部内容，允许他人依法合理使用。 （保密论文在解密后遵守此规定）   作者签名: 二〇一〇年九月二十日 基本要求：写毕业论文主要目的是培养学生综合运用所学知识和技能，理论联系实际，独立分析，解决实际问题的能力，使学生得到从事本专业工作和进行相关的基本训练。毕业论文应反映出作者能够准确地掌握所学的专业基础知识，基本学会综合运用所学知识进行科学研究的方法，对所研究的题目有一定的心得体会，论文题目的范围不宜过宽，一般选择本学科某一重要问题的一个侧面。 毕业论文的基本教学要求是： 1、培养学生综合运用、巩固与扩展所学的基础理论和专业知识，培养学生独立分析、解决实际问题能力、培养学生处理数据和信息的能力。2、培养学生正确的理论联系实际的工作作风，严肃认真的科学态度。3、培养学生进行社会调查研究；文献资料收集、阅读和整理、使用；提出论点、综合论证、总结写作等基本技能。 毕业论文是毕业生总结性的独立作业，是学生运用在校学习的基本知识和基础理论，去分析、解决一两个实际问题的实践锻炼过程，也是学生在校学习期间学习成果的综合性总结，是整个教学活动中不可缺少的重要环节。撰写毕业论文对于培养学生初步的科学研究能力，提高其综合运用所学知识分析问题、解决问题能力有着重要意义。 毕业论文在进行编写的过程中，需要经过开题报告、论文编写、论文上交评定、论文答辩以及论文评分五个过程，其中开题报告是论文进行的最重要的一个过程，也是论文能否进行的一个重要指标。 撰写意义：1.撰写毕业论文是检验学生在校学习成果的重要措施，也是提高教学质量的重要环节。大学生在毕业前都必须完成毕业论文的撰写任务。申请学位必须提交相应的学位论文，经答辩通过后，方可取得学位。可以这么说，毕业论文是结束大学学习生活走向社会的一个中介和桥梁。毕业论文是大学生才华的第一次显露，是向祖国和人民所交的一份有份量的答卷，是投身社会主义现代化建设事业的报到书。一篇毕业论文虽然不能全面地反映出一个人的才华，也不一定能对社会直接带来巨大的效益，对专业产生开拓性的影响。但是，实践证明，撰写毕业论文是提高教学质量的重要环节，是保证出好人才的重要措施。 2.通过撰写毕业论文，提高写作水平是干部队伍“四化”建设的需要。党中央要求，为了适应现代化建设的需要，领导班子成员应当逐步实现“革命化、年轻化、知识化、专业化”。这个“四化”的要求，也包含了对干部写作能力和写作水平的要求。 3.提高大学生的写作水平是社会主义物质文明和精神文明建设的需要。在新的历史时期，无论是提高全族的科学文化水平，掌握现代科技知识和科学管理方法，还是培养社会主义新人，都要求我们的干部具有较高的写作能力。在经济建设中，作为领导人员和机关的办事人员，要写指示、通知、总结、调查报告等应用文；要写 说明书 房屋状态说明书下载罗氏说明书下载焊机说明书下载罗氏说明书下载GGD说明书下载 、广告、解说词等说明文；还要写科学论文、经济评论等议论文。在当今信息社会中，信息对于加快经济发展速度，取得良好的经济效益发挥着愈来愈大的作用。写作是以语言文字为信号，是传达信息的方式。信息的来源、信息的收集、信息的储存、整理、传播等等都离不开写作。 论文种类：毕业论文是学术论文的一种形式，为了进一步探讨和掌握毕业论文的写作规律和特点，需要对毕业论文进行分类。由于毕业论文本身的内容和性质不同，研究领域、对象、方法、表现方式不同，因此，毕业论文就有不同的分类方法。 按内容性质和研究方法的不同可以把毕业论文分为理论性论文、实验性论文、描述性论文和设计性论文。后三种论文主要是理工科大学生可以选择的论文形式，这里不作介绍。文科大学生一般写的是理论性论文。理论性论文具体又可分成两种：一种是以纯粹的抽象理论为研究对象，研究方法是严密的理论推导和数学运算，有的也涉及实验与观测，用以验证论点的正确性。另一种是以对客观事物和现象的调查、考察所得观测资料以及有关文献资料数据为研究对象，研究方法是对有关资料进行分析、综合、概括、抽象，通过归纳、演绎、类比，提出某种新的理论和新的见解。 按议论的性质不同可以把毕业论文分为立论文和驳论文。立论性的毕业论文是指从正面阐述论证自己的观点和主张。一篇论文侧重于以立论为主，就属于立论性论文。立论文要求论点鲜明，论据充分，论证严密，以理和事实服人。驳论性毕业论文是指通过反驳别人的论点来树立自己的论点和主张。如果毕业论文侧重于以驳论为主，批驳某些错误的观点、见解、理论，就属于驳论性毕业论文。驳论文除按立论文对论点、论据、论证的要求以外，还要求针锋相对，据理力争。 按研究问题的大小不同可以把毕业论文分为宏观论文和微观论文。凡届国家全局性、带有普遍性并对局部工作有一定指导意义的论文，称为宏观论文。它研究的面比较宽广，具有较大范围的影响。反之，研究局部性、具体问题的论文，是微观论文。它对具体工作有指导意义，影响的面窄一些。 另外还有一种综合型的分类方法，即把毕业论文分为专题型、论辩型、综述型和综合型四大类： 1．专题型论文。这是分析前人研究成果的基础上，以直接论述的形式发表见解，从正面提出某学科中某一学术问题的一种论文。如本书第十二章例文中的《浅析领导者突出工作重点的方法与艺术》一文，从正面论述了突出重点的工作方法的意义、方法和原则，它表明了作者对突出工作重点方法的肯定和理解。2．论辩型论文。这是针对他人在某学科中某一学术问题的见解，凭借充分的论据，着重揭露其不足或错误之处，通过论辩形式来发表见解的一种论文。3．综述型论文。这是在归纳、总结前人或今人对某学科中某一学术问题已有研究成果的基础上，加以介绍或评论，从而发表自己见解的一种论文。4．综合型论文。这是一种将综述型和论辩型两种形式有机结合起来写成的一种论文。如《关于中国民族关系史上的几个问题》一文既介绍了研究民族关系史的现状，又提出了几个值得研究的问题。因此，它是一篇综合型的论文。 写作步骤：毕业论文是高等教育自学考试本科专业应考者完成本科阶段学业的最后一个环节，它是应考者的 总结 性独立作业，目的在于总结学习专业的成果，培养综合运用所学知识解决实际 问题 的能力。从文体而言，它也是对某一专业领域的现实问题或 理论 问题进行 科学 研究 探索的具有一定意义的论说文。完成毕业论文的撰写可以分两个步骤，即选择课题和研究课题。 首先是选择课题。选题是论文撰写成败的关键。因为，选题是毕业论文撰写的第一步，它实际上就是确定“写什么”的问题，亦即确定科学研究的方向。如果“写什么”不明确，“怎么写”就无从谈起。 教育部自学考试办公室有关对毕业论文选题的途径和要求是“为鼓励理论与工作实践结合，应考者可结合本单位或本人从事的工作提出论文题目，报主考学校审查同意后确立。也可由主考学校公布论文题目，由应考者选择。毕业论文的总体要求应与普通全日制高等学校相一致，做到通过论文写作和答辩考核，检验应考者综合运用专业知识的能力”。但不管考生是自己任意选择课题，还是在主考院校公布的指定课题中选择课题，都要坚持选择有科学价值和现实意义的、切实可行的课题。选好课题是毕业论文成功的一半。 第一、要坚持选择有科学价值和现实意义的课题。科学研究的目的是为了更好地认识世界、改造世界，以推动社会的不断进步和发展 。因此，毕业论文的选题，必须紧密结合社会主义物质文明和精神文明建设的需要，以促进科学事业发展和解决现实存在问题作为出发点和落脚点。选题要符合科学研究的正确方向，要具有新颖性，有创新、有理论价值和现实的指导意义或推动作用，一项毫无意义的研究，即使花很大的精力，表达再完善，也将没有丝毫价值。具体地说，考生可从以下三个方面来选题。首先，要从现实的弊端中选题，学习了专业知识，不能仅停留在书本上和理论上，还要下一番功夫，理论联系实际，用已掌握的专业知识，去寻找和解决工作实践中急待解决的问题。其次，要从寻找科学研究的空白处和边缘领域中选题，科学研究。还有许多没有被开垦的处女地，还有许多缺陷和空白，这些都需要填补。应考者应有独特的眼光和超前的意识去思索，去发现，去研究。最后，要从寻找前人研究的不足处和错误处选题，在前人已提出来的研究课题中，许多虽已有初步的研究成果，但随着社会的不断发展，还有待于丰富、完整和发展，这种补充性或纠正性的研究课题，也是有科学价值和现实指导意义的。 第二、要根据自己的能力选择切实可行的课题。毕业论文的写作是一种创造性劳动，不但要有考生个人的见解和主张，同时还需要具备一定的客观条件。由于考生个人的主观、客观条件都是各不相同的，因此在选题时，还应结合自己的特长、兴趣及所具备的客观条件来选题。具体地说，考生可从以下三个方面来综合考虑。首先，要有充足的资料来源。“巧妇难为无米之炊”，在缺少资料的情况下，是很难写出高质量的论文的。选择一个具有丰富资料来源的课题，对课题深入研究与开展很有帮助。其次，要有浓厚的研究兴趣，选择自己感兴趣的课题，可以激发自己研究的热情，调动自己的主动性和积极性，能够以专心、细心、恒心和耐心的积极心态去完成。最后，要能结合发挥自己的业务专长，每个考生无论能力水平高低，工作岗位如何，都有自己的业务专长，选择那些能结合自己工作、发挥自己业务专长的课题，对顺利完成课题的研究大有益处。 致 谢 这次论文的完成，不止是我自己的努力，同时也有老师的指导，同学的帮助，以及那些无私奉献的前辈，正所谓你知道的越多的时候你才发现你知道的越少，通过这次论文，我想我成长了很多，不只是磨练了我的知识厚度，也使我更加确定了我今后的目标：为今后的计算机事业奋斗。在此我要感谢我的指导老师——***老师，感谢您的指导，才让我有了今天这篇论文，您不仅是我的论文导师，也是我人生的导师，谢谢您！我还要感谢我的同学，四年的相处，虽然我未必记得住每分每秒，但是我记得每一个有你们的精彩瞬间，我相信通过大学的历练，我们都已经长大，变成一个有担当，有能力的新时代青年，感谢你们的陪伴，感谢有你们，这篇论文也有你们的功劳，我想毕业不是我们的相处的结束，它是我们更好相处的开头，祝福你们！我也要感谢父母，这是他们给我的，所有的一切；感谢母校，尽管您不以我为荣，但我一直会以我是一名农大人为荣。 通过这次毕业设计，我学习了很多新知识，也对很多以前的东西有了更深的记忆与理解。漫漫求学路，过程很快乐。我要感谢信息与管理科学学院的老师，我从他们那里学到了许多珍贵的知识和做人处事的道理，以及科学严谨的学术态度，令我受益良多。同时还要感谢学院给了我一个可以认真学习，天天向上的学习环境和机会。 即将结束*大学习生活，我感谢****大学提供了一次在**大接受教育的机会，感谢院校老师的无私教导。感谢各位老师审阅我的论文。 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 独 创 声 明 本人郑重声明：所呈交的毕业设计(论文)，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议。尽我所知，除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。 本声明的法律后果由本人承担。   作者签名: 年 月 日   毕业设计（论文）使用授权声明 本人完全了解**学院关于收集、保存、使用毕业设计（论文）的规定。 本人愿意按照学校要求提交学位论文的印刷本和电子版，同意学校保存学位论文的印刷本和电子版，或采用影印、数字化或其它复制手段保存设计（论文）；同意学校在不以营利为目的的前提下，建立目录检索与阅览服务系统，公布设计（论文）的部分或全部内容，允许他人依法合理使用。 （保密论文在解密后遵守此规定）   作者签名: 年 月 日 基本要求：写毕业论文主要目的是培养学生综合运用所学知识和技能，理论联系实际，独立分析，解决实际问题的能力，使学生得到从事本专业工作和进行相关的基本训练。毕业论文应反映出作者能够准确地掌握所学的专业基础知识，基本学会综合运用所学知识进行科学研究的方法，对所研究的题目有一定的心得体会，论文题目的范围不宜过宽，一般选择本学科某一重要问题的一个侧面。 毕业论文的基本教学要求是： 1、培养学生综合运用、巩固与扩展所学的基础理论和专业知识，培养学生独立分析、解决实际问题能力、培养学生处理数据和信息的能力。2、培养学生正确的理论联系实际的工作作风，严肃认真的科学态度。3、培养学生进行社会调查研究；文献资料收集、阅读和整理、使用；提出论点、综合论证、总结写作等基本技能。 毕业论文是毕业生总结性的独立作业，是学生运用在校学习的基本知识和基础理论，去分析、解决一两个实际问题的实践锻炼过程，也是学生在校学习期间学习成果的综合性总结，是整个教学活动中不可缺少的重要环节。撰写毕业论文对于培养学生初步的科学研究能力，提高其综合运用所学知识分析问题、解决问题能力有着重要意义。 毕业论文在进行编写的过程中，需要经过开题报告、论文编写、论文上交评定、论文答辩以及论文评分五个过程，其中开题报告是论文进行的最重要的一个过程，也是论文能否进行的一个重要指标。 撰写意义：1.撰写毕业论文是检验学生在校学习成果的重要措施，也是提高教学质量的重要环节。大学生在毕业前都必须完成毕业论文的撰写任务。申请学位必须提交相应的学位论文，经答辩通过后，方可取得学位。可以这么说，毕业论文是结束大学学习生活走向社会的一个中介和桥梁。毕业论文是大学生才华的第一次显露，是向祖国和人民所交的一份有份量的答卷，是投身社会主义现代化建设事业的报到书。一篇毕业论文虽然不能全面地反映出一个人的才华，也不一定能对社会直接带来巨大的效益，对专业产生开拓性的影响。但是，实践证明，撰写毕业论文是提高教学质量的重要环节，是保证出好人才的重要措施。 2.通过撰写毕业论文，提高写作水平是干部队伍“四化”建设的需要。党中央要求，为了适应现代化建设的需要，领导班子成员应当逐步实现“革命化、年轻化、知识化、专业化”。这个“四化”的要求，也包含了对干部写作能力和写作水平的要求。 3.提高大学生的写作水平是社会主义物质文明和精神文明建设的需要。在新的历史时期，无论是提高全族的科学文化水平，掌握现代科技知识和科学管理方法，还是培养社会主义新人，都要求我们的干部具有较高的写作能力。在经济建设中，作为领导人员和机关的办事人员，要写指示、通知、总结、调查报告等应用文；要写说明书、广告、解说词等说明文；还要写科学论文、经济评论等议论文。在当今信息社会中，信息对于加快经济发展速度，取得良好的经济效益发挥着愈来愈大的作用。写作是以语言文字为信号，是传达信息的方式。信息的来源、信息的收集、信息的储存、整理、传播等等都离不开写作。 论文种类：毕业论文是学术论文的一种形式，为了进一步探讨和掌握毕业论文的写作规律和特点，需要对毕业论文进行分类。由于毕业论文本身的内容和性质不同，研究领域、对象、方法、表现方式不同，因此，毕业论文就有不同的分类方法。 按内容性质和研究方法的不同可以把毕业论文分为理论性论文、实验性论文、描述性论文和设计性论文。后三种论文主要是理工科大学生可以选择的论文形式，这里不作介绍。文科大学生一般写的是理论性论文。理论性论文具体又可分成两种：一种是以纯粹的抽象理论为研究对象，研究方法是严密的理论推导和数学运算，有的也涉及实验与观测，用以验证论点的正确性。另一种是以对客观事物和现象的调查、考察所得观测资料以及有关文献资料数据为研究对象，研究方法是对有关资料进行分析、综合、概括、抽象，通过归纳、演绎、类比，提出某种新的理论和新的见解。 按议论的性质不同可以把毕业论文分为立论文和驳论文。立论性的毕业论文是指从正面阐述论证自己的观点和主张。一篇论文侧重于以立论为主，就属于立论性论文。立论文要求论点鲜明，论据充分，论证严密，以理和事实服人。驳论性毕业论文是指通过反驳别人的论点来树立自己的论点和主张。如果毕业论文侧重于以驳论为主，批驳某些错误的观点、见解、理论，就属于驳论性毕业论文。驳论文除按立论文对论点、论据、论证的要求以外，还要求针锋相对，据理力争。 按研究问题的大小不同可以把毕业论文分为宏观论文和微观论文。凡届国家全局性、带有普遍性并对局部工作有一定指导意义的论文，称为宏观论文。它研究的面比较宽广，具有较大范围的影响。反之，研究局部性、具体问题的论文，是微观论文。它对具体工作有指导意义，影响的面窄一些。 另外还有一种综合型的分类方法，即把毕业论文分为专题型、论辩型、综述型和综合型四大类： 1．专题型论文。这是分析前人研究成果的基础上，以直接论述的形式发表见解，从正面提出某学科中某一学术问题的一种论文。如本书第十二章例文中的《浅析领导者突出工作重点的方法与艺术》一文，从正面论述了突出重点的工作方法的意义、方法和原则，它表明了作者对突出工作重点方法的肯定和理解。2．论辩型论文。这是针对他人在某学科中某一学术问题的见解，凭借充分的论据，着重揭露其不足或错误之处，通过论辩形式来发表见解的一种论文。3．综述型论文。这是在归纳、总结前人或今人对某学科中某一学术问题已有研究成果的基础上，加以介绍或评论，从而发表自己见解的一种论文。4．综合型论文。这是一种将综述型和论辩型两种形式有机结合起来写成的一种论文。如《关于中国民族关系史上的几个问题》一文既介绍了研究民族关系史的现状，又提出了几个值得研究的问题。因此，它是一篇综合型的论文。 写作步骤：毕业论文是高等教育自学考试本科专业应考者完成本科阶段学业的最后一个环节，它是应考者的 总结 性独立作业，目的在于总结学习专业的成果，培养综合运用所学知识解决实际 问题 的能力。从文体而言，它也是对某一专业领域的现实问题或 理论 问题进行 科学 研究 探索的具有一定意义的论说文。完成毕业论文的撰写可以分两个步骤，即选择课题和研究课题。 首先是选择课题。选题是论文撰写成败的关键。因为，选题是毕业论文撰写的第一步，它实际上就是确定“写什么”的问题，亦即确定科学研究的方向。如果“写什么”不明确，“怎么写”就无从谈起。 教育部自学考试办公室有关对毕业论文选题的途径和要求是“为鼓励理论与工作实践结合，应考者可结合本单位或本人从事的工作提出论文题目，报主考学校审查同意后确立。也可由主考学校公布论文题目，由应考者选择。毕业论文的总体要求应与普通全日制高等学校相一致，做到通过论文写作和答辩考核，检验应考者综合运用专业知识的能力”。但不管考生是自己任意选择课题，还是在主考院校公布的指定课题中选择课题，都要坚持选择有科学价值和现实意义的、切实可行的课题。选好课题是毕业论文成功的一半。 第一、要坚持选择有科学价值和现实意义的课题。科学研究的目的是为了更好地认识世界、改造世界，以推动社会的不断进步和发展 。因此，毕业论文的选题，必须紧密结合社会主义物质文明和精神文明建设的需要，以促进科学事业发展和解决现实存在问题作为出发点和落脚点。选题要符合科学研究的正确方向，要具有新颖性，有创新、有理论价值和现实的指导意义或推动作用，一项毫无意义的研究，即使花很大的精力，表达再完善，也将没有丝毫价值。具体地说，考生可从以下三个方面来选题。首先，要从现实的弊端中选题，学习了专业知识，不能仅停留在书本上和理论上，还要下一番功夫，理论联系实际，用已掌握的专业知识，去寻找和解决工作实践中急待解决的问题。其次，要从寻找科学研究的空白处和边缘领域中选题，科学研究。还有许多没有被开垦的处女地，还有许多缺陷和空白，这些都需要填补。应考者应有独特的眼光和超前的意识去思索，去发现，去研究。最后，要从寻找前人研究的不足处和错误处选题，在前人已提出来的研究课题中，许多虽已有初步的研究成果，但随着社会的不断发展，还有待于丰富、完整和发展，这种补充性或纠正性的研究课题，也是有科学价值和现实指导意义的。 第二、要根据自己的能力选择切实可行的课题。毕业论文的写作是一种创造性劳动，不但要有考生个人的见解和主张，同时还需要具备一定的客观条件。由于考生个人的主观、客观条件都是各不相同的，因此在选题时，还应结合自己的特长、兴趣及所具备的客观条件来选题。具体地说，考生可从以下三个方面来综合考虑。首先，要有充足的资料来源。“巧妇难为无米之炊”，在缺少资料的情况下，是很难写出高质量的论文的。选择一个具有丰富资料来源的课题，对课题深入研究与开展很有帮助。其次，要有浓厚的研究兴趣，选择自己感兴趣的课题，可以激发自己研究的热情，调动自己的主动性和积极性，能够以专心、细心、恒心和耐心的积极心态去完成。最后，要能结合发挥自己的业务专长，每个考生无论能力水平高低，工作岗位如何，都有自己的业务专长，选择那些能结合自己工作、发挥自己业务专长的课题，对顺利完成课题的研究大有益处。 致 谢 这次论文的完成，不止是我自己的努力，同时也有老师的指导，同学的帮助，以及那些无私奉献的前辈，正所谓你知道的越多的时候你才发现你知道的越少，通过这次论文，我想我成长了很多，不只是磨练了我的知识厚度，也使我更加确定了我今后的目标：为今后的计算机事业奋斗。在此我要感谢我的指导老师——***老师，感谢您的指导，才让我有了今天这篇论文，您不仅是我的论文导师，也是我人生的导师，谢谢您！我还要感谢我的同学，四年的相处，虽然我未必记得住每分每秒，但是我记得每一个有你们的精彩瞬间，我相信通过大学的历练，我们都已经长大，变成一个有担当，有能力的新时代青年，感谢你们的陪伴，感谢有你们，这篇论文也有你们的功劳，我想毕业不是我们的相处的结束，它是我们更好相处的开头，祝福你们！我也要感谢父母，这是他们给我的，所有的一切；感谢母校，尽管您不以我为荣，但我一直会以我是一名农大人为荣。 通过这次毕业设计，我学习了很多新知识，也对很多以前的东西有了更深的记忆与理解。漫漫求学路，过程很快乐。我要感谢信息与管理科学学院的老师，我从他们那里学到了许多珍贵的知识和做人处事的道理，以及科学严谨的学术态度，令我受益良多。同时还要感谢学院给了我一个可以认真学习，天天向上的学习环境和机会。 即将结束*大学习生活，我感谢****大学提供了一次在**大接受教育的机会，感谢院校老师的无私教导。感谢各位老师审阅我的论文。 开始 输入n,k n,k合乎 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 得到生成矩阵 产生码组 结束 Y N 开始 输入n,k n,k合乎标准 Y N 结束 开始 i=0 i