1:音频信息数据量计算
已知采样频率(单位KHz)、量化位数、声道数及持续时间(单位分钟),求未压缩时的数据量(单位MB).
例如:
输入: 22.05 16 2 3 (空格分隔)
输出:15.1MB(保留小数点后一位)
#include <stdio.h>int main(){float freq,bit,path,time;scanf("%f %f %f %f",&freq,&bit,&path,&time);//cin>>freq>>bit>>path>>time;float memory=freq*1000*bit*path*time*60/8;memory/=1048576;printf("%.1fMB",memory);return 0;
}
注:此题注意最后需要加【MB】字样,否则无法ac。
2:采用算术编码给输入的字符序列进行编码,输出数值区间
该字符序列中含有a,b,c,d5个字符,输入为各字符的出现概率,及需要编码的字符序列,输出为算术编码区间(保留小数点后10位)。
例如:
输入:
0.2 0.3 0.1 0.15 0.25(空格分隔)
aaabded (待编码字符序列)
输出:
0.0033640000
0.0033775000
#include <iostream>
using namespace std;
#include <stdio.h>
#include <string.h>int main(){double a,b,c,d,e;cin>>a>>b>>c>>d>>e;char wait[100];scanf("%s",wait);double aa,bb,cc,dd,left=0,right=1;int len=strlen(wait);aa=a;bb=a+b;cc=a+b+c;dd=a+b+c+d;for(int i=0;i<len;i++){char t=wait[i];double gap=right-left;double myleft=left;if(t=='a'){right=gap*aa+myleft;}else if(t=='b'){left=gap*aa+myleft;right=gap*bb+myleft;}else if(t=='c'){left=gap*bb+myleft;right=gap*cc+myleft;}else if(t=='d'){left=gap*cc+myleft;right=gap*dd+myleft;}else{left=gap*dd+myleft;}}printf("%.10f\n%.10f",left,right);return 0;
}
3:对采用算术编码的符号序列进行译码,输出原始的符号序列
对于由a,b,c,d,e 5个符号组成的符号序列,输入各符号的出现概率及其算术编码,输出译码后的符号,符号长度是10位。
例如:
输入:
0.2 0.3 0.1 0.15 0.25 (空格分隔)
0.0033713425
输出:
aaabdedcbe
#include <iostream>
using namespace std;
#include <stdio.h>
#include <string.h>
/*
0.2 0.3 0.1 0.15 0.25
0.0033713425
*/int main(){double a,b,c,d,e,result;cin>>a>>b>>c>>d>>e;cin>>result;double aa,bb,cc,dd,left=0,right=1;aa=a;bb=a+b;cc=a+b+c;dd=a+b+c+d;char ret[100];int cnt=0;while(1){double gap=right-left;double node1=left+gap*aa;double node2=left+gap*bb;double node3=left+gap*cc;double node4=left+gap*dd;if(cnt==10){//left==rightbreak;}if(result>=left && result<node1){ret[cnt++]='a';right=node1;}else if(result>=node1 && result<node2){ret[cnt++]='b';left=node1;right=node2;}else if(result>=node2 && result<node3){ret[cnt++]='c';left=node2;right=node3;}else if(result>=node3 && result<node4){ret[cnt++]='d';left=node3;right=node4;}else{ret[cnt++]='e';left=node4;}}for(int i=0;i<cnt;i++){cout<<ret[i];}return 0;
}