무한 알파벳을 위한 지수 감소 봉투 클래스의 보편 코딩

본 논문은 무한히 가산된 알파벳 \( \mathbb{N}^{*} \) 위에서 발생하는 i.i.d. 소스들을 대상으로, 확률 질량이 \(P(k)\le C e^{-\alpha k}\) 이라는 지수 감소 봉투 조건을 만족하는 클래스 \( \Lambda_{C e^{-\alpha\cdot}} \) 의 보편 손실 없는 코딩 문제를 다룬다. 서론에서는 데이터 압축의 기본 개념을 소개하고, 무한 알파벳에서 기존에 알려진 결과(모든 i.i.d. 소스는 약한 보편성을 갖지 못함, Kieffer의 약한 보편성 조건 등)를 정리한다. 이어서 봉투 클래스의 정의와 파라미터 집합 \( \Theta_{C,\alpha} \) 을 제시한다. 여기서 \( \Theta_{C,\alpha}=\{\theta\in