您的位置 电脑知识爱好者 >> 编程知识 >> huffman编码

huffman编码

电脑知识爱好者互联网本站整理2007-8-30 3:00:33
知识重点：要求：建立一个文本文件，统计该文件中各字符频率，对各字符进行huffman编码，将该文件翻译成huffman编码文件，再将huffman编码文件翻译成原文件。 有哪位高手可以帮帮忙？ ：答案要能无错误地运..

要求：建立一个文本文件，统计该文件中各字符频率，对各字符进行huffman编码，将该文件翻译成huffman编码文件，再将huffman编码文件翻译成原文件。 有哪位高手可以帮帮忙？ ：答案要能无错误地运行。期限为两天。如果没有更好的答案就采用第一个了。（文本的字符是abcdeabcdeabceabceacecc ） #include<stdio.h>

#include<iostream>

#include<string.h>

#include<stdlib.h>

using namespace std;

const MAXSIZE=100;

typedef struct Huffmantree

{

char cname;

int weight,mark;

struct Huffmantree *parent,*lchild,*rchild,*next;

}Hftree,*linktree;

linktree tidy_string(char ch[])

{

int i=0;

linktree tree,ptr,beforeptr,node;

tree=(linktree)malloc(sizeof(Hftree));

if(!tree)

return NULL;

tree->next=NULL;

for(i=0;ch[i]!='\0'&&ch[i]!='\n';i++)

{

ptr=tree;

beforeptr=tree;

node=(linktree)malloc(sizeof(Hftree));

if(!node)

return NULL;

node->parent=NULL;

node->lchild=NULL;

node->rchild=NULL;

node->next=NULL;

node->mark=0;

node->cname=ch[i];

node->weight=1;

if(tree->next==NULL)

tree->next=node;

else

{

ptr=tree->next;

while(ptr&&ptr->cname!=node->cname)

{

ptr=ptr->next;

beforeptr=beforeptr->next;

}

if(ptr&&ptr->cname==node->cname)

{

ptr->weight+=1;

free(node);

第一页上一页1234567下一页尾页
参与评论
相关内容
关于我们 | 隐私政策 | 站点地图 | 站长博客|京ICP备07025396号
添加到百度搜藏 添加到百度搜藏 电脑知识爱好者Copyright ?2006-2008版权所有 我要啦免费统计