网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 论文素材 设计下载 最新论文 下载排行 论文上传 在线投稿 联系我们
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 编程文档 > C/C++ > 正文
算术编码用c++的实现
来源:Http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 12/10/15
下载{$ArticleTitle}原创论文样式
    算术编码在图象数据压缩标准(如jpeg,jbig)中扮演了重要的角色。在算术编码中,消息用0到1之间的实数进行编码。算术编码用到了两个基本的参数:符号的概率和它的编码间隔。信源符号的概率决定压缩编码的效率,也决定编码过程中信源符号的间隔,而这些间隔包含在0到1之间。编码过程中的间隔决定了符号压缩后的输出。

    算术编码需要输入的是符号,各个符号的概率还有需要编码的符号序列,根据概率可以算出初始编码间隔,先设几个变量在后面可用:High——当前编码的上限,Low——当前编码的下限,high——中间变量,用来计算下一个编码符号的当前间隔的上限,low——中间变量,用来计算下一个编码符号的当前间隔的下限,d——当前间隔之间的距离。第1个编码符号的当前间隔为其初始的编码间隔,第i个编码符号的当前间隔为第i-1个编码后的[Low,High),第i+1个编码符号的当前间隔算法如下:high=Low+d*第i+1个初始编码符号对应的上限,low=Low+d*第i+1个编码符号对应的下限,然后High=high,Low=low,d=d*第i个编码符号的概率。

编码程序如下:

#include <iostream.h>
#define M 100
#define N 4
class suanshu
{
int count,length;
char number[N],n;
long double chance[N],c;
char code[M];
long double High,Low,high,low,d;
public:
suanshu()
  {High=0;Low=0;}
void get_number();
void get_code();
void coding();
~suanshu(){}
};

void suanshu::get_number()
{
cout<<"please input the number and its chance."<<endl;
for(int i=0;i<N;i++)
{
  cin>>n>>c;
  number[i]=n;
  chance[i]=c;
}
if(i==20)
  cout<<"the number is full."<<endl;
count=i;
}

void suanshu::get_code()
{
cout<<"please input the code''''s length:";
cin>>length;
while(length>=M)
{
  cout<<"the length is too larger,please input a smaller one.";
  cin>>length;
}
for(int i=0;i<length;i++)
{
  cin>>code[i];
}
}

void suanshu::coding()
{
int i,j=0;
for(i=0;i<count;i++)
  if(code[0]==number[i]) break;
while(j<i)
  Low+=chance[j++];
d=chance[j];
High=Low+d;
for(i=1;i<length;i++)
  for(j=0;j<count;j++)
  {
   if(code[i]==number[j])
   {
    if(j==0)
    {
     low=Low;
     high=Low+chance[j]*d;
     High=high;
     d*=chance[j];
    }
    else
    {
     float chance_l=0.0;
     for(int k=0;k<=j-1;k++)
      chance_l+=chance[k];
     low=Low+d*chance_l;
     high=Low+d*(chance_l+chance[j]);
     Low=low;
     High=high;
     d*=chance[j];
    }
   }
   else continue;
  }
cout<<"the result is:"<<Low<<endl;
}

int main()
{
suanshu a;
a.get_number();
a.get_code();
a.coding();
return 0;
}

本程序在VC6.0和xp专业版下运行通过,这是我个人第一次用c++写的比较完整的程序,还有些不尽人意的地方,比如变量和函数命名不太专业,以后会注意,慢慢也会好的。呵呵~

  • 下一篇资讯: C++中的const限定修饰符
  • 网学推荐

    免费论文

    原创论文

    浏览:
    设为首页 | 加入收藏 | 论文首页 | 论文专题 | 设计下载 | 网学软件 | 论文模板 | 论文资源 | 程序设计 | 关于网学 | 站内搜索 | 网学留言 | 友情链接 | 资料中心
    版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
    Copyright 2008-2015 myeducs.Cn www.myeducs.Cn All Rights Reserved
    湘ICP备09003080号