본문으로 건너뛰기

aep

비점근적 동등분배 성질

AEP는 큰 표본에서 대부분의 시퀀스가 'typical set'에 속하고 그 수가 본질적으로 2^{nH}에 비례한다고 서술한다. 입력 확률분포의 엔트로피가 긴 시퀀스의 대표적인 수량을 결정하므로 통계적 압축·추정의 근거가 된다. 정보량 분석으로 확률적 사건을 코드 길이와 연결시키는 데 핵심적인 정리이다.