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

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

A Fundamental Limit of Variable-Length Compression with Worst-Case Criteria in Terms of Side Information 부가정보 측면에서 최악의 기준을 적용한 가변길이 압축의 근본적인 한계

Sho HIGUCHI, Yuta SAKAI

  • 조회수

    0

  • 이것을 인용

요약 :

본 연구에서는 인코더와 디코더 모두에서 사용할 수 있는 부가 정보를 사용하여 데이터 압축을 고려합니다. 정보 소스는 접두어 없는 제약 조건을 만족할 필요가 없는 가변 길이 코드에 할당됩니다. 우리는 코드워드 길이와 오류 확률이 부가 정보 측면에서 최악의 기준을 만족하는 여러 클래스의 코드를 정의합니다. 주요 결과로 우리는 Θ(√로 스케일링된 2차 경계를 사용하여 정확한 1차 점근법을 조사합니다.n) 블록 길이로 n 사라지지 않는 오류 확률 체제 하에서 증가합니다. 이 결과를 얻기 위해 컷오프 연산을 사용하여 일회성 경계도 도출합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.384-392
발행일
2024/03/01
공개일
2023/07/03
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2023TAP0003
원고의 종류
Special Section PAPER (Special Section on Information Theory and Its Applications)
범주
소스 코딩 및 데이터 압축

작성자

Sho HIGUCHI
  University of Hyogo
Yuta SAKAI
  Shimane University

키워드