Re: Compression test on permutations

erpy <info@xxxxxxxxxxxxxxxx> writes:
Josiah Carlson ha scritto:
erpy wrote:
So, basically you have 256 permutations of size 256-bytes each, one
after the other.

Generally, the "RAD" files that were being proposed were exactly
this, and you can generally reduce the size by around 25%-32%
(assuming a sufficiently precise arithmetic coder).

Apologies, the whole thread just disappeared from my server.
Would you please explain again how an arith coder would take off
25%-32% of the chars ?

I make it <18%

? log(256!)/log(256)
210.4995359030268274257684599
? %/256
0.8222638121211985446319080465

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.
.

Relevant Pages

  • Re: headers sent issue
    ... And PHP isn't even involved. ... reporting "headers already sent" on Windows 2000. ... my trust in the coder diminishes quickly. ...
    (comp.lang.php)
  • Re: Why does that not work :(
    ... semantical meaning added to the code, then your choices are to a) trust ... the programmer (not really a safe thing) or b) implement tools and a ... action taken by the tools to force the coder to do what is needed. ...
    (comp.lang.tcl)
  • Re: ... saves, and takes half damage
    ... One day Jesus and Satan were arguing over who the better coder was. ... So GOD tell them that they'll have a timed coding exercise. ...
    (microsoft.public.dotnet.framework.aspnet)