Jason Damon

摘要： 算术编码是一种更现代的编码，在实际中比Huffman编码更有效。算术编码把整个消息看做一个单元。具体的实现也很方便。根据书上的伪代码，很快就能把程序写出来。下面是我写的程序。#include <iostream>#include <fstream>#include <string>#include <queue>#include <math.h>using namespace std;typedef struct{ char symbol; float range,low,high;}Team; Team in[100];float 阅读全文

摘要： 有好几天没发表文章了。主要是这几天在搞多媒体的压缩算法。老师布置了四个算法(Huffman编码,自适应Huffman编码，算术编码，LZW编码算法），因为Huffman算法以前就实现过了，直接用上就OK。但是自适应Huffman我弄了好久，整整两天吧，也是断断续续的，因为这个周末我们有微机的课设，两天都呆在实验室了。我写这基本谈不上什么算法，只能说是勉强完成了基本功能，如果是在POJ上面的话。肯定是TLE。没办法，我实在不知道怎么写了额。凑合着吧，接下来还要完成剩下的两个算法。再接再励吧。加油。然后才能继续我的ACM刷题了。Huffman：//HuffmanTree#include<st 阅读全文