Skip to main content

All Questions

Tagged with
Filter by
Sorted by
Tagged with
12 votes
3 answers
5k views

Huffman tree compressing/decompressing in C

In a past course one of the assignments was to write a program that can compress files using Huffman Tree algorithm, and uncompress the files that the program generates. My design is to count the ...
iBug's user avatar
  • 263
4 votes
0 answers
4k views

Compression/decompression using Huffman Coding Algorithm

I am writing a program that compresses and decompresses data using the Huffman Coding algorithm. About compression: this program will export 2 files: header file (contains characters' frequency for ...
Harry Nguyen's user avatar
-2 votes
1 answer
509 views

Huffman tree node

I've implemented a Huffman tree for one of my academic coursework. For each of the nodes in the tree, there will be a left child, right child, and a parent. For each ...
Sean Francis N. Ballais's user avatar
3 votes
2 answers
498 views

Huffman code generator in Typescript

Write a program that takes any input text and produces both a frequency table and the corresponding Huffman code. Take approximately 360 words from any English document as your input text. ...
Pratik Gaikwad's user avatar
4 votes
1 answer
311 views

SICP - exercise 2.69 - generate a huffman tree from a set of ordered leaves

From SICP Exercise 2.69: The following procedure takes as its argument a list of symbol-frequency pairs (where no symbol appears in more than one pair) and generates a Huffman encoding tree ...
lightning_missile's user avatar
2 votes
1 answer
2k views

Huffman code generator in Haskell

This is problem 50 in https://wiki.haskell.org/99_questions/46_to_50. The website has more elegant Haskell solutions, but I wanted to get feedback on how the code I wrote on my own below could be ...
ssh's user avatar
  • 195