Mmm...
Beer Hunter, your logic doesn''t quite make sense to me. Of course, that could be just a fault in my brain, not yours!
For bit strings of length n...
a) there are 2n possible strings;
b) there are sumi=0n-1{2i} strings that are shorter in length than n;
c) there are twice as many strings of length n as there are of length (n-1).
Which of these facts were you using in your proof and how (exactly)?
Thanks,
Tim
toughy math with averages
Yeah, it''s basically the Pigeonhole Principle.
You can''t stuff N pigeons into N-1 holes without at least one hole containing more than one pigeon. Likewise, there can be NO compression algorithm that will compress every file.
You can''t stuff N pigeons into N-1 holes without at least one hole containing more than one pigeon. Likewise, there can be NO compression algorithm that will compress every file.
Heh heh. I hadn''t heard of the pigeonhole principle, but I did hear how to put 6 elephants into a volkswagon.
3 in the front and 3 in the back, get it?
(Sorry, that''s my Dad''s very old joke. Don''t ask for Tarzan elephant jokes.)
Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.
3 in the front and 3 in the back, get it?
(Sorry, that''s my Dad''s very old joke. Don''t ask for Tarzan elephant jokes.)
Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.
quote:Original post by grhodes_at_work
Heh heh. I hadn''t heard of the pigeonhole principle, but I did hear how to put 6 elephants into a volkswagon.
Very carefully???
---- --- -- -
Blue programmer needs food badly. Blue programmer is about to die!
How do you fit an elephant in the fridge?
You open the door and put it in.
(Very poor, I know.)
You open the door and put it in.
(Very poor, I know.)
how do you put a cow in the fridge?
open the door.
remove the elephant that was in the fridge
put the cow in place
close the door
(even lower )
open the door.
remove the elephant that was in the fridge
put the cow in place
close the door
(even lower )
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement