摘要：
最短路径 在解决网络路由的问题中，寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的过程。 正式表述为，给定一个有向带权图G=(V,E)，顶点s到V中顶点t的最短路径为在E中边的集合S中连接s到t代价最小的路径。 当找到S时，我们就解决了单对顶点最短路径问题。要做到这一点，实际上首先要 阅读全文
摘要：
图是一种灵活的数据结构，它多用于描述对象之间的关系和连接模型。 关于图的算法：最小生成树、最短路径、旅行商问题以及许多其他算法大都会使用到广度优先搜索和深度优先搜索，因为它们提供了一套系统地访问图数据结构的方法。 带权图，是指图的每条边上带有一个值或权，这些权用一个小的数字标记在边上。很多条件因素都 阅读全文
摘要：
RSA算法简介 RSA是最流行的非对称加密算法之一。也被称为公钥加密。它是由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起 阅读全文
摘要：
通常，大多数的分组加密算法都是把数据按照64位分组的方式进行加密和解密。但是几乎所有的加密工作所涉及的数据量都远远大于64位，因此就需要不断地重复加密过程，直到处理完所有的分组。这种分组加密中所涉及的重复性方式称为分组加密模式。 处理多个数据分组最简单的方式是将每一个生成的密文分组添加到之前生成的密 阅读全文
摘要：
DES算法简介 DES(Data Encryption Standard)是目前最为流行的加密算法之一。DES是对称的，也就是说它使用同一个密钥来加密和解密数据。 DES还是一种分组加密算法，该算法每次处理固定长度的数据段，称之为分组。DES分组的大小是64位，如果加密的数据长度不是64位的倍数，可 阅读全文
摘要：
数据加密（或称为密码学）是一种用于对信息进行保密处理的科学。加密的目的是为了防止信息被不应该获取、不允许获取的人得到。加密算法（密码学）在历史上产生了深远的政治、社会和道德影响。 阅读全文
摘要：
LZ77简介 Ziv和Lempel于1977年发表题为“顺序数据压缩的一个通用算法（A Universal Algorithm for Sequential Data Compression ）”的论文，论文中描述的算法被后人称为LZ77算法。值得说的是，LZ77严格意义上来说不是一种算法，而是一种 阅读全文
摘要：
霍夫曼编码是一种基于最小冗余编码的压缩算法。最小冗余编码是指，如果知道一组数据中符号出现的频率，就可以用一种特殊的方式来表示符号从而减少数据需要的存储空间。一种方法是使用较少的位对出现频率高的符号编码，用较多的位对出现频率低的符号编码。我们要意识到，一个符号不一定必须是文本字符，它可以是任何大小的数 阅读全文
摘要：
数据压缩描述 数据压缩是一个减少数据存储空间的过程。 数据压缩包括两个过程：一个过程是，压缩或编码数据，数据大小减小；另一个过程是，解压缩或解码数据，还原到数据本身的状态。 根据信息的内容，所有的数据都会表现出一定的特性，称为熵（从热力学借用的一个术语）。压缩是可能的，因为绝大多数数据所表现出来的容 阅读全文
摘要：
使用牛顿迭代法求解方程 尽管通过因式分解和利用求根公式可以很方便的得出多项式方程的根，但大多数时候这个多项式的次数都很高，计算将变得非常复杂，因此，我们必须转向一些近似解法。 牛顿迭代法是其中最好的方法之一。从根本上说，牛顿迭代法通过一系列的迭代操作使得到的结果不断逼近方程的实根。 首先，要选择一个 阅读全文