The name given to the process of encoding data such that it uses lesser number of bits as compared to the original representation.
9
votes
3answers
2k views
Faster huffman decoding?
I've been trying to implement a fast huffman decoder in order to encode/decode video.
However, I'm barely able to decode a 1080p50 video using me decoder. On the other hand there are lots of codecs ...
6
votes
3answers
3k views
6
votes
1answer
731 views
Optimizing Huffman Decoding
I've been working on implementing a fast Huffman decoder for video decoding. With some help from you, I have been able to produce a decent implementation. However I am still not satisfied with the ...
5
votes
3answers
119 views
C++ demo code for interaction with C
I want to show how to interact with C from C++ and chose a simple and small library to demonstrate. zlib's gzopen, gzwrite and ...
4
votes
2answers
56 views
Improving performances processing compressed csv files
I have some csv files compressed in .bz2 format. I need to take a subset of the records (and data) and switch to .gz.
I am not ...
3
votes
1answer
74 views
htaccess for URL remapping, caching, and compression
I have been collecting snippets from all over the place and then put them all together creating the following .htaccess file.
I really don't understand if what I have done below is good/should work ...
2
votes
1answer
813 views
JPEG compression and DCT algorithm verification
Here is the code I am using to apply DCT on 8x8 blocks, which I'm not sure is correct. I have tried to follow Wikipedia's discrete cosine transformation (DCT) formula as closely as possible. Please ...
2
votes
2answers
226 views
LZW Compression In Lua [closed]
I would like a function for LZW data compression in the Lua programming language.
Here is the pseudocode -
...
2
votes
1answer
551 views
Huffman encoding successive-merge function
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 ...
1
vote
0answers
21 views
Which one of these both run-length decoding algorithm is the most optimal?
I'm working out on Ocaml.org 99 problems, and I solved the run-length decode one.
Here is the solution given by the site:
...
1
vote
1answer
127 views
How is this method for compressing (zipping) files?
I'm writing a Java Helper Library. I want to include a method to zip files together, and this is what I've come up with.
I'm using the java.util.zip.* library (ZipOutputStream and ZipEntry ...
0
votes
2answers
65 views
Increase efficiency of basic string compressor
I was wondering what I can do to increase the performance of this program. The algorithm is pretty slow right now but I was wondering what I can do to increase the efficiency of this program. I used ...
