(Translated by https://www.hiragana.jp/)
熵 (信息論) - 維基百科,自由的百科全書 とべいたり內容

熵 (しんいきろん)

本頁使用了標題或全文手工轉換
維基百科ひゃっか自由じゆうてき百科全書ひゃっかぜんしょ
2 bitてき熵。

ざいしんいきろんなか英語えいごentropyまたたたえしんいきしんげん平均へいきん自信じしんいきりょう接收せっしゅうてきごとじょう消息しょうそくちゅう包含ほうがんてきしんいきてき平均へいきんりょう。這裡てき消息しょうそく代表だいひょうらい自分じぶんぬのあるすうよりどころりゅうちゅうてき事件じけんさまほんある特徵とくちょう。(熵最こう理解りかいためかく定性的ていせいてきりょう而不かく定性的ていせいてきりょういんためえつずいてきしんげんてき熵越だい。)らい自信じしんげんてき另一個特徵是樣本的概率分布。這裡てきそうほう比較ひかく不可能ふかのう發生はっせいてき事情じじょうとう它發せいりょうかい提供ていきょうさらてきしんいきよし於一些其てき原因げんいんしんじいき(熵)定義ていぎためがいりつ分布ぶんぷてき對數たいすうてき相反あいはんすうゆう道理どうりてき事件じけんてきがいりつ分布ぶんぷごと事件じけんてきしんいきりょう構成こうせいりょういちずい變量へんりょう,這個ずい變量へんりょうてきひとし值(そくもち)就是這個分布ぶんぷさんせいてきしんいき量的りょうてき平均へいきん值(そく熵)。熵的單位たんい通常つうじょうためとくただし也用Sh、nat、Hart計量けいりょうけつ定義ていぎよういた對數たいすうてきそこ

採用さいようがいりつ分布ぶんぷてき對數たいすう作為さくいしんいきてきりょうてき原因げんいん其可せいれい如,投擲とうてき一次硬幣提供了1 Shてきしんいき,而擲m就為mさら一般いっぱん,你需要用ようようlog2(n)らい表示ひょうじいち以取n值的變量へんりょう

ざい1948ねんかつろうとく·もぐさなんじとく·のうはたねつ力學りきがくてき熵,引入いたしんいきろんいん此它またしょうためこうのう(Shannon entropy)[1][2]

熵的概念がいねん最早もはや起源きげん物理ぶつりがくよう於度りょういちねつ力學りきがく系統けいとうてきじょ程度ていどざいしんいきろんうらめん,熵是たいかく定性的ていせいてき測量そくりょうただしざいしんいき世界せかい,熵越だかのりのうでん輸越てきしんいき,熵越ていのり意味いみでん輸的しんいきえつしょう

英語えいごぶん本數ほんすうよりどころりゅうてき熵比較低,いんため英語えいご容易ようい讀懂,也就せつ容易よういあずかはかそく便びんわが們不知道ともみち一段英語文字是什麼內容,ただしわが們能很容易よういあずかはか如,字母じぼeそう字母じぼzあるものqu字母じぼ組合くみあいてき可能かのうせいそう超過ちょうかqあずかにんなん其它字母じぼてき組合くみあい。如果けい壓縮あっしゅく,一段英文文本的每個字母需要8とくらいへん碼,ただし實際じっさいじょう英文えいぶんぶんほんてき熵大がいただゆう4.7とく。這是よし英文えいぶんてきへん包含ほうがんりょうかくしき符號ふごう,如逗ごう、引號とうよし英文えいぶん輸入ゆにゅうほう使用しようりょう8元來がんらいひょうたちいちども256字母じぼ及符ごう

如果壓縮あっしゅくそんてきそく通過つうかかい壓縮あっしゅく以百分之百地恢復初始的消息內容,壓縮あっしゅくてき消息しょうそく攜帶てきしんいき壓縮あっしゅくてき原始げんし消息しょうそくいちようてき。而壓縮あっしゅくてき消息しょうそく通過つうか較少てきとくでん遞,いん壓縮あっしゅく消息しょうそくてきまいとくのう攜帶さらてきしんいき,也就せつ壓縮あっしゅくしんいきてき熵更だか。熵更だか意味いみ比較ひかくなん於預はか壓縮あっしゅく消息しょうそく攜帶てきしんいき原因げんいんざい壓縮あっしゅく消息しょうそくうらめんぼつゆう冗餘,そくまいとくてき消息しょうそく攜帶りょう一個比特的信息。こうのうてきしんげんへん定理ていり揭示けいじりょうにんなんそん壓縮あっしゅく技術ぎじゅつ不可能ふかのうゆず一比特的消息攜帶超過一比特的信息。消息しょうそくてき熵乘以消いきてきちょう決定けっていりょう消息しょうそく以攜たい多少たしょうしんじいき

こうのうてきしんげんへん定理ていり同時どうじ揭示けいじりょうにんなんそん壓縮あっしゅく技術ぎじゅつ不可能ふかのうちぢみたんにんなん消息しょうそく根據こんきょ鴿どばとかご原理げんり,如果ゆう一些消息變短,のりいたりしょうゆういちじょう消息しょうそくへんちょうざい實際じっさい使用しようちゅうゆかり於我們通常つうじょうただせきちゅう壓縮あっしゅく特定とくていてきぼう一類いちるい消息しょうそくしょ以這通常つうじょう問題もんだいれい如英ぶん檔和ずい文字もじ數字すうじあきらかた噪音,みやこただし同類どうるいがたてき所以ゆえん如果一個壓縮算法會將某些不太可能出現的,あるもの目標もくひょう類型るいけいてき消息しょうそくへんどくさらだい通常つうじょう無關むせき緊要きんようてきただしざいわが們的日常にちじょう使用しようちゅう,如果壓縮あっしゅくやめけい壓縮あっしゅくてきすうよりどころ,仍會出現しゅつげん問題もんだいれい如,はたいちやめけいFLAC格式かくしきてき音樂おんがくぶんけん壓縮あっしゅくためZIPぶんけん很難使它占ようてき空間くうかんへんしょう

熵的計算けいさん

[編輯へんしゅう]

如果ゆういちまい理想りそうてきかたぬさ,其出現しゅつげん正面しょうめん反面はんめんてき機會きかい相等そうとうのり拋硬ぬさ事件じけんてき熵等於其のう夠達いたてき最大さいだい值。わが們無ほう知道ともみち一個硬幣拋擲的結果是什麼,いん此每一次拋硬幣都是不可預測的。よし此,使用しよう一枚正常硬幣進行若干次拋擲,這個事件じけんてき熵是いちとくいんため結果けっかそと兩個りゃんこ——正面しょうめんあるもの反面はんめん表示ひょうじため0, 1へん碼,而且兩個りゃんこ結果けっか彼此ひしあいだ相互そうご獨立どくりつわか進行しんこうnつぎ獨立どくりつ實驗じっけんのり熵為nいんため以用ちょうためnてきとくりゅう表示ひょうじ[3]ただし如果一枚硬幣的兩面完全相同,這個系列けいれつ拋硬ぬさ事件じけんてき熵等於零,いんため結果けっかのうじゅんかくあずかはか現實げんじつ世界せかいうらわが收集しゅうしゅういたてきすうよりどころてき熵介於上めんりょうたね情況じょうきょうあいだ

另一個稍微複雜的例子是假設一個ずい變量へんりょうX三種さんしゅ可能かのうがいりつ分別ふんべつため麼編碼平均へいきん特長とくちょう。其熵ため3/2。

いん此熵實際じっさいたいずい變量へんりょうてきとくりょう順次じゅんじ發生はっせいがいりつ相乘そうじょうさい總和そうわてき數學すうがくもち

定義ていぎ

[編輯へんしゅう]

依據いきょBoltzmann's H-theorem,こうのうずい變量へんりょうXてき熵值 Ηいーたまれ臘字ははEta定義ていぎ如下,其值いきため{x1, ..., xn}:

其中,PためXてきりつ質量しつりょう函數かんすう(probability mass function),Eためもち函數かんすう,而I(X)これXてき訊量(またたたえため本體ほんたい)。I(X)本身ほんみずい變數へんすう

とう有限ゆうげんてきさまほん,熵的公式こうしき表示ひょうじため

ざい這裏bこれ對數たいすうところ使用しようてきそこ通常つうじょう2,自然しぜん常數じょうすうeある10。とうb = 2,熵的單位たんいbitとうb = e,熵的單位たんいnat;而當b = 10,熵的單位たんいHart。

pi = 0たい於一些i值,對應たいおうてき被加數ひかすう0 logb 0てき值將かい0,這與極限きょくげん一致いっち

かえ定義ていぎ事件じけん X あずか Y 分別ふんべつ xi  yj どきてき條件じょうけんため

其中p(xiyj)ため X = xi 且 Y = yj どきてきがいりつ。這個りょうおうとう理解りかいため你知どうYてき前提ぜんていずい變量へんりょう X てきずい性的せいてきりょう

はんれい

[編輯へんしゅう]
拋硬ぬさてき熵H(X)(そくもち自信じしんいき),以もと度量どりょうあずかこれ相對そうたいてきかたぬさてき公正こうせいPr(X=1).

注意ちゅういてき最大さいだい值取けつ分布ぶんぷざい這裡,よう傳達でんたつ一個公正的拋硬幣結果至多需要1もとただしよう傳達でんたついち公正こうせいてき骰子さいころ結果けっかいたり需要じゅようlog2(6)もと

如果ゆういち系統けいとうS內存在そんざい事件じけんS = {E1,...,En},まい事件じけんてきりつ分布ぶんぷP = {p1, ..., pn},のりごと事件じけん本身ほんみてき訊息(本體ほんたいため

對數たいすう以2ためそこ單位たんいもと(bit))
對數たいすうためそこ單位たんいおさめとく/nats)

