All Questions
Tagged with compression c
26 questions
2
votes
1
answer
83
views
Range coder with simple adaptive frequency model
Range coder implementation provided here is not the same as the traditional arithmetic coder covered by historical patents. Range coding was developed as a patent-free alternative to arithmetic coding....
- 249
2
votes
1
answer
122
views
Simple zip lib like experiment
Code review would be appreciated.
Nothing heroic. Very trivial implementation of Adaptive Huffman Coding, LZ77 compression and deflate coding by the book:
https://github.com/leok7v/sqz
Reason for ...
- 249
2
votes
2
answers
246
views
Byte Pair Encoding Compression in C89
This is a small project to implement Philip Gage's Byte Pair Encoding compression for the purpose of learning C. In particular, it's written in C89 for fun as that's what would've been contemporary (...
- 1,233
1
vote
2
answers
120
views
Huffman compressor in plain C
I recently picked up C, because I am getting tired of the hell that is Java Enterprise development.
I decided that writing a Huffman compressor will be a great little exercise, and I have always ...
- 477
2
votes
2
answers
543
views
Priority queue implementation on C. (For Huffman Coding)
I trying to implement Huffman Codes on C. And, since my previous attempt failed, I decided to approach the issue more responsibly. So I'm asking for feedback on my implementation of the priority queue ...
- 235
10
votes
3
answers
2k
views
Compression Library for C using Huffman Coding
This is an update to a question I posed nearly two years ago about my implementation of Huffman Coding which I had written in C. Since then I have had time to grow as a programmer and have managed to ...
- 1,388
4
votes
1
answer
81
views
Minimalist context compressor
I am working on an implementation of the minimalist compression method.
The method is based on context modeling, followed by a simple entropy coder (Golomb-Rice coder).
The context model uses a single ...
- 309
5
votes
1
answer
177
views
Minimalist Golomb-Rice coder
I have implemented a very simple but robust implementation of the Golomb-Rice coding.
To understand my motivation, see the minimalist data compressor that is based on this.
At the moment, the ...
- 309
5
votes
3
answers
206
views
File compression project
I wrote a general purpose file compression program out of curiosity, but I am concerned about readability. I don't know if the variable names are useful, and whether most of the comments are unneeded ...
- 211
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 ...
- 263
8
votes
1
answer
2k
views
Huffman Coding library implemented in C
I have written a small library for C that implements the Huffman coding algorithm as outlined in David Huffman's paper on Minimum-Redundancy Codes, and a small test program to implement it. The ...
- 1,388
-1
votes
2
answers
3k
views
Basic string compression implementation in C [closed]
I tried to implement a string compression algorithm that is mentioned in CTCI-5th 1.5 using C.
Does this code follow common best practices?
Performance and correctness in unanticipated cases of this ...
- 113
16
votes
1
answer
5k
views
Compressing a 'char' array using bit packing
I have a large array (around 1 MB) of type unsigned char (i.e. uint8_t). I know that the bytes in it can have only one of 5 ...
- 171
3
votes
2
answers
169
views
Analyzer for compression algorithms (or tools)
This file contains the main functions of my tool, rac. In particular, I care a lot about the Shannon function.
Would you please give some hints to make the file cleaner? I have a perversion for ...
user116360
3
votes
2
answers
6k
views
String compression implementation in C
I implemented basic string compression algorithm that uses the counts of repeated characters. For example: the string aabcccccaaa would become a2b1c5a3. What do you think about this, is there a better ...
- 297