I need to show that

2^(-d1)+...+2^-(-dn)<=1

Tried to do it in induction but it didn't work. Is that the way to do

it?

Please don't put meaningful content in the subject line.

) Subject: Re: let C be a Prefix Code d1...dn length of each word

) I need to show that

)

) 2^(-d1)+...+2^-(-dn)<=1

Isn't that the Kraft Inequality ?

I assume you mean prefix-free code, by the way.

) Tried to do it in induction but it didn't work. Is that the way to do

) it?

I'm no expert on it, but one possibility would be to

assume that it's >1 and then try to derive a contradiction.

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

) Subject: Re: let C be a Prefix Code d1...dn length of each word

) I need to show that

)

) 2^(-d1)+...+2^-(-dn)<=1

Isn't that the Kraft Inequality ?

I assume you mean prefix-free code, by the way.

) Tried to do it in induction but it didn't work. Is that the way to do

) it?

I'm no expert on it, but one possibility would be to

assume that it's >1 and then try to derive a contradiction.

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

2^-1 + 2^-2 + 2^-3 + ... = 1 is well-known and almost obvious[1/2 + 1/4

+ 1/8 + ...]. I'm uncertain precisely what you asked, but I'm almost

certain that the inequality follows from this equation.

1. =?Utf-8?Q?=D1=81=D1=80=D1=80_+_odbc_+_SQLBindParameter_=3D_?= =?Utf-8?Q?=3F_Options?=

2. Prefix code to minimize the max codeword length?

3. =IF(AND(B1>D1)=C1*-1,IF(AND(D1>B1)=C1*1))

4. D1[r: Rich or Stupid? D1[r:t-

5. HOW CAN I IMPLEMENT SUMIF(D1:D6,">AVERAGE(D1:D6)")

6. Word should let me check spelling when I am using a locked form.

7. DN Length

8. Combine let* let letrec into super-let (or simply let)

9. DN( ***Hot stuff - check this out !!! DN(

10. I am able to bind with a "LockedOut" user DN -- ActiveDir.

11. Change User DN / Control How User DN is Created

12. Need help with AD Base DN, User DN etc.

13. ]dn ***Hot stuff - check this out !!! ]dn

14. Intrnal DN and External DN are the same

15. dn versus dn

3 post • Page:**1** of **1**