06 2018 档案
摘要：霍夫曼编码是一种基于最小冗余编码的压缩算法。最小冗余编码是指，如果知道一组数据中符号出现的频率，就可以用一种特殊的方式来表示符号从而减少数据需要的存储空间。一种方法是使用较少的位对出现频率高的符号编码，用较多的位对出现频率低的符号编码。我们要意识到，一个符号不一定必须是文本字符，它可以是任何大小的数
阅读全文
摘要：数据压缩描述 数据压缩是一个减少数据存储空间的过程。 数据压缩包括两个过程：一个过程是，压缩或编码数据，数据大小减小；另一个过程是，解压缩或解码数据，还原到数据本身的状态。 根据信息的内容，所有的数据都会表现出一定的特性，称为熵（从热力学借用的一个术语）。压缩是可能的，因为绝大多数数据所表现出来的容
阅读全文
摘要：使用牛顿迭代法求解方程 尽管通过因式分解和利用求根公式可以很方便的得出多项式方程的根，但大多数时候这个多项式的次数都很高，计算将变得非常复杂，因此，我们必须转向一些近似解法。 牛顿迭代法是其中最好的方法之一。从根本上说，牛顿迭代法通过一系列的迭代操作使得到的结果不断逼近方程的实根。 首先，要选择一个
阅读全文
