![]() |
Re: New compression method
Quote:
Given a sufficiently restricted set of possible input files and a sufficiently large shared data base, I can achieve miraculous compression too. For example, I can "encode" any static data currently on the World Wide Web into a short string of characters: just reference it by URL. But arbitrary multimegabyte files compressed to 500-odd bytes? To say I am skeptical would be an understatement. |
Re: New compression method
We'll, I guess we'll find out in less than a week's time, eh?
PERSONALLY, and I think I speak for everyone here, I'd hope that this is the real deal. I wonder though if it would be possible for you to give us a quick run down on the logic behind your algorithms... I mean, for example, how you manage to get around the counting problem (the 2^n-1 thingamajiggy) Are you somehow incorporating non-base 10 mathematics or something? |
Re: New compression method
Quote:
|
Re: New compression method
Quote:
These headers are 2 bytes each and are just showing predefined info that the compiler already knows. This makes that part 100% reversable. Next the compressed bytes are either 7-bit, 8-bit, or 9-bit. it defines a 7 bit variable with a start of 1 then 6 bits, an 8 with 00 then 6 bits and a 9 with a 01 then 7 bits. As you can see this makes up all 256 values of the asiic set and also is easly reversable. That is a pretty big part in my compression on how it uncompresses. Thats really all i think i can show right now. edit - I have all of the process written out and I have written it in the way a computer would actually read the files and recompress them, this isnt some theorm that I just wrote down on paper. I went step by step in the process and made sure it was 100% compressable and 100% reversable. The more I read that document on how this is impossible, the more info im finding out on these people who have claimed that thiers worked when all they had was a mathamatical problem that they thought they could solve before even thinking about programming it or how the computer can use it. |
Re: New compression method
Quote:
I make you a deal. Compress one of the test files on my website (http://www.maximumcompression.com/) and send me the compressed file + compiled decoder. I will then decompress this file on my computer. If after decompressing original file is restored (binary identical to the original) and the size of the decoder + compressed file is less then 95% of the best compressor mentioned for that test you get $10.000 from me!. Deal? PS Before decompressing I'm allowed to change the name of the compressed file to anything I like. |
Re: New compression method
Quote:
He's a person who goes to my school whom I know.. and btw he's considering joining our robotics team too ;) He was talking to me about this, and since I really have no idea, I sent him to chiefdelphi because I knew there would be people here who understood better and could either prove or disprove his claim. I have no idea if his method works, and honestly am as skeptical as the rest of you.. but eh.. if it does work.. it'd be cool :) yea.. i know this is borderline chit-chat.. but it's the off season still.. and it can always be moved to another forum if brandon deems necessary.. anywho.. i guess we'll just have to wait for the program to see how good this idea really is.. jack |
Re: New compression method
Quote:
|
Re: New compression method
Quote:
I agree I maybe not fully aware of the forum etiquettes, but I know something about what's possible and impossible in compression land. That's why I give him a opportunity to earn 10000 dollar real fast. Regards, Werner Bergmans Eindhoven, Netherlands |
Re: New compression method
Quote:
You said compressor + compressed file ='s less then todays best compiler. Well the .exe tested on that site is only 3,870,784 Bytes. The top scoring compressor recieved a final size of 953785 Bytes. You want me to get that down to a size of 47,689 Bytes (47 Kb @ 95%). Ok so even if my compression could knock it down to 515 bytes, that leaves 47,174 Bytes left for the program. Um I dont really know how you want me to get my program that small with out spending hundreds of hours in assembly just to save the size of the decompressor. Right now with a little over 100 lines im at 626,747 Bytes. Unless im reading your challenge wrong, it seems a little impossible... |
Re: New compression method
Quote:
So the size of your decompressor + compressed file should be less then 906 Kb. Quote:
|
Re: New compression method
You said it can eventually compress any file to 508-515 bytes? Okay, let's assume you can do 512 for simplicity (it really doesn't matter). This can't hold true for every file, since with 512 bytes there are only so many files you can make. (1044388881413152506691752710716624382579964249047 3837803842334832839\
53907971557456848826811934997558340890106714439262 837987573438185793\ 60726323608785136527794595697654370999834036159013 438371831442807001\ 18559462263763188393977127456723346843445866174968 079087058037040712\ 84048740118609114467977783598029006686938976881787 785946905630190260\ 94059957945343282346930302669644305902501597239986 771421554169383555\ 98852914863182379144344967340878118726394964751001 890413490084170616\ 75093668333850551032972088269550769983616369411933 015213796825837188\ 09183365675122131849284636812555022599830041234478 486259567449219461\ 70238065059132456108257318353800876086221028342701 976982023131690176\ 78006675195485079921636419370285375124784014907159 135459982790513399\ 61155179427110683113409058427288427979155484978295 432353451706522326\ 90613949059876930021229633956877828789484406160074 129456749198230505\ 71642377154816321380631045902916136926708342856440 730447899971901781\ 46576347322385026725305989979599609079946920177462 481771844986745565\ 92501783290704731194331655508075682218465717463732 968849128195203174\ 57002440926616910874148385078411929804522981857338 977648103126085903\ 00130241346718972667321649151113160292078173803343 609024380470834040\ 3154190336, in fact.) So if you create a directory with every 513-byte file in existance (that's the above number times 8 files), it cannot be able to compress all of them to 512 bytes or less. Furthermore, compressing random data is not feasible. Sure, you could try, and it might work sometimes, but, overall, any single string of bits will eventually appear, so you can't take advantage of a limited vocabulary in the file. Like if you tried to compress 2 bytes into one, it wouldn't work, since you would eventually have 65536 choices, which is back to the original 2 bytes. In fact, I gave both gzip and bzip2 a chance, and so far, up to files of 64k, neither has averaged even one byte less than the original--in fact they are all larger! But if you want me to test it, I would be glad to (I won't give away your program, don't worry...) I would really find it interesting if you can prove me and others wrong... |
Re: New compression method
Quote:
You will be more respected and listened to if you keep things clean and respectful. Andy B. |
Re: New compression method
Quote:
First, you have two constant bytes. Like the "GZ" from gzip, or the "BZ" from bzip2. Then you have a bunch of 7-, 8-, or 9-byte strings. It works like this, I assume: ASCII 00###### -> Compressed 1###### (8 bits to 7 bits, 25% of the time) ASCII 01###### -> Compressed 00###### (8 bits to 8 bits, 25% of the time) ASCII 1####### -> Compressed 01####### (8 bits to 9 bits, 50% of the time) Given a random input file, each byte from 0-255 will appear the same number of time. Thus, the average size of a compressed byte is: (7 * 25%) + (8 * 25%) + (9 * 50%) = 1.75 + 2 + 4.5 = 8.25. Thus, the file expands by 1/64. So, unless your input files contain mostly bytes that translate to your 7-bit strings, you should be seeing the file *increase* in size by 1/64 each time, not *decrease* in size. If your program makes the files smaller when they shouldn't be, chances are it's either cheating, using very compressible input files, or losing data--have you written and tested the decompressor yet? ;-) If I'm wrong, please correct me--I'm interested in seeing how it actually works if this isn't how it works. See ya, Tom |
Re: New compression method
Quote:
This is how the testing is going to be done, Im first going to send the decompressor to the tester. Next they send me all the files they want me to test (please try to stay under 10 megs, right now it is capable of up to 100 megs because i havent put in the memory swapping yet, but since its just a test I dont see the need for any bigger. But if you wish to try bigger ones...). Next I will compress the files they sent me and Ill send them back to the tester for them to decompressed and varifyed to see if they work. This way I cant make a program to work for only that file so it should be pretty good proff. |
Re: New compression method
Quote:
|
| All times are GMT -5. The time now is 13:31. |
Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi