摘要: 一、背景及介绍 在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。例如,252和105的最大公约数 阅读全文
posted @ 2019-11-22 00:13 賣贾笔的小男孩 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 一、Huffman算法介绍 霍夫曼编码(英语:Huffman Coding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法。在计算机数据处理中,霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现几率的方法得到的,出现 阅读全文
posted @ 2019-11-22 00:11 賣贾笔的小男孩 阅读(2632) 评论(0) 推荐(0) 编辑