ハフマン符号化の問題を解くプログラム
ハフマンの符号化の問題を解くプログラムをC言語(コンソールアプリケーション)で作りたいのですが
ファイルの圧縮とかをするプログラムはいろいろなサイトにあったのですが、
簡単な情報源を与えられたものを符号化するプログラムで参考にできるようなサイトは見つかりませんでした。
誰かプログラムの例を教えていただけないでしょうか?
入力する例はつぎのようなものです
S=(a1, a2, a3, a4, a5, a6/0.35, 0.15, 0.15, 0.20, 0.10, 0.05)
補足
#include <stdio.h> #include <string.h> #include <stdlib.h> struct tnode{ struct tnode *left; struct tnode *parent; int prob; int num; struct tnode *right; struct tnode *next; }*head,*top[10]; struct tnode *talloc(void); struct tnode *inOrder(struct tnode *); int main(void) { int num,prob; struct tnode *head,*t,*old,*tp, head=NULL; while (t=talloc(),scanf("%d/n",&(t->prob)!=EOF)){ t->next=head; head=t; } t=head; while(t!=NULL){ printf("%d/n",&(t->prob)); t=t->next; } } /******************* **木構造**********/ while 今ここまでしかできませn。 線形構造しかできませんでした。