Re: The software I wish I had

CBFalconer <cbfalconer@xxxxxxxxx> writes:
Richard Heathfield wrote:
Barry said:
Next you will claim software that can compress any file down to
a few bytes doesn't really work either. ;-)

Tut tut. It's trivial to implement software that can compress any
file down to a single byte:

Step 1: ascertain the number of bits, B, in the file.
Step 2: define "byte" as being B bits wide.

The compression is dead easy. Decompression is another matter.

Given Richard's algorithm, decompression is trivial; just restore the
definition of "byte" to its previous value. (It's not clear even
that's necessary.)

--
Keith Thompson (The_Other_Keith) kst-u@xxxxxxx <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://users.sdsc.edu/~kst>
"We must do something. This is something. Therefore, we must do this."
-- Antony Jay and Jonathan Lynn, "Yes Minister"
.

Relevant Pages

  • Re: What is considered SUCCESS?
    ... a little more work and the decompression will be fine? ... you've claimed that you can compress ... original file. ... of other claimants who have not been able to substantiate their claims. ...
    (comp.compression)
  • Re: In response to kernel compression e-mail a few months ago.
    ... For decompression, 50-70 MiB. ... Each have their pros/cons but nothing can compress the kernel any further than 7z, supports stdin/stdout and also has a native windows port. ... PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND ...
    (Linux-Kernel)
  • Re: Compression Utilities
    ... E.g. Winzip and WinRar offer to compress to a .EXE instead of .ZIP and .RAR files. ... I believe they use something really simple like run-length encoding, to allow for fast decompression, random seeking within the file, and other stuff that one would typically want to do with the uncompressed contents of a file, that might be prohibitively expensive or difficult to do with the compression schemes used by the other formats. ... The "useful contents" of the CDs are relatively small, but they contain padding files of sizes around 600MB which just contain the byte 0x00 over and over again; the reason for this is to place the useful content near the outer edge of the CD, thus allowing for faster data reads. ...
    (comp.lang.java.softwaretools)
  • Re: The software I wish I had
    ... Richard Heathfield wrote: ... Tut tut. ... It's trivial to implement software that can compress any ... Posted via a free Usenet account from http://www.teranews.com ...
    (comp.programming)
  • Re: C:winntServicePackFiles
    ... George Hester ... >> No you don't compress it. ... >> there if needed and SFC does not "do" de-compression. ... > Where have you got the idea that SFC does not "do" decompression? ...
    (microsoft.public.win2000.general)