• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.

Archived

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

kieren_j

MP3-Beating Compression

495 posts in this topic

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
  • 1

    Share this post


    Link to post
    Share on other sites
    It''s a bit late for april fools jokes now...please...

    "Paranoia is the belief in a hidden order behind the visible." - Anonymous
    1

    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
    1

    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.
    1

    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
    0

    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.
    1

    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
    0

    Share this post


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

    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
    0

    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
    0

    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!
    1

    Share this post


    Link to post
    Share on other sites
    Oh what the hell.
    Chat to yourselves about compression jokes, Ill just find the sites my self

    bye

    ---------------
    kieren_j
    0

    Share this post


    Link to post
    Share on other sites
    Good, then we don''t have to listen to your crap.
    1

    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
    1

    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
    0

    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
    0

    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
    0

    Share this post


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

    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
    0

    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.
    0

    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
    0

    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...
    0

    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



    0

    Share this post


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