[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/11378#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/11378","headline":"\u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","name":"\u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","description":"a \u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb \uff08\u82f1\u8a9e\u306e\u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb\u3001\u307e\u305f\u306f\u7565\u3057\u3066BSC\uff09\u306f\u30011\u306e\u8aa4\u3063\u305f\u4f1d\u9001\uff08\u30a8\u30e9\u30fc\u306e\u78ba\u7387\uff09\u306e\u53ef\u80fd\u6027\u304c0\u306e\u8aa4\u3063\u305f\u4f1d\u9001\u306e\u78ba\u7387\u3068\u540c\u3058\u304f\u3089\u3044\u9ad8\u3044\u60c5\u5831\u7406\u8ad6\u30c1\u30e3\u30cd\u30eb\u3067\u3059\u3002 p {displaystyle p} \u3002\u6b8b\u308a\u306e\u5834\u5408\u3001\u3064\u307e\u308a\u6b63\u3057\u3044\u4f1d\u9001\u3067\u306f\u3001\u305d\u308c\u305e\u308c\u306e\u78ba\u7387\u304c\u5f97\u3089\u308c\u307e\u3059 \u521d\u3081 – p {displaystyle1-p} \uff1a Pr\u2061[Y=0|X=0]=1\u2212pPr\u2061[Y=0|X=1]=pPr\u2061[Y=1|X=0]=pPr\u2061[Y=1|X=1]=1\u2212p{displaystyle {begin {aligned} operatorname {pr} [y = 0","datePublished":"2019-02-27","dateModified":"2019-02-27","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/8\/8e\/Binary_symmetric_channel_%28en%29.svg\/440px-Binary_symmetric_channel_%28en%29.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/8\/8e\/Binary_symmetric_channel_%28en%29.svg\/440px-Binary_symmetric_channel_%28en%29.svg.png","height":"150","width":"440"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/11378","wordCount":3245,"articleBody":" a \u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb \uff08\u82f1\u8a9e\u306e\u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb\u3001\u307e\u305f\u306f\u7565\u3057\u3066BSC\uff09\u306f\u30011\u306e\u8aa4\u3063\u305f\u4f1d\u9001\uff08\u30a8\u30e9\u30fc\u306e\u78ba\u7387\uff09\u306e\u53ef\u80fd\u6027\u304c0\u306e\u8aa4\u3063\u305f\u4f1d\u9001\u306e\u78ba\u7387\u3068\u540c\u3058\u304f\u3089\u3044\u9ad8\u3044\u60c5\u5831\u7406\u8ad6\u30c1\u30e3\u30cd\u30eb\u3067\u3059\u3002 p {displaystyle p} \u3002\u6b8b\u308a\u306e\u5834\u5408\u3001\u3064\u307e\u308a\u6b63\u3057\u3044\u4f1d\u9001\u3067\u306f\u3001\u305d\u308c\u305e\u308c\u306e\u78ba\u7387\u304c\u5f97\u3089\u308c\u307e\u3059 \u521d\u3081  –  p {displaystyle1-p} \uff1a Pr\u2061[Y=0|X=0]=1\u2212pPr\u2061[Y=0|X=1]=pPr\u2061[Y=1|X=0]=pPr\u2061[Y=1|X=1]=1\u2212p{displaystyle {begin {aligned} operatorname {pr} [y = 0 | x = 0]\uff06= 1-p \\ operatorname {pr} [y = 0 | x = 1]\uff06= p \\ operatorname {pr} [y = 1 | x = 0]\uff06= p \\ {pr} [y = 1 x = 1] \u4ee5\u4e0b\u304c\u9069\u7528\u3055\u308c\u307e\u3059 0 \u2264 p \u2264 \u521d\u3081 \/ 2 {displaystyle 0leq pleq 1\/2} \u3001if 1\/2}”>\u53d7\u4fe1\u8005\u304c\u3059\u3079\u3066\u306e\u53d7\u4fe1\u30d3\u30c3\u30c8\u3092\u53cd\u8ee2\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u5834\u5408\u3001\u3057\u305f\u304c\u3063\u3066\u3001\u30a8\u30e9\u30fc\u306e\u78ba\u7387\u3067\u540c\u7b49\u306e\u30c1\u30e3\u30cd\u30eb\u306b\u306a\u308a\u307e\u3059 \u521d\u3081  –  p \u2264 \u521d\u3081 \/ 2 {displaystyle 1-pleq 1\/2} \u53d7\u3051\u53d6\u308b\u3002 \u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb\u306e\u30c1\u30e3\u30cd\u30eb\u5bb9\u91cf\u306f\u3067\u3059  CBSC= \u521d\u3081  –  Hb\u2061 \uff08 p \uff09\uff09 \u3001 {displaystyle c_ {text {bsc}} = 1-operatorname {h} _ {text {b}}\uff08p\uff09\u3001} \u3057\u305f\u304c\u3063\u3066 h b\u2061 \uff08 p \uff09\uff09 {displaystyle operatorname {h} _ {text {b}}\uff08p\uff09} \u78ba\u7387\u3067\u30d9\u30eb\u30cc\u30fc\u30ea\u5206\u5e03\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc p {displaystyle p} \u306f\uff1a h b\u2061 \uff08 p \uff09\uff09 =  –  p \u30ed\u30b0 2\u2061 \uff08 p \uff09\uff09  –  \uff08 \u521d\u3081  –  p \uff09\uff09 \u30ed\u30b0 2\u2061 \uff08 \u521d\u3081  –  p \uff09\uff09 {displaystyle operatorname {h} _ {text {b}}\uff08p\uff09= -plog _ {2}\uff08p\uff09 – \uff081-p\uff09log _ {2}\uff081-p\uff09}  \u8a3c\u62e0\uff1a \u5bb9\u91cf\u306f\u3001\u5165\u529b\u9593\u306e\u6700\u5927\u4ea4\u901a\u60c5\u5831\u3068\u3057\u3066\u5b9a\u7fa9\u3055\u308c\u307e\u3059 \u30d0\u30c4 {displaystyle x} \u304a\u3088\u3073\u51fa\u529b \u3068 {displaystyle y} \u5165\u308a\u53e3\u3067\u306e\u53ef\u80fd\u306a\u3059\u3079\u3066\u306e\u78ba\u7387\u5206\u5e03\u306b\u3064\u3044\u3066 p X\uff08 \u30d0\u30c4 \uff09\uff09 {displaystyle p_ {x}\uff08x\uff09} \uff1a c = maxpX(x){I(X;Y)}{displaystyle c = max _ {p_ {x}\uff08x\uff09}\u5de6{\u3001i\uff08x; y\uff09\u3001\u53f3}}} \u30c8\u30e9\u30f3\u30b9\u30a4\u30f3\u30d5\u30a9\u30e1\u30fc\u30b7\u30e7\u30f3\u3092\u306b\u5b9a\u5f0f\u5316\u3067\u304d\u307e\u3059 I(X;Y)=H(Y)\u2212H(Y|X)=H(Y)\u2212\u2211x\u2208{0,1}pX(x)H(Y|X=x)=H(Y)\u2212\u2211x\u2208{0,1}pX(x)Hb\u2061(p)=H(Y)\u2212Hb\u2061(p),{displaystyle {begin {aligned} i\uff08x; y\uff09\uff06= h\uff08y\uff09-h\uff08y | x\uff09\\\uff06= h\uff08y\uff09-sum _ {xin {0,1}} {x}\uff08x\uff09h\uff08y | x = x\uff09} \\\uff06= h\uff08x}\uff08x} {x} {x} {x\uff09} {x\uff09} {x} {x\uff09 operatorname {h} _ {text {b}}\uff08p\uff09\\\uff06= h\uff08y\uff09-operatorname {h} _ {text {b}}\uff08p\uff09\u3001end {aligned}}}}} \u30c8\u30e9\u30f3\u30b9\u60c5\u5831\u306e\u5b9a\u7fa9\u307e\u305f\u306f\u6761\u4ef6\u4ed8\u304d\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u5b9a\u7fa9\u304b\u3089\u6700\u521d\u306e2\u3064\u306e\u30b9\u30c6\u30c3\u30d7\u304c\u7d9a\u304d\u307e\u3059\u3002\u51fa\u529b\u3067\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u3001\u4e0e\u3048\u3089\u308c\u305f\u5165\u308a\u53e3\u3068\u3057\u3063\u304b\u308a\u3057\u305f\u5165\u308a\u53e3\u30d3\u30c3\u30c8\uff08 h \uff08 \u3068 | \u30d0\u30c4 = \u30d0\u30c4 \uff09\uff09 {displaystyle h\uff08y | x = x\uff09} \uff09\u30d9\u30eb\u30cc\u30fc\u30a4\u5206\u5e03\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306b\u4f3c\u3066\u304a\u308a\u3001\u3053\u308c\u304c3\u756a\u76ee\u306e\u7dda\u306b\u3064\u306a\u304c\u308a\u3001\u3055\u3089\u306b\u7c21\u7d20\u5316\u3067\u304d\u307e\u3059\u3002 \u6700\u5f8c\u306e\u884c\u306b\u306f\u3001\u6700\u521d\u306e\u7528\u8a9e\u3060\u3051\u304c\u3042\u308a\u307e\u3059 h \uff08 \u3068 \uff09\uff09 {displaystyle h\uff08y\uff09} \u5165\u308a\u53e3\u306e\u78ba\u7387\u5206\u5e03\u304b\u3089 p X\uff08 \u30d0\u30c4 \uff09\uff09 {displaystyle p_ {x}\uff08x\uff09} \u4f9d\u5b58\u3002\u307e\u305f\u3001\u30d0\u30a4\u30ca\u30ea\u30e9\u30f3\u30c0\u30e0\u5909\u6570\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u304b\u3089\u3001\u540c\u7b49\u306e\u5206\u5e03\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u306b\u6700\u59271\u306e\u5834\u5408\u3082\u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u904b\u6cb3\u306e\u5bfe\u79f0\u6027\u306b\u3088\u308a\u3001\u51fa\u529b\u3067\u306e\u7b49\u3057\u3044\u5206\u5e03\u306f\u3001\u5165\u529b\u306b\u7b49\u3057\u3044\u5206\u5e03\u3082\u3042\u308b\u5834\u5408\u306b\u306e\u307f\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002\u3053\u308c\u306f\u3042\u306a\u305f\u306b\u4e0e\u3048\u307e\u3059 c BSC= \u521d\u3081  –  h b\u2061 \uff08 p \uff09\uff09 {displaystyle c_ {text {bsc}} = 1-operatorname {h} _ {text {b}}\uff08p\uff09} \u3002 [\u521d\u3081] Bernd Friedrichs\uff1a \u30c1\u30e3\u30cd\u30eb\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u3002\u6700\u65b0\u306e\u901a\u4fe1\u30b7\u30b9\u30c6\u30e0\u306b\u304a\u3051\u308b\u57fa\u672c\u3068\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u3002 Springer Verlag\u3001Berlin\/ Heidelberg 1995\u3001ISBN 3-540-59353-5\u3002 WernerL\u00fctkebohmert\uff1a \u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u7406\u8ad6\u3002\u4ee3\u6570\u5e7e\u4f55\u5b66\u7684\u57fa\u672c\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3002 Vieweg Verlag\u3001Braunschweig u\u3002 2003\u3001ISBN 3-528-03197-2\uff08 Viewenweg Studies-Advanced Course Mathematics \uff09\u3002 \u30eb\u30c9\u30eb\u30d5\u30fb\u30de\u30bf\u30fc\u30eb\uff1a \u60c5\u5831\u7406\u8ad6\u3002 \u63a7\u3048\u3081\u306a\u30e2\u30c7\u30eb\u3068\u624b\u9806\u3001B.G\u3002 Teubner Verlag\u3001Stuttgart 1996\u3001ISBN 978-3-519-02574-0\u3002 \u2191  \u30c8\u30fc\u30de\u30b9\u30fbM\u30fb\u30ab\u30d0\u30fc\u3001\u30b8\u30e7\u30a4\u30fbA\u30fb\u30c8\u30fc\u30de\u30b9\uff1a \u60c5\u5831\u7406\u8ad6\u306e\u8981\u7d20 \u3001P\u3002187\u3001\u7b2c2\u7248\u3001\u30cb\u30e5\u30fc\u30e8\u30fc\u30af\uff1aWiley-Interscience\u30012006\u3001ISBN 978-0471241959\u3002   "},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/11378#breadcrumbitem","name":"\u30d0\u30a4\u30ca\u30ea\u5bfe\u79f0\u30c1\u30e3\u30cd\u30eb – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2"}}]}]