miluroe的博客

        32位RAM处理器中，int代表4个字节，具有32位，它的范围是-2147483648~2147483647的整数。         若想对全范围整数进行查重，即对于任意数量任意大小的int变量I，判断I是否出现在已知的数组中。若通过整数数组int[]来表示全范围的整数，那么数组的长度为2^32。这样会使普通PC机器的内存溢出。考虑到任意int是由32位组成的，即如果能使每一i...

        本文旨在练习哈夫曼树的创建、遍历方法来生成码表对文字进行压缩。故读仅仅对英文.txt文本进行读取并压缩，生成文档。由于哈夫曼编码压缩是基于统计模型的编码压缩，适用于压缩静态文件流、同时希望元素重复频率高。因此该压缩算法没有推广到对于任意类型文件的压缩。   压缩思路：         英文文档中主要由26个英文字母 (区分大小写)，空格、换行符、常用标点符号、阿拉伯数字组...