The name given to the process of encoding data such that it uses lesser number of bits as compared to the original representation.
3
votes
1answer
63 views
Compressing a stream asynchronously, and returning a byte[]
Assuming I have to leave the contract intact (take byte[] and return byte[]), what's the correct way to structure this ...
0
votes
1answer
70 views
Converting Ocean to RunLengthEncoding object
For the problem statement shown below:
Part II(b):
Your run-length encodings will only be useful if other classes
have the ability to read them after you create them. Therefore, implement the
...
2
votes
1answer
38 views
Counting the lines of a compressed file
This is a Python script for counting the lines of a compressed file:
...
1
vote
2answers
69 views
Backing up an entire website with PHP
I'm attempting to backup lots of website using this php code. The script basically goes through the whole public_html directory and adds all the folders and files recursively and zips them.
Here's ...
2
votes
2answers
94 views
String compression using repeated character counts
Implement a method to perform basic string compression using the counts of
repeated characters. For example, the string aabcccccaaa would become
...
4
votes
0answers
54 views
Saving bytes instead of objects to write smaller files
This question is about reducing the size of files saved to disk in an infinite world 2D mining game.
I finally added code to my game to save and load distant chunks instead of keeping all of them ...
2
votes
2answers
142 views
Evaluation of a solution for Run-length encoding algorithm
I wrote an answer for the following question and wondering if there is any better approach to it.
Using the Java language, have the function RunLength(str) take ...
8
votes
3answers
220 views
Basic string compression counting repeated characters
My task was to implement a method which performs basic string compression by counting sequences of repeating characters. Given "aaabbbccc" it should return ...
6
votes
3answers
658 views
String compression implementation in C#
I wrote a method that reduces a string like aabcccccaaa to a2b1c5a3
My implementation:
...
8
votes
2answers
118 views
Lossy packing 32 bit integer to 16 bit
I am working on the lossy 16 bit representation for 32 bit integers that catches all 32 bit range with precision depending on absolute value.
My idea is to store integer ...
3
votes
1answer
123 views
Run length encoding of vectors in MATLAB: looped version and vectorized version
A project I'm working on requires something akin to run length encoding on a vector in matlab. The data is in the form of a numeric vector, and the output is in the form of two vectors, ...
7
votes
4answers
134 views
Simple compression algorithm
An implementation of a simple compression algorithm that's featured in a programming practice book.
My goals:
Robust: All error conditions must be handled properly. The specification indicated in ...
3
votes
1answer
29 views
Bit compressing in JavaScript
I have an bit array var data = []; ... and I have the following function:
jsPerf
...
4
votes
2answers
113 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 ...
5
votes
3answers
154 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 ...
0
votes
2answers
89 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 ...
2
votes
1answer
63 views
Which one of these both run-length decoding algorithm is the most optimal?
I'm working on Ocaml.org 99 problems, and I solved the run-length decode one.
Here is the solution given by the site:
...
6
votes
3answers
7k views
3
votes
1answer
103 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 ...
0
votes
2answers
1k views
Run-length encoding using C
Recently I was asked in an interview to convert the string say "aabbbccccddddd" to "a2b3c4d5". i.e we have to avoid repeating same character and just adding the repeat count. Here 'a' is repeated ...
2
votes
1answer
1k 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
256 views
LZW Compression In Lua [closed]
I would like a function for LZW data compression in the Lua programming language.
Here is the pseudocode -
...
1
vote
1answer
139 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 ...
4
votes
1answer
4k views
Is there a faster way to read a .gz file in Python?
I am using Python 2.6.5. I am a newb and am trying to find the fastest way to print out the contents of a .gz file. It's my understanding that prior to v2.5, zcat was much faster than gzip (see ...
2
votes
1answer
286 views
GZip archiver for log files
It compiles, works well, solves my problem of zipping old or big log files and removes them from a hard drive. However, following this answer, I would like to know what was wrong with the code.
...
5
votes
2answers
1k views
Slow web-scraping geolocator
How do I make my Python program faster?
I have 3 suspects right now for it being so slow:
Maybe my computer is just slow
Maybe my Internet is too slow (sometimes my program has to download the html ...
6
votes
1answer
795 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 ...
10
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 ...
2
votes
1answer
585 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 ...
