View Single Post
Old 10-20-2008, 01:00 AM   #13
Ammorth
I blink, therefore I am.
 
Ammorth's Avatar
 
Join Date: Sep 2006
Posts: 1,812

Submissions (10)

Ammorth is a glorious beacon of light (461)Ammorth is a glorious beacon of light (461)Ammorth is a glorious beacon of light (461)Ammorth is a glorious beacon of light (461)

Default

I realize this is going off-topic, but I want to point out that it was not intended to be an analogy. zLib, the compression software used in .mpq files is based on DEFLATE, which uses a "dictionary" to store redundant data. for example:

Code:
"The program not only compresses, the program decompresses". - 57 chars

could be compressed into the following dictionary and output:

1 "he program " - 13 chars (including index)
2 "compresses" - 11 chars (including index)

"T1not only 2, t1de2" - 19 chars

input = 57 chars
output = 43 chars
compression = 75.4%

This is one of the basics that compression programs do. Look for patterns and stick the patterns into a library to reduce the size. If you were to think about a .mdl file and the amount of redundant data between 2 models with different paths, the data will mostly become dictionary references and the data will be compressed.
Ammorth is offline   Reply With Quote