Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles

From	LawCounsels@aol.com
Newsgroups	comp.compression
Subject	Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles
Date	2012-04-10 02:29 -0700
Organization	http://groups.google.com
Message-ID	<32016146.1695.1334050146969.JavaMail.geo-discussion-forums@vbex14> (permalink)
References	(4 earlier) <30572244.769.1333870880706.JavaMail.geo-discussion-forums@vbvd13> <7c4de374-7475-4a05-bd99-aaa1a6311b0b@h4g2000pbe.googlegroups.com> <24603421.783.1333951092279.JavaMail.geo-discussion-forums@vbhy1> <7a3f0e0d-48e5-4930-8a95-8691f26b3402@s10g2000pbc.googlegroups.com> <66b8e0fb-8fa9-4407-9dad-4db79bf02f26@p6g2000yqi.googlegroups.com>

Show all headers | View raw

On Monday, 9 April 2012 17:03:04 UTC+1, biject  wrote:
> On Apr 9, 5:19 am, James Dow Allen <jdallen2...@yahoo.com> wrote:
> > On Apr 9, 12:58 pm, lawcouns...@gmail.com wrote:
> >
> > > a source with probability of producing an 'a' symbol 25% of time
> > > a 'b' symbol 25% of times a 'c' symbol 50% of times
> >
> > Allow me to recommend the optimal Huffman code:
> >    c - 0
> >    a - 10
> >    b - 11
> > This can be improved, though only slightly, using details
> > you've omitted from your summary.
> >
> > This was so trivial, I'll discount it down to, say $950.
> >
> > If this is unsatisfactory, I'll withdraw from the contest.
> > Even paid at minimum wage I'm afraid it would take significant
> > funds (payable in advance, please!) just to elicit a
> > proper problem statement from you.
> >
> > I don't have PayPal.  Contact me for instructions on how
> > to pay the $950.  :-)
> >
> > James
> 
>   Lets see c is .5 * 1 = .5  b = .25*2 = .5  c = .25*2 = .5
> see thats .5 + .5 + .5 = 1.5  for the average sequence  while
> if you encode each with 1.5849625  you save about .0849625 which
> is more than the .08  It appears your in the money. I have a
> hunch that there still is something missing in which case I would
> not count on the money yet.
> 
>  First of all does he want at least .08 bits saved in every case
> or just the average case.  If its the average case you could be
> on the right track.  If its every case then since you write only
> whole numbers of bits the .08 savings gets a little harder. It
> would be nice if the guy decides you haven't won just what does
> he want. I have read it several times and yet I do not think its
> clear enough to tackle without him saying oh I meant this and not
> that.
> 
> Assuming he doesn't declare you the winner
> 1) is the savings an average things or does each file have to be less.
> 2) how do you measure the savings is it .08 from a 1.5849625 per
> symbol
> or is it .08 less then 1.5
> 3) not sure why you say source C = .5 while A and B = .25  the
> fact is even if the source is A = B = C = 1/3  for short files
> if you run the sources enough times and created a 100 files each
> you still could get the same set of 100 files for both cases.
> So you test set up is not valid. There is nothing magical about
> your source.  Except if I know its a fixed IID souce from say 2 or
> 3 different models as you create more files. You can with increasing
> probability determine which one it most likely is. But you can't be
> 100% certain which one it is unless you do an ever increasing number
> of file.
> 
> 
>  David A. Scott
> --
>  My Crypto code
> http://bijective.dogma.net/crypto/scott19u.zip
> http://www.jim.com/jamesd/Kong/scott19u.zip old version
> My Compression code http://bijective.dogma.net/
> **TO EMAIL ME drop the roman "five" **
> Disclaimer:I am in no way responsible for any of the statements
>  made in the above text. For all I know I might be drugged.
> As a famous person once said "any cryptograhic
> system is only as strong as its weakest link"


THE COMPLETE SPECIFICATIONS :
=============================

