Article View: fj.comp.theory
Article #74Re: Entoropy
From: sakaguchi fuminori
Date: Fri, 13 Mar 1998 00:00
Date: Fri, 13 Mar 1998 00:00
25 lines
1689 bytes
1689 bytes
ๅๅฃใจ็ณใใพใใๆ็ฎใฎ็ดนไปใงใฏใชใใฎใงใใใปใปใป
From article <6e888o$h3g$1@ripspost.aist.go.jp>
by "Kazuya Takabatake" <takahata@cniri.go.jp>
> ็ขบ็ๅคๆฐX_1,...,X_nใใใใจใA,Bใใใใใฎ็ขบ็ๅคๆฐใฎไปปๆใฎ็ตใจใใใจๅๆใจ
> ใณใใญใใผHใซใคใใฆ
>
> ใH(A)>=0
> ใH(A)<=H(AB)<=H(A)+H(B)
>
> ใๆ็ซใคใใจใฏๅ็ญ็ใช่จผๆใใๅพใใใพใใ๏ผ้ใซไธใฎๆกไปถใๆบใใHใไธใใ
> ใจใ๏ผใใใๅๆใจใณใใญใใผใซๆใค็ขบ็ๅคๆฐX_1,...,X_nใฏๅญๅจใใใงใใใใ?
> (ใคใพใๅๆ็ขบ็ใๅญๅจใใใ?)
H(AB)=H(A) ใจใชใใฎใฏใB ใ A ใใใฟใฆ deterministic ใชๅ ดๅใซ
้ใใใพใใใใH(A)>=H(B) ใฎๅ ดๅใซ้ใใใพใใใใใใฃใฆใ
H(A)=H(AB)<2H(A)<H(A)+H(B) ใฎๅ ดๅใฏๅญๅจใใชใใจๆใใพใใ
๏ผใใใใใn ใๆๅใใ fix ใใใฆใใใใใชใใใงใใ
ๅ้กใฏๅคใใฃใฆใใใจๆใใพใใ
---
saka@dignet.fuee.fukui-u.ac.jp
Technical Details
Message-ID:
<6eacg3$4f0@sakura.kudpc.kyoto-u.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<6e888o$h3g$1@ripspost.aist.go.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: f6edc,2b15935714fd0ce0 X-Google-Attributes: gidf6edc,public X-Google-Thread: f4956,2b15935714fd0ce0 X-Google-Attributes: gidf4956,public X-Google-Thread: 10a0b6,2b15935714fd0ce0 X-Google-Attributes: gid10a0b6,public From: c54262@sakura.kudpc.kyoto-u.ac.jp (sakaguchi fuminori) Subject: Re: Entoropy Date: 1998/03/13 Message-ID: <6eacg3$4f0@sakura.kudpc.kyoto-u.ac.jp> X-Deja-AN: 333571081 References: <6e888o$h3g$1@ripspost.aist.go.jp> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-2022-JP Organization: Data Processing Center, Kyoto University. Kyoto, Japan. Newsgroups: fj.comp.theory,fj.sci.informatics,fj.sci.math