Re: question about entropy and compression method
- From: Willem <willem@xxxxxxxx>
- Date: Tue, 28 Mar 2006 22:54:20 +0000 (UTC)
cp wrote:
) I have many files and I need a method , this was just an example , but this
) example is ok for all of the files !
)
) There are no sequences of more than six consecutives "1" in any of these
) files, and there are much more sequences "1" than "11" and so on...
Maybe you should generate statistics on how many times certain length
sequences occur. Check if these statistics match the expected statistics
for independent data. An easy way to do is is to calculate the entropy
as if a sequence of ones is a single symbol and compare that with the
entropy you got for the binary sequence.
By the way, how do you know that a sequence of 7 "1"s cannot occur ?
) no, of course, but I need a method, some explanations about what you told
)
) if you have the time, can you explain me how do you the static order-7 (or
) as an easier example the order-4 ) model ?
Well, an order-7 model is a model that 'looks back' 7 symbols and
determines the statistics from that. A static model means that it is
precalculated, and hardcoded means it is programmed into the compressor.
See below.
) And how do you use the two probability sets ?
Well, when you haven't seen 6 "1"s, the probabilities are 75/25,
but when you have, the probabilities are 100/0.
SaSW, Willem
--
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 or something..
No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT
.
- References:
- Prev by Date: Re: question about entropy and compression method
- Next by Date: Re: Euclid Discoveries Press Release
- Previous by thread: Re: question about entropy and compression method
- Next by thread: Re: question about entropy and compression method
- Index(es):
Relevant Pages
|
|