1. generates a number eg 1,000 of such sequences ( each sequence composed of ternary symbols 'a' 'b' 'c' , when # of 'c' = # of 'b' + 2 Then sequence ENDS  & next sequences begins ) using a source producing symbol 'a' 25% of times symbol 'b' 25% of times symbol 'c' 50% of times ) .... call the total # of symbols in these 1,000 sequences N . NOTE : among these eg 1,000 sequences the # of 'a' is invariable near = the # of 'b'  & the # of 'c' is invariable near = 2 * the # of 'b'  THUS the probability model here is 25% : 25% : 50% 

2. compresses these eg 1,000 generated sequences using your .exe , & must decode back to the same 1,000 sequences 

3. IF you compressed file bitslength  =<  1.5 * N   - ( 0.08 * N )  THEN YOU WIN THE REWARDS !   ie if your .exe saves 'on average' 0.08 bit each sequences you WON ( needs not be invariable every time on every conceivable file ! ) , but note the original # of sequences is here taken to be of bitslength N * 1.5 bits long   ( as originally 'explicit' stated to be 1.5 * N bits long , NOT 1.5849625 * N bits long )

4. there is no restrictions on memory storage requirements , you may even show your .exe works on 'research network supercomputer cluster' , BUT processing must complete within a day

Thread

Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-03-31 10:32 -0700
  Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-03 11:32 +0200
    Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-03 09:07 -0700
      Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-06 01:24 -0700
        Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-08 00:41 -0700
          Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-08 04:25 -0700
            Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-08 22:58 -0700
              Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-09 04:19 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles biject <biject.bwts@gmail.com> - 2012-04-09 09:03 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-10 02:29 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-10 05:43 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-10 06:39 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-10 06:51 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-10 07:29 -0700
                I knew I was going to dislike New Google Groups! James Dow Allen <jdallen2000@yahoo.com> - 2012-04-10 09:03 -0700
                Re: I knew I was going to dislike New Google Groups! LawCounsels <lawcounsels@gmail.com> - 2012-04-10 09:56 -0700
                Re: I knew I was going to dislike New Google Groups! James Dow Allen <jdallen2000@yahoo.com> - 2012-04-10 10:34 -0700
                Re: I knew I was going to dislike New Google Groups! lawcounsels@gmail.com - 2012-04-10 10:54 -0700
                Re: I knew I was going to dislike New Google Groups! James Dow Allen <jdallen2000@yahoo.com> - 2012-04-11 13:16 -0700
                Re: I knew I was going to dislike New Google Groups! LawCounsels <lawcounsels@gmail.com> - 2012-04-12 03:10 -0700
                Re: I knew I was going to dislike New Google Groups! LawCounsels <lawcounsels@gmail.com> - 2012-04-12 03:57 -0700
                Re: I knew I was going to dislike New Google Groups! biject <biject.bwts@gmail.com> - 2012-04-12 08:38 -0700
                Re: I knew I was going to dislike New Google Groups! LawCounsels <lawcounsels@gmail.com> - 2012-04-13 02:34 -0700
                Re: I knew I was going to dislike New Google Groups! Fibonacci Code <anglikai@gmail.com> - 2012-04-30 07:36 -0700
                Re: I knew I was going to dislike New Google Groups! lawcounsels@gmail.com - 2012-04-30 08:34 -0700
                Re: I knew I was going to dislike New Google Groups! Thomas Richter <thor@math.tu-berlin.de> - 2012-04-30 18:53 +0200
                Re: I knew I was going to dislike New Google Groups! Fibonacci Code <anglikai@gmail.com> - 2012-04-30 09:58 -0700
                Re: I knew I was going to dislike New Google Groups! lawcounsels@gmail.com - 2012-04-30 10:18 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-10 05:58 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles biject <biject.bwts@gmail.com> - 2012-04-10 07:26 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-10 08:10 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles biject <biject.bwts@gmail.com> - 2012-04-10 11:02 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-11 02:43 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-11 02:47 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-11 02:56 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-11 16:26 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-11 07:36 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-11 10:29 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-12 02:27 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-12 03:08 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-12 03:34 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-13 13:48 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-13 05:15 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-13 06:57 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-13 07:03 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-13 06:52 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-14 00:54 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-16 02:48 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-16 13:08 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-16 04:40 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-16 08:11 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Thomas Richter <thor@math.tu-berlin.de> - 2012-04-16 19:31 +0200
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles James Dow Allen <jdallen2000@yahoo.com> - 2012-04-16 14:27 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-24 03:46 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Jim Leonard <mobygamer@gmail.com> - 2012-04-24 07:27 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Fibonacci Code <anglikai@gmail.com> - 2012-04-28 09:55 -0700
                Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels <lawcounsels@gmail.com> - 2012-04-16 02:34 -0700
    Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-04 00:35 -0700
      Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-04 00:38 -0700
        Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-04 04:06 -0700
  Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles Ernst <Ernst_Berg@sbcglobal.net> - 2012-04-06 19:48 -0700
  Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles LawCounsels@aol.com - 2012-04-07 02:28 -0700
    Re: Mankind's centuries old Kraft's Inequality / Pigeonholes hurdles lawcounsels@gmail.com - 2012-04-07 03:22 -0700

csiph-web