如英ゆう26字母じぼかり如每字母じぼざい文章ぶんしょうちゅう出現しゅつげん次數じすう平均へいきんてきばなしまい字母じぼてき訊息りょうため

以日ぶん五十音平假名作為相對範例,假設かせつごと平假名ひらがな文字もじざい文章ぶんしょうちゅう出現しゅつげんてきりつ相等そうとうまい平假名ひらがな文字もじ攜帶てき訊量ため

漢字かんじ常用じょうようてきゆう2500かり如每漢字かんじざい文章ぶんしょうちゅう出現しゅつげん次數じすう平均へいきんてきばなしまい漢字かんじてきしんいきりょうため

實際じっさいじょうまい字母じぼごと漢字かんじざい文章ぶんしょうちゅう出現しゅつげんてき次數じすうなみ平均へいきんかたせつ較少字母じぼ(如z)かず罕用漢字かんじ具有ぐゆう相對そうたいだかてきしんいきりょうただし上述じょうじゅつ計算けいさん提供ていきょうりょう以下いか概念がいねん使用しよう書寫しょしゃ單元たんげんえつてき文字もじまい單元たんげんしょ包含ほうがんてき訊息りょうえつだい

熵是せい系統けいとうてき平均へいきん消息しょうそくりょうそく

いんためねつ力學りきがくちゅう描述ねつ力學りきがくてき玻爾茲曼公式こうしき本質ほんしつしょうどう僅僅きんきん單位たんい不同ふどういちおさめとくてきしんいきりょうそく相當そうとうkこげみみまいひらきなんじぶんまとねつ力學りきがく熵),所以ゆえん也稱ため「熵」。

