c程序实现香农编码
#include <stdio.h>
#include <math.h>
#include <string.h>
int i,j,n,k,b;
float addp;
char bitw[20];
/*初始化结构体其中：s为信源符号；p为信源符号概率；padd为累加概率；
l_f为-log[p(s[i])]即估计码字长度；l为实际需要码字长度；w为码字*/
struct shan
{char s[20];
float p;
float padd;
float l_f;
int l;
char w[20];
}data[12];
/*依信源概率对各信源符号排序Moai&Kevin原创！*/
void sequ(struct shan x[],int n)
{
struct shan temp;
for(i=0;i<n;i++)
for(j=i;j<n;j++)
{if(x[i].p<x[j].p)
{
temp=x[j];
x[j]=x[i];
x[i]=temp;
}
}
}
/*计算累加概率*/
void countpadd(struct shan x[],int n)
{
addp=0;
x[0].padd=0;
for(i=0;i<n;i++)
{
addp+=x[i].p;
x[i+1].padd=addp;
}
}
/*计算估计码字长度l_f，以及Moai&Kevin原创！*/码字长度l*/
void count_l(struct shan x[],int n)
{
for(i=0;i<n;i++)
{
x[i].l_f=-log(x[i].p)/log(2);
if((x[i].l_f-(int)x[i].l_f)>0)
x[i].l=(int)x[i].l_f+1;
else x[i].l=(int)x[i].l_f;
}
}
/*二进制转换*/
void covbit(float a,int lc)
{
for(j=0;j<lc;j++)
{
b=(int)(a*2);
bitw[j]=b+48;
a=2*a-int(a*2);
}
}
main()
{
printf("please input the number of symbols of source(n<=10):n=");
scanf("%d",&n);
printf("please input the the source symbols and their probabilities\n");
/*获取信源符号*/
for(i=0;i<n;i++)
{
scanf("%s",data[i].s);
}
/*获取信源Moai&Kevin原创！*/概率*/
for(i=0;i<n;i++)
{printf("P(%s)=",data[i].s);
scanf("%f",&data[i].p);
}
sequ(data,n);
countpadd(data,n);
count_l(data,n);
/*在结构体中产生码字*/
for(i=0;i<n;i++)
{
相关文档：
--摘自 《Oracle Pro*C 程序开发》 --Create/Modify Email：xingchengli@gmail.com
SQLDA 的结构如下：
struct SQLDA
{
long N; /* Descriptor size in number of entries */
char **V; Ptr to Arr of addresses of main variables */
long *L; /* Ptr to Arr of lengths of buffe ......
extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字创意产品网 .
它告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
1。对于extern变量来说，仅仅是一个变量的声明，其并不是在定义分配内存空间。如果该变量定义多次，会有连接错误
2。通常，在模块的头文件中对本模块提供给其它模块引用� ......
Windows C 多线程编程的库支持
线程实质上是程序中的执行路径。也是 Win32 安排的最小执行单元。线程包括堆栈、CPU 寄存器的状态和系统计划程序执行列表中的项。每个线程共享所有进程的资源。
进程包括一个或多个线程和代码、数据和内存中的其他程序资源。典型的程序资源是打开的文件、信号灯和动态分配的内存。当系统计� ......
