摘要: 无向图 无向图 API: public abstract Graph { Graph(int V); // 创建一个含有 V 个顶点的图 Graph(In in); // 从标准输入读取一幅图 int V(); // 顶点数 int E(); // 边数 void addEdge(int v, in 阅读全文
posted @ 2022-06-01 23:39 廖子博 阅读(46) 评论(0) 推荐(0)
摘要: 数据压缩算法 霍夫曼编码 霍夫曼编码(Huffman Coding) 霍夫曼编码是一种能够大幅压缩自然语言文件空间的数据压缩技术。 主要思想:用较少的比特表示出现频率高的字符,用较多的比特表示出现频率低的字符。 变长前缀码 前缀码:如果所有字符编码都不会成为其他字符编码的前缀,那么就不需要分隔符了。 阅读全文
posted @ 2022-06-01 15:50 廖子博 阅读(170) 评论(0) 推荐(0)