c++ 算术编码

/*
	熵编码—算术编码

	算术编码把整个信源序列表示为实数线上的0到1之间的一个区间，其长度等于该序列的概率，在该区间内选择一个代表性的小数(最少位数)，转化为二进制作为实际的编码输出。
	序列中的每个新增元素都要用来缩短这个区间。消息序列中元素越多，所得到的区间就越小，区间越小，就需要更多的数位来表示这个区间。
	采用算术编码每个符号的平均编码长度可以为小数。
*/

/*
	00  概率： 0.1  区间 [0,0.1)
	01  概率： 0.4  区间 [0.1,0.5)
	10  概率： 0.2  区间 [0.5,0.7)
	11  概率： 0.3  区间 [0.7,1)
*/

#include<iostream>
#include<iomanip>
using namespace std;

//声明编码的长度
int length = 0;
double Code()
{
   
	int input;
	double left = 0, right = 1, start;
	cout << "请输入两位的二进制编码，以空格分隔，以换行结束：" << endl;
	while (cin >> input)
	{
   
		//记下编码的长度作为解码的精度
		++length;
		//判断输入的字符
		switch (input)
		{
   
		//输入00则把区间缩减为原区间的0%到10%部分
		case