Skip to content

lab_huffman

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History
 
 

lab_huffman

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
data
data
 
 
tests
tests
 
 
Doxyfile
Doxyfile
 
 
Makefile
Makefile
 
 
README.txt
README.txt
 
 
binary_file_reader.cpp
binary_file_reader.cpp
 
 
binary_file_reader.h
binary_file_reader.h
 
 
binary_file_writer.cpp
binary_file_writer.cpp
 
 
binary_file_writer.h
binary_file_writer.h
 
 
cs225sp18-lab_huffman-handout.pdf
cs225sp18-lab_huffman-handout.pdf
 
 
decoder.cpp
decoder.cpp
 
 
decoder.h
decoder.h
 
 
decoder_prog.cpp
decoder_prog.cpp
 
 
encoder.cpp
encoder.cpp
 
 
encoder.h
encoder.h
 
 
encoder_prog.cpp
encoder_prog.cpp
 
 
frequency.cpp
frequency.cpp
 
 
frequency.h
frequency.h
 
 
huffman_tree.cpp
huffman_tree.cpp
 
 
huffman_tree.h
huffman_tree.h
 
 
output.dat
output.dat
 
 
print_as_ascii.cpp
print_as_ascii.cpp
 
 
printtree.h
printtree.h
 
 
treefile.tree
treefile.tree
 
 

README.txt

$ ./test

20
30
40
60
Printing generated HuffmanTree...
            _ 150 _
         __/       \__
      c:60             90
                     /   \
                  d:40     50
                          / \
                        a:20b:30
Saving HuffmanTree to file...


5
6
7
8
12
13
Printing generated HuffmanTree...
            __ 51 _
         __/       \__
       23              28
     /   \           /   \
   11     c:12    d:13     15
  / \                     / \
a:5 b:6                 e:7 f:8
Saving HuffmanTree to file...


20
30
40
60
Printing generated HuffmanTree...
            _ 150 _
         __/       \__
      c:60             90
                     /   \
                  d:40     50
                          / \
                        a:20b:30
Saving HuffmanTree to file...


5
6
7
8
12
13
Printing generated HuffmanTree...
            __ 51 _
         __/       \__
       23              28
     /   \           /   \
   11     c:12    d:13     15
  / \                     / \
a:5 b:6                 e:7 f:8
Saving HuffmanTree to file...


20
30
40
60
5
6
7
8
12
13
1
2
4
8
16
32
Printing generated HuffmanTree...
                                                ______________ 63 _____________
                                 ______________/                               \______________
                        ______ 31 _____                                                       e:32
                 ______/               \______
            __ 15 _                           d:16
         __/       \__
       7              c:8
     /   \
   3      b:4
  / \
\n:1a:2
Saving HuffmanTree to file...

===============================================================================
All tests passed (5 assertions in 9 test cases)