Description: Design a Huffman coding and decoding system. Encoding the characters in an ascii - encoded text file, generating the encoding file; In turn, the encoded file decoding can be restored to a text file.
( 1 ) read any English short passage from the file ( the file is ascii and the extension is txt );
( 2 ) statistics and output the frequency of different characters in the article ( space, line breaks, punctuation, etc. also by character );
( 3 ) Huffman tree is constructed according to the character frequency, and Huffman coding of each character is given.
( 4 ) graphic output Huffman tree, Huffman coding;
( 5 ) the text file is encoded using Huffman tree and stored as compressed file ( encoded file suffix. huf )
( 6 ) the Huffman coding is used to store the file, and compared with the input text file size, the compression ratio of the file is calculated.
( 7 ) decode, decode the huf file into ascii - encoded txt file, and compare it with the original txt file.
To Search:
File list (Check if you may need any files):
哎呀\未命名1.cpp
哎呀
Download