三九宝宝网宝宝教育教学论文

求高手写个哈夫曼编码和译码的程序啊

03月15日 编辑 39baobao.com

[求单片机汇编语言排序程序哪位高手帮帮忙呀]ORG 0000H LJMP 2000H ORG 2000H ;原址排序 ;比较片内RAM30H,31H,32H三个单元数的大小 ;并把数据按照从大到小的顺序又存入30H,31H,32H单元中 MAIN: MOV SP,#80H MOV R2,#2 ;假...+阅读

/*有bug可给我留言*/ #include #define MAXBIT 10 /*定义哈夫曼编码的最大长度*/ #define MAXVALUE 10000 /*定义最大权值*/ #define MAXLEAF 30 /*定义哈夫曼树中最多叶子节点个数*/ #define MAXNODE MAXLEAF*2-1 /*哈夫曼树最多结点数*/ typedef struct { /*哈夫曼编码信息的结构*/ int bit[MAXBIT]; int start;}Hcodetype; typedef struct { /*哈夫曼树结点的结构*/ int weight; int parent; int lchild; int rchild; }Hnodetype; void huffmantree(Hnodetype huffnode[MAXNODE],int n) /*构造哈夫曼树的函数*/ { int i,j,m1,m2,x1,x2; for(i=0;i<2*n-1;i++) /*存放哈夫曼树结点的数组huffnode[]初始化*/ { huffnode[i].weight=0; huffnode[i].parent=-1; huffnode[i].lchild=-1; huffnode[i].rchild=-1; } for(i=0;i

哈夫曼树编码译码

生成哈夫曼树的代码如下: #define INT_MAX 10000 #define ENCODING_LENGTH 1000 #include "stdio.h" #include "string.h" #include "malloc.h" typedef enum{none,left_child,right_child} Which;//标记是左孩子还是右孩子 typedef char Elemtype; typedef struct TNode{ Elemtype letter; int weight; int parent; Which sigh; char *code; }HTNode,*HuffmanTree; int n; char coding[50];//储存代码 char str[ENCODING_LENGTH];//保存要翻译的句子 void InitTreeNode(HuffmanTree &HT){//初始前N个结点,后M-N个结点置空 int i;int w;char c; int m=2*n-1; HuffmanTree p; HT=(HuffmanTree)malloc((m)*sizeof(HTNode)); printf("input %d database letter and weight",n); p=HT; getchar(); for (i=1;icode='\0'; p->letter=c; p->parent=0; p->sigh=none; p->weight=w; p++; getchar(); } for (;icode='\0'; p->letter=' '; p->parent=0; p->sigh=none; p->weight=0; } }//INITTREENODE void Select(HuffmanTree HT,int end,int *s1,int *s2){//在0~END之间,找出最小和次小的两个结点序号,返回S1,S2 int i; int min1=INT_MAX; int min2; for (i=0;i

哈夫曼编码译码

什么叫N—S流程图?#include#include#includeint m,s1,s2;typedef struct { unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树typedef char *HuffmanCode; //动态分配数组存储哈夫曼编码表void Select(HuffmanTree HT,int n) { int i,j; for(i = 1;i HT[i].weight)&(!HT[i].parent)&(s2!=i))s1=i; for(j = 1;j HT[j].weight)&(!HT[j].parent)&(s1!=j))s2=j;}void HuffmanCoding(HuffmanTree &HT, HuffmanCode HC[], int *w, int n) { // 算法6.13 // w存放n个字符的权值(均>0),构造哈夫曼树HT, // 并求出n个字符的哈夫曼编码HC int i, j; char *cd; int p; int cdlen;if (n

以下为关联文档:

汇编语言实验简单IO实验求高手进帮我写程序谢谢!MOV DX, 1600H ;IO口地址 MOV AL, 00H ;全零 OUT DX, AL ;输出出去 MOV AL, 0FFH ;全一 OUT DX, AL ;输出出去 MOV AL, 00H ;全零 OUT DX, AL ;输出出去 MOV AL, 0FFH ;全一 OUT DX...

帮忙啊写个观后感这一特殊的公益课由“潜能”、“团队”、“坚持”“生命”四节课完美组成: “潜能”:每个人都有潜在的能量,潜能需要激发,人在危险时第一反应就是潜能支配肢体行为,同时潜能很易...

C语言麻烦帮写个不定参数函数的程序#include "stdarg.h" //n表示输入参数,总的个数,后面是各个元素的值 int va_add(int n,...) { va_list lst; int i; int t = 0; va_start(lst,n); for (i = 0; i < n; i++) { in...

英雄无敌6圣堂打法求高手解析啊如果是决斗模式的话,我还算有点心得一般来说,选圣堂2这个组合,两组光灵可以保证你的出手速度。总的来说圣堂单位除了光灵之外主动性都比较低下,但好在伤害抗性高,打防守反击是不...

谁能帮忙用C语言写个单片机led闪烁程序啊单片机定时发送字串给PC机 #include < reg52.h > #include < intrins.h > #include < stdio.h > #define uchar unsigned char #define uint unsigned int /***************...

c语言中求字符串长度的程序编码#include<stdio.h> int strl(char *s) { int i=0; while(s[i])i++; return i; } main() { char t[80]; printf("输入字符串:"); gets(t); printf("长度%d\n",strl(t)); } 其实在stri...

用C语言写个简单程序谢谢帮忙!用C语言写个简单程序谢谢帮忙!用C语言编写一段简单的程序作业调度和低级调度算法:void max3(int a,int b, int c); main() { int a,b,c; printf("please input 3 int:"); scanf(...

求帮忙写个易语言程序源码笔记本电源一断就自己打开某个mp3求帮忙写个易语言程序源码笔记本电源一断就自己打开某个mp3,求一些易语言的代码:说明:请在启动窗口上添加 1个时钟控件,设置好判断的周期,然后在启动窗口对应的程序集下粘贴下面...

求高手帮忙写个易语言偏移例程求高手帮忙写个易语言偏移例程,求易语言一个简单的小程序:.版本 2 .程序集 窗口程序集1 .程序集变量 进程ID, 整数型 .子程序 _按钮1_被单击 .局部变量 基址, 文本型 .局部变量...

推荐阅读
图文推荐