Archived

This topic is now archived and is closed to further replies.

kieren_j

MP3-Beating Compression

Recommended Posts

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

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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.

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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.

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    Guest Anonymous Poster
    Here''s why I think you''re a liar trying to be funny:

    quote:
    Original post by kieren_j

    at the moment, the CAR process just makes the file vunerable to extreme compression (i.e. from 0.1% compression to 102% compression).
    ---------------
    kieren_j



    How the heck do you get 102% compression. Simple impossiblity there. You cannot achieve such compression without actually freeing space from your disk. If you''ve found a way to gain space on your drive''s total capacity with your compression, well, you''d better hide from every hardware manufacturer in the world.

    Please, please don''t disgrace this message board with any more of your crap.

    Pythius

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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!

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    Guest Anonymous Poster
    Hey guys, I''ve gotten bmp''s wav''s and mp3''s to compress just as kieren says. This is great. This is awesome. I love this. Here''s how you do it:

    For Bitmaps:
    1. Create a new blank bitmap
    2. Resize it to 1600x1200
    3. Save and compress it with zip
    4. 5.5meg to 6k

    For Waves:
    1. Create a new blank wave
    2. Use you favorite wave editor to set it to 48kHz, 16bit, Stereo, and 50 seconds long
    3. Save and compress it with zip
    4. 9.4meg to 10k

    For MP3''s:
    1. Create a 5 minute wave, like the one you did above
    2. Convert to an mp3 with your favorite mp3 software
    3. Compress it with zip
    4. 4.6meg to 27k

    This does really work you can try it. From this information I believe that I have come up with the source code to kieren''s amazing compressor. You don''t need to bother kieren for it, it''s right here:

    #include

    void Compress(CFILE* InFile, CFILE* OutFile, DWORD Size)
    {
    DWORD i;
    BYTE crap;

    for (i = 0; i < Size; ++i)
    {
    crap = InFile->GetByte();
    crap = (crap & 0x00);
    OutFile->PutByte(crap);
    }
    }

    NULL data sure does compress well doesn''t it :-).
    Too bad for the near 100% loss :-(.

    -League of non-aligned programmers against programmers who BS-

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    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.

    Share this post


    Link to post
    Share on other sites
    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

    Share this post


    Link to post
    Share on other sites
    Man Pythius, do you have a college degree in sarcasm or what? That was bitingly hard. I do know that the numbers he presents are implasuible (the 3 byte one is totally impossible though - 3 bytes isn''t enough to even store the number of NULL bytes in a 100 MB file). But honestly, if he can do it then he may as well move to Brazil to escape the software and hardware companies he''ll be putting out of business...

    Share this post


    Link to post
    Share on other sites
    MR K. coould you be more specific about the KInd of data you''ve been compressing? Could you maybe post a sample of the pictures, or wav files you''ve compressed?

    Dem of Oniera



    Share this post


    Link to post
    Share on other sites
    Guest
    This topic is now closed to further replies.