算术编码的C++实现5页.doc

算术编码的C+实现#include #include #include #include using namespace std;#define N 50 /输入的字符应该不超过50个struct L /结构用于求各字符及其概率char ch; /存储出现的字符（不重复） int num; /存储字符出现的次数double f;/存储字符的概率 ;/显示信息void disp();/求概率函数，输入：字符串；输出：字符数组、字符的概率数组;返回：数组长度；int proba(string str,char c,long double p,int count);/求概率的辅助函数int search(vector arch,char,int n);/编码函数，输入：字符串，字符数组，概率数组，以及数组长度；输出：编码结果long double bma(char c,long