zoukankan      html  css  js  c++  java
  • LESSON 4- Entropy and Asymptotic Equipartition Property

    1.        Entropy

    2.        序列熵(无记忆,有记忆,马尔科夫)

    3.   Fixed-to-variable-length codes  (给n个输出symbols进行变长编码)

    4.        Asymptotic Equipartition Property 渐近等分性

    渐近等分性是指随机变量长序列的一种重要特性,是编码定理的理论基础,简称AEP

    定义:

    当随机变量的序列足够长时,其中一部分序列就显现出一种典型的性质:这些序列中各个符号的出现频数非常接近于各自的出现概率(Frequency equals probability),而这些序列的概率则趋近于相等,且它们的和非常接近于1,这些序列就称为典型序列(typical sequence)。其余的非典型序列的出现概率之和接近于零。序列的长度越长,典型序列的总概率越接近于1,它的各个序列的出现概率越趋于相等。渐近等分性即因此得名。

     

  • 相关阅读:
    js模块化历程
    夜深
    出差(六)开会
    高情商的十大典型表现
    出差(五)调整
    HighCharts简单应用
    出差(四)适应
    出差(三)尝试
    出差(二)熟悉
    ZTree简单应用
  • 原文地址:https://www.cnblogs.com/yangyang827847/p/11981177.html
Copyright © 2011-2022 走看看