검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Optimal Overflow and Underflow Probabilities of Variable-Length Coding for the General Source 일반 소스에 대한 가변 길이 코딩의 최적 오버플로우 및 언더플로우 확률

Osamu UCHIDA, Te Sun HAN

  • 조회수

    0

  • 이것을 인용

요약 :

가변 길이 코딩에서 소스 문자당 코드워드 길이가 규정된 임계값보다 높을(각각 이하) 확률을 오버플로(각각 언더플로) 확률이라고 합니다. 이 논문에서는 오버플로 확률 지수가 주어지면 달성 가능한 극한 임계값을 보여줍니다. r 오류 지수가 주어지면 항상 달성 가능한 극한의 고정 길이 코딩 속도와 일치합니다. r, 소스에 대한 가정 없이. 언더플로우 확률의 경우에도 비슷한 결과를 보여줍니다. 이러한 결과로부터 우리는 오버플로 및 언더플로 확률 분석을 위해 Han이 확립한 고정 길이 코딩에 대한 다양한 정리와 결과를 활용할 수 있습니다. 또한 위의 결과를 코드워드 비용의 오버플로 및 언더플로 확률이 있는 경우로 일반화합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.10 pp.2457-2465
발행일
2001/10/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Information Theory and Its Applications)
범주
섀넌 이론

작성자

키워드