Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  nodelist  faq  login

Deliver yesterday, code today, think tomorrow.


computers / comp.compression / Supreme Compression

SubjectAuthor
* Supreme CompressionMichael
`- Re: Supreme CompressionFibonacci Code

1
Subject: Supreme Compression
From: Michael
Newsgroups: comp.compression
Date: Sat, 16 May 2020 09:12 UTC
X-Received: by 2002:a37:690:: with SMTP id 138mr6943735qkg.238.1589620322227; Sat, 16 May 2020 02:12:02 -0700 (PDT)
X-Received: by 2002:a0c:a692:: with SMTP id t18mr7089332qva.56.1589620322074; Sat, 16 May 2020 02:12:02 -0700 (PDT)
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.compression
Date: Sat, 16 May 2020 02:12:01 -0700 (PDT)
Complaints-To: groups-abuse@google.com
Injection-Info: google-groups.googlegroups.com; posting-host=2600:387:0:9a2:0:0:0:30; posting-account=ydRgsQoAAAB511thIWCtlWuT-dWbGHNN
NNTP-Posting-Host: 2600:387:0:9a2:0:0:0:30
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <09e433f9-caf2-4b50-8fca-6e910ebf669b@googlegroups.com>
Subject: Supreme Compression
From: michae...@gmail.com (Michael)
Injection-Date: Sat, 16 May 2020 09:12:02 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 59
View all headers
So I've been stressing about this compression idea I've made, it does not break any rules of math as far as I can tell but it does insane things. So I copyrighted it and I'm letting anyone make it. Yes I've paid a copyright fee and thus no one can patent this but anyone can make it.



The trick involves the very math I've covered for my other stuff. Only with a few tricks to make it work. Combinatorics.

First You take two bits, or three of you want to make your processor as hot as the sun, and you make all but two options into combinations (for the two, it's a little different for three). This is p. Let's say p costs three bits this time.

Next we need a library, Windows on the hidden partition will work for that.

You then need a range that you will look into. This is m. It needs to be a defined range. So for example you can do 64 to 127. This requires 6 bits to cover the entire range. But the value is n. Then we get n! /r! (n-r)! where r is the combinations we chose at step one (naturally occurring). We check every possible variation of m until we get a value of ten bits that matches what we are trying to compress. We need only find so many options before we are likely to get the correct one. We are not doing full on options, we are reducing them all down to ten bit options. For example n=90 r=44 would normally create up to 470 bits of options. Yes that is more than the 100 needed to mostly be assured of success. So getting 10 bits in the exact way we need it is easy. Sometimes the will be problems. I allow for that. I call it null when we design something that will have a value too low to use to create ten bits. Or whatever we are creating. Or step one can include a skip next function. Either way sometimes a null will happen. We win if we keep compressing higher than our costs.

Combinations allows that. Binary cannot on its own. Having a stable dictionary is also important.

It needs to be done until all compressed data is done.

If, and I mean if, it does not work we change the starting point by a bit and run it again. This is part of the reason it can be a computational pain. Trying each variation, checking them, then checking the next.. And the next, and so forth means it is a big strain on processors and RAM.

Now here is the rub. This is at minimum an NP-Medium problem and if you try to increase how large a file you are doing or the compression ratio it can go all the way to NP-Complete.

This system ultimately will be used by every software company, the compression is worth it if they can do it because bandwidth is a big deal and decompression is not a big deal. Unfortunately so will it be used by hackers because viruses don't need ten gigabytes or more and so they will have a lower computational need.

Its not violating the Pigeon Hole concept, but don't ask me why. I just know I can make combinations go so huge for a low overhead and to be able to provide enough variables to to account for every possible outcome.

Find flaws if you can, I cannot. Nor can I make it into software since I don't program.


Subject: Re: Supreme Compression
From: Fibonacci Code
Newsgroups: comp.compression
Date: Thu, 11 Jun 2020 13:16 UTC
References: 1
X-Received: by 2002:ae9:efc2:: with SMTP id d185mr8364001qkg.177.1591881363029;
Thu, 11 Jun 2020 06:16:03 -0700 (PDT)
X-Received: by 2002:a37:9ed2:: with SMTP id h201mr1632830qke.280.1591881362683;
Thu, 11 Jun 2020 06:16:02 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.compression
Date: Thu, 11 Jun 2020 06:16:02 -0700 (PDT)
In-Reply-To: <09e433f9-caf2-4b50-8fca-6e910ebf669b@googlegroups.com>
Complaints-To: groups-abuse@google.com
Injection-Info: google-groups.googlegroups.com; posting-host=210.195.31.27; posting-account=W2ISuAoAAAAUpgWe5wk5J0jnfYoKGpiw
NNTP-Posting-Host: 210.195.31.27
References: <09e433f9-caf2-4b50-8fca-6e910ebf669b@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f3f17c7e-102f-4450-8f5d-9436caf51394o@googlegroups.com>
Subject: Re: Supreme Compression
From: angli...@gmail.com (Fibonacci Code)
Injection-Date: Thu, 11 Jun 2020 13:16:03 +0000
Content-Type: text/plain; charset="UTF-8"
View all headers
I don't understand how it works, may you put a concrete example of step by step.
I do write programs, but your dictionary is considered as the compressed size as well. If not, you could just give an url to point to a big file in the internet, that works the same way.


1
rocksolid light 0.7.2
clearneti2ptor