如果兩個りゃんこ系統けいとう具有ぐゆう同樣どうようだいてき消息しょうそくりょう,如一篇用不同文字寫的同一文章,よし漢字かんじてきしんいきりょう較大,ちゅうぶん文章ぶんしょう應用おうようてき漢字かんじ就比英文えいぶん文章ぶんしょう使用しようてき字母じぼようしょう所以ゆえん漢字かんじ印刷いんさつてき文章ぶんしょうよう其他應用おうよう總體そうたい數量すうりょうしょうてき字母じぼ印刷いんさつてき文章ぶんしょうようたんそく使つかい一個漢字占用兩個字母的空間,漢字かんじ印刷いんさつてき文章ぶんしょう也要英文えいぶん字母じぼ印刷いんさつてき用紙ようししょう

熵的特性とくせい

[編輯へんしゅう]

以用很少てき標準ひょうじゅんらい描述のう熵的特性とくせいはたざい下面かめんれつにんなん滿足まんぞく這些假設かせつてき熵的定義ていぎひとしせい以下いか形式けいしき

其中,Kあずか選擇せんたくてき度量どりょう單位たんい相對そうたいおうてきいちせい常數じょうすう

しも文中ぶんちゅうpi = Pr(X = xi)且

連續れんぞくせい

[編輯へんしゅう]

該量おう連續れんぞくがいりつ值小はば變化へんかただのう引起熵的微小びしょう變化へんか

