hamsikag / advanceddatastructures Goto Github PK
View Code? Open in Web Editor NEWIn this project, I have implemented three data structures: Binary Heap, 4-way cache optimized heap, and Pairing Heap. Generation of Huffman trees using 4-way cache optimized heap was finalized as 4-way cache optimized heap gave better performance than Binary Heap and Pairing Heap. 4-way cache optimized heap was hence used for encoding and decoding. The encoding process starts at encoder.java that takes sample_input_large.txt as input and produces encoded.bin and code_table.txt as output. The decoding process starts encoded.bin and code_table.txt as input and produces decoded.txt as output.