shannon-entropy पर टैग किए गए जवाब

लेम्मा: एटा-समतुल्यता मानकर हमने ऐसा किया है (\x -> ⊥) = ⊥ :: A -> B। प्रमाण: ⊥ = (\x -> ⊥ x)एटा-समतुल्यता (\x -> ⊥ x) = (\x -> ⊥)द्वारा , और लंबोदर के तहत कमी द्वारा। हास्केल 2010 की रिपोर्ट, खंड 6.2 seqफ़ंक्शन को दो समीकरणों द्वारा निर्दिष्ट …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

मैं दो स्वतंत्र असतत यादृच्छिक चर और के योग के एन्ट्रापी पर एक बाध्यता की तलाश में हूं । स्वाभाविक रूप से, हालांकि, स्वतंत्र बर्नौली यादृच्छिक चर के योग पर लागू होता है , यह देता है दूसरे शब्दों में, बाध्य बार-बार लागू होने पर साथ रैखिक रूप से बढ़ता …

12 it.information-theory  shannon-entropy 

आमतौर पर शैनन एन्ट्रापी का उपयोग चैनल कोडिंग परिणामों को साबित करने के लिए किया जाता है। यहां तक ​​कि स्रोत-चैनल पृथक्करण परिणामों के लिए शैनन एंट्रोपी का उपयोग किया जाता है। जानकारी के लिए शैनन (वैश्विक) बनाम कोलमोगोरोव (स्थानीय) धारणाओं के बीच समानता को देखते हुए, इन परिणामों के …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

मैं एंटोन के साथ शैनन के काम के बारे में जानता हूं, लेकिन हाल ही में मैंने रसीद डेटा संरचनाओं पर काम किया है जिसमें अनुभवजन्य एन्ट्रॉपी को अक्सर भंडारण विश्लेषण के हिस्से के रूप में उपयोग किया जाता है। शैनन ने असतत सूचना स्रोत द्वारा उत्पादित जानकारी की एन्ट्रापी …

9 reference-request  shannon-entropy  succinct