對稱たいしょうせい

[編輯へんしゅう]

符號ふごうxiじゅうしんはいじょ,該量おう不變ふへん

ひとし

ごく值性

[編輯へんしゅう]

とう所有しょゆう符號ふごうゆう同等どうとう機會きかい出現しゅつげんてき情況じょうきょう,熵達いた最大さいだい值(所有しょゆう可能かのうてき事件じけん同等どうとうがいりつ確定かくていせい最高さいこう)。

とうがいりつ事件じけんてき熵應ずい符號ふごうてき數量すうりょう增加ぞうか

せい

[編輯へんしゅう]

熵的りょうあずか該過ほど如何いか劃分無關むせき

最後さいごきゅうてき這個函數かんすう關係かんけいこくりょう一個系統與其子系統的熵的關係。如果系統けいとうあいだてき相互そうご作用さようやめ知的ちてきのり通過つうか系統けいとうてき熵來計算けいさんいち系統けいとうてき熵。

きゅうじょうnひとし分布ぶんぷ元素げんそてき集合しゅうごうふんためkばこ系統けいとう),まいうらめんゆう b1, ..., bk 元素げんそごうおこりらいてき熵應とう系統けいとうてき熵與各個かっこばこてき熵的まいばこてきけんじゅうためざい該箱ちゅうてきがいりつ

たいせい整數せいすうbi其中b1 + ... + bk = nせつ

えらべk = nb1 = ... = bn = 1,這意味いみ確定かくてい符號ふごうてき熵為れいΗいーた1(1) = 0。這就せつ以用nすすむせい熵來定義ていぎn符號ふごうてきしんげん符號ふごうしゅうてき效率こうりつまいりしんいき冗餘

進一しんいち性質せいしつ

[編輯へんしゅう]

こうのう滿足まんぞく以下いか性質せいしつ,藉由はた熵看なりざい揭示けいじずい變量へんりょうXてき值後,したがえちゅういたてきしんいきりょうあるしょうじょてき確定かくていせいりょう)」,らい幫助理解りかい其中いち些性しつ

  • 增減ぞうげん一概率為零的事件不改變熵:
具有ぐゆうひとし勻概りつ分布ぶんぷてきしんげん符號ふごうしゅう有效ゆうこうたちいた最大さいだい熵logb(n):所有しょゆう可能かのうてき事件じけんとうがいりつてき時候じこう確定かくていせい最大さいだい
  • 計算けいさん (X,Y)とくいたてき熵或しんいきりょうそく同時どうじ計算けいさんXYとう通過つうか進行しんこう兩個りゃんこ連續れんぞく實驗じっけんいたてきしんいきさき計算けいさんYてき值,しかざい你知どうYてき條件下じょうけんかとくXてき值。うつしさく
  • 如果Y=f(X),其中fかく定性的ていせいてきΗいーた(f(X)|X) = 0。應用おうようまえいち公式こうしきΗいーた(X, f(X))就會さんせい
所以ゆえんΗいーた(f(X)) ≤ Ηいーた(X),いん此當後者こうしゃ通過つうか確定かくていせい函數かんすうでん遞時,變量へんりょうてき熵只のうくだてい
  • 如果XY兩個りゃんこ獨立どくりつ實驗じっけん麼知どうYてき值不影響えいきょうわが們對X值的認知にんちいんため兩者りょうしゃ獨立どくりつ所以ゆえん互不影響えいきょう):
  • 兩個りゃんこ事件じけん同時どうじ發生はっせいてき熵不だい於每事件じけん單獨たんどく發生はっせいてき熵的總和そうわ,且僅とう兩個りゃんこ事件じけん獨立どくりつてき情況じょうきょう相等そうとうさら具體ぐたいせつ,如果XYどう一概率空間的兩個隨機變量,而 (X,Y)表示ひょうじ它們てきふえ卡爾せきのり
ざいぜんりょうじょう熵的性質せいしつ基礎きそじょう,很容易よういよう數學すうがく證明しょうめいいちてん

ねつ力學りきがく熵的れん

[編輯へんしゅう]

物理ぶつりがく化學かがくたい一個系統自發地從初始狀態向前演進過程中,遵循ねつ力學りきがくだい二定律而發生的熵的變化更感興趣。ざい傳統でんとうねつ力學りきがくちゅう,熵被定義ていぎためたい系統けいとうてきひろしかん測定そくていなみぼつゆうわたる及概りつ分布ぶんぷ,而概りつ分布ぶんぷしんいき熵的核心かくしん定義ていぎ

