【多媒体技术与实践】音频信息获取和处理——编程题汇总

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==right
			break;
		}
		
		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;
}