Description: Huffman coding
Description and Purpose:
N given letters (or words) in the document the frequency of sequence X = <x1,x2,…,xn>, obtained the n-letter Huffman coding. For convenience, the following will appear with the letter the number of frequencies (or weights) w1, w2, ..., wn instead.
Input sample
2
6
983,412
8
6020553331
Sample Output
Case 1
900
801
3 100
4 11
11011
21010
Case 2
60 0
20 10
51101
51110
311,000
311,001
311,110
To Search:
File list (Check if you may need any files):
huffman\huffman.aps
.......\huffman.cpp
.......\huffman.def
.......\huffman.dsp
.......\huffman.dsw
.......\huffman.h
.......\huffman.idl
.......\huffman.ncb
.......\huffman.opt
.......\huffman.rc
.......\huffmanps.def
.......\huffmanps.mk
.......\Resource.h
.......\StdAfx.cpp
.......\StdAfx.h
.......\huffman\huffman.cpp
.......\.......\huffman.dsp
.......\.......\huffman.dsw
.......\.......\huffman.ncb
.......\.......\huffman.opt
.......\.......\huffman.plg
.......\.......\Debug\huffman.exe
.......\.......\.....\huffman.ilk
.......\.......\.....\huffman.obj
.......\.......\.....\huffman.pch
.......\.......\.....\huffman.pdb
.......\.......\.....\vc60.idb
.......\.......\.....\vc60.pdb
.......\.......\Debug
.......\huffman
.......\Debug
huffman