根據こんきょJaynes(1957)てき觀點かんてんねつ力學りきがく熵可以被ためのうしんいき理論りろんてきいち應用おうようねつ力學りきがく熵被解釋かいしゃくなりあずか定義ていぎ系統けいとうてきほろたいほそぶししょ需的しん一步香農資訊量成正比,なみ茲曼常數じょうすうため比例ひれいけいすう,其中系統けいとうあずか外界がいかい交流こうりゅうただもたれ古典こてんねつ力學りきがくてききょかん變數へんすうしょ描述。加熱かねつ系統けいとうかいひさげだか其熱力學りきがく熵,いんため行為こうい增加ぞうかりょう符合ふごうはかきょかん變數へんすう てき系統けいとうほろたいてきすうもく,也使とく所有しょゆう系統けいとうてきてきかんせい敘述へんどくさらちょう。(假想かそうてきむぎかつ斯韋妖利用りようごと分子ぶんしてき狀態じょうたいしんいきていねつ力學りきがく熵,ただしこれおっと·らんどうなんじ英語えいごRolf Landauer(於1961ねんかず及其どうことそく證明しょうめいりょうゆずるしょう妖精ようせい行使こうし職責しょくせき本身ほんみ——そく便びんただ了解りょうかいもうかそんごと分子ぶんし最初さいしょてきこうのうしんいき——就會きゅう系統けいとうたいらいねつ力學りきがく熵的增加ぞうかいん此總てきらいせつ系統けいとうてき熵的總量そうりょうぼつゆう減少げんしょう。這就解決かいけつりょうMaxwell思想しそう實驗じっけん引發てきもとろんらんどうしか原理げんり也為現代げんだい計算けいさん處理しょり大量たいりょう訊時所產しょさんせいてき熱量ねつりょうきゅうりょう下限かげん,雖然現在げんざい計算けいさんてきはいねつとおとお這個げんせいだか

逸聞いつぶん

[編輯へんしゅう]

かいなんじ實驗じっけんしつ流傳りゅうでん一則可信度不高的傳聞:馮諾建議けんぎのうため這個概念がいねんめいため「熵」,理由りゆう這個ねつ力學りきがく名詞めいし別人べつじん懂,容易ようい唬住。[4]

まいり

[編輯へんしゅう]

參考さんこう

[編輯へんしゅう]
  1. ^ Shannon, Claude E. A Mathematical Theory of Communication. Bell System Technical Journal. July 1948, 27 (3): 379–423. doi:10.1002/j.1538-7305.1948.tb01338.x. hdl:10338.dmlcz/101429.  (PDF, archived from hereぺーじめんそん檔備份そんあみぎわもう檔案かん))
  2. ^ Shannon, Claude E. A Mathematical Theory of Communication. Bell System Technical Journal. October 1948, 27 (4): 623–656. doi:10.1002/j.1538-7305.1948.tb00917.x. hdl:11858/00-001M-0000-002C-4317-B.  (PDF, archived from hereぺーじめんそん檔備份そんあみぎわもう檔案かん))
  3. ^ Douglas Robert Stinson; Maura Paterson. だい2.4节“熵”. Cryptography Theory and Practice [みつ碼學理論りろんあずか實踐じっせん] 2. 
  4. ^ 詹姆斯·かくかみなりかつ. だい9しょう“熵及其妖”. The Information: A History, a Theory, a Flood [しんいき簡史]. こうひろし (翻譯ほんやく), ろうえら珊 (しんこう), こうまなぶとう (しんこう), 松峰まつみね (しんこう) 1. 人民じんみん郵電出版しゅっぱんしゃ. 2013: 265. ISBN 978-7-115-33180-9 ちゅうぶん中國ちゅうごく大陸たいりく)). 根據こんきょざいかいなんじ實驗じっけんしつさと流傳りゅうでんてきいち說法せっぽうやく翰·馮·だく建議けんぎのう使用しよう這個いんためぼつ有人ゆうじん懂這てき意思いし所以ゆえんあずかひと爭論そうろん以無往而不利ふり。這件ごと雖然きょ烏有うゆうただし聽起らい乎有てん道理どうり 

外部がいぶ連結れんけつ

[編輯へんしゅう]