Skip to main content
GameDev.net gamedev.net
🔒 Locked

MP3-Beating Compression

Started by kieren_j Apr 6, 2000 at 1:58 PM 494 replies 72.7k views
Original Post
kieren_j
kieren_j
You probably don''t believe me, but if you''re at all interested in my new "CAR" compression alogrithm, check this out: The strange thing is, it works better on compressed files! Zipping an MP3 file gives you 99% of original, but check this out! **** TESTS ON UNCOMPRESSED FILES **** TXT File Example TXT File: 1,318,671 Savings: 1,308,940 CAR File: 9,731 Percent: 0.7% WAV File Example WAV File: 8,362,354 Savings: 8,323,477 CAR File: 38,877 Percent: 0.5% EXE File Example EXE File: 216,064 Savings: 213,336 CAR File: 2,728 Percent: 1.3% **** TESTS ON ALREADY-COMPRESSED FILES **** MP3 File Example MP3 File: 4,961,773 Savings: 4,945,669 CAR File: 16,104 Percent: 0.3% MPG File Example MPG File: 5,976,068 Savings: 5,946,909 CAR File: 29,159 Percent: 0.5% If you didn''t see it first time, I compressed an MP3 file from 5 meg to 16kb. What CAR actually does is obviously a complete secret, but I''m really really excited about it! I''ve been thinking of how to do it for years - but now, yay! (I figured it out playing around in QB, of all things!). What I want to know is basically are there any sites that are relatively easy to understand that tell you how to do:
  • Huffman Compression
  • LZW Compression
  • "Textbook" RLE Compression (I only know PCX''s RLE)
  • I know that you use binary trees and nodes and so on but I have no idea for a software implementation! Anyways you probably don''t believe me, but I just wanna try to make the compression better. Thanks from a very very excited Kieren Johnstone
    --------------- kieren_j
    Staffan
    Staffan
    It''s a bit late for april fools jokes now...please...

    "Paranoia is the belief in a hidden order behind the visible." - Anonymous
    kieren_j
    kieren_j
    Hey, I''m not kidding; but I can understand if you don''t believe me.
    But I''m not interested in if you believe me or not...where can I find those alogrithm sites?

    thanx

    ---------------
    kieren_j
    blackspy
    blackspy
    I dare you to post that same original message on a compression newsgroup...
    ~ blackspy
    Gromit
    Gromit
    Why would you need information on those algorithms if your is so much better. After all, 5 megs of already compressed data to 16k would make you the richest person in the world.

    I can reduce a 5 meg file to 16k as well... cut out everything except 16k.
    William Reiach - Human Extrodinaire

    Marlene and Me

    kieren_j
    kieren_j
    Hehe - I need another form of compression because I only got those filesizes after compressing the CAR files with winzip; at the moment, the CAR process just makes the file vunerable to extreme compression (i.e. from 0.1% compression to 102% compression).
    Yeah - at the mo, this is basically what happens:


    Original File: 100mb
    CAR File: 100mb
    ZIPped Original: 99mb
    ZIPped CAR: 3 bytes


    Can you see what I''m getting at?
    I just need to implement my own secondard compression.
    And Gromit - it''s not lossy. It doesn''t use binary trees either. Or nodes, run-lengths, DCTs, PCMs, or anything that you''ve ever seen before...it''s really cool and once you''ve discovered it you think "why didn''t I think of that before" - then again I just have.

    har har har


    so...any sites?
    thanx

    ---------------
    kieren_j
    Pythius
    Pythius
    kieren_j, what''s your history? How did you figure this out? How many years have you been studying the algorithm? Is there any solid proof you can give anyone? If there is, take it directly to the patent office. Everyone will then know your method, but your implementation will be protected by law. By the way, what does CAR stand for?

    Pythius

    BTW, I personally think you''re lying. Just for the record.
    "The object of war is not to die for your country, but to make the other bastard die for his"
    kieren_j
    kieren_j
    My history is now secret...
    I developed the alogrithm into code about half an hour ago in about 20 mins...I''ve been thinking about it for about a week.
    Solid proof? Hehe not for PD yet m8!
    Patent? Hey I only did the thing a damn hour ago!
    CAR stands for....compression alogrithm routine (he he i''ve only had 30 minutes!)
    The best thing is I''m not kidding!


    hehe any sites yet?

    BTW, just for the record, I don''t care if you think I''m lying!


    ---------------
    kieren_j
    kieren_j
    kieren_j
    Heh you take things too seriously; of course you can''t get 102% ! I''m just emphasizing! I''m on a high here, I''ve just got a good compression alogrithm!
    Besides, as I keep on saying, I''m not interested in whether you believe me or not (I know it works) but I''m asking for advice to remove the step of having to use WinZip on the files!
    I don''t like people calling me crap either, what have I done to insult you??!

    Hmmm...
    Anybody else (perhaps a bit nicer) got any sites for me?

    Kieren


    ---------------
    kieren_j
    mchambers
    mchambers
    I, *TOO*, have been able to achieve PROOF that the CAR compression system works.

    1) Open Visual C++ dialog editor, and design a fake dialog box, that actually shows the CAR compressor in action!

    2) Attach some hugely big file in the archive, and along with it some extremely tiny file of the same name with the .car extension.

    3) Don't include the compressor or decompressor for "security reasons".

    4) Name the .ZIP 'proofcar' and post it on some website, and splash links to it all over message boards.

    5) Voila! Proof that the CAR system really works!
    http://sreality.simplenet.com/images/carcomp.jpg

    -Marc

    Edited by - mchambers on 4/6/00 3:52:51 PM
    kieren_j
    kieren_j
    Hehe you''re funny...


    erm, any sites?


    ---------------
    kieren_j
    Zipster
    Zipster
    You''re just a genius now, aren''t you Mr. CAR. You think you figured out a super compresser in 20 minutes (thinking about it for a week... i''ll bet), compared to the companies that have been working on the subject for years? Maybe if I see the program in action, work with my OWN files I''ll believe you.

    But until then (ha!), you just telling us crap!
    kieren_j
    kieren_j
    Oh what the hell.
    Chat to yourselves about compression jokes, Ill just find the sites my self

    bye

    ---------------
    kieren_j
    3dModelMan
    3dModelMan
    Hey man, I wanna be your friend...

    Pls invite me to your ''£first-million'' party. It''ll probably be next-week sometime. Will we be seeing another gold rush to keiran_j.com?!

    No seriously, I''ve got to ask this question..
    Have you wrote the de-compression yet?

    Alas, try http://mathworld.wolfram.com/topics/CodingTheory.html

    Cheers

    Matt
    kieren_j
    kieren_j
    OK, well at last we''ve got somebody willing to give me a site; thanks 3dMM.
    I just looked it up....erm, it only gives 3 lines on huffman encoding - no lzw or rle either.
    Whatever, I just found a site of askjeeves that gives ya source code...
    thanx anyways m8!

    (yes i''ve done the decompressor!)


    ---------------
    kieren_j
    Mezz
    Mezz
    Why didn''t he just look under the programming sections on gamedev, I think there is something there.

    I''m not sure why everyone had to rip him for what he said, although he did sound quite arrogant sometimes.

    -Mezz
    kieren_j
    kieren_j
    Thanks, Ive had a look at the gamedev.net articles; I din''t realise they had any!

    I''ve got my info now, thanks all (I think), and expect to see a demo soon! (believe me, you will....)

    ---------------
    kieren_j
    Assassin
    Assassin
    Look, if kieren_j is happy that he just got an awesome algorithm to work then you really don't have any right to rip on him. If you feel intimidated by his apparent higher intellect and behavior (he didn't insult anybody), you don't need to say anything about it. I'd definitely like to see such a technology in action, because it could easily compress a massive game demo into a tiny, easily retrieved file, thereby making broadband and mass storage devices almost useless.

    I eagerly anticipate the demo.
    Then we'll see if it can really do the job.

    Edited by - Assassin on 4/6/00 4:22:27 PM
    Assassin, aka RedBeard. andyc.org
    Fuel
    Fuel
    Why don''t you try going to http://www.wotsit.org/ and look at how they do the lzw under gif.. you could also look at other compression methods there. As for your compression method i doubt people who have spent their life writting such formats as jpg and gif and tiff would apreciate you making fun of their time with your off hand commets of creating an impossible compression schme in 20 minutes.
    Pythius
    Pythius
    I''m sorry for throwing insults around earlier. I think Assassin is right. We should encourage kieren_j in this. I know that this sounds completely implausible, and that it also seems that he''s hiding something, and that there is no proof and none offered - but seriously people!!! Think of how many MP3''s you could store on a single 512 KB 5 1/2 floppy getting 102% compression!!! That''s a friggin infinite number! In fact, our entire computing industry just changed in the 20 minutes kieren_j worked on this! Now, a 1 mb hard drive is unstoppable! If we were to compress all the data stored on the internet, we wouldn''t be hurting for extra space anytime in the next 30 years! My harddrive alone could hold 3,438,195,234,238 copies of the MP3 from the VW Jetta commercial! It''s a revolution! Screw Microsoft! With this compression scheme under his belt, I wouldn''t be surprised if 38 states go after his monopoly in the compression market with class-action lawsuits.

    kieren_j, if you want a job at my company, I can offer you lawyers that will keep you out of jail for your monopolistic actions to push WinZip out of the compression industry. Just email me.

    Pythius
    "The object of war is not to die for your country, but to make the other bastard die for his"

    Topic Locked

    This topic has been locked by a moderator. New replies are not allowed.

    Sign in to reply to this topic.