On the overflow probability of fixed-to-variable length codes with side information

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the source coding problem with side information. Especially, we consider the FV code in the case that the encoder and the decoder can see side information. We obtain the condition that there exists a FV code under the condition that the overflow probability is smaller than or equal to some constant.

Original languageEnglish
Title of host publicationProceedings - Data Compression Conference, DCC 2010
Number of pages1
DOIs
Publication statusPublished - 2010 May 31
EventData Compression Conference, DCC 2010 - Snowbird, UT, United States
Duration: 2010 Mar 242010 Mar 26

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314

Conference

ConferenceData Compression Conference, DCC 2010
CountryUnited States
CitySnowbird, UT
Period10/3/2410/3/26

Keywords

  • Correlated sources
  • Overflow probability
  • Side information

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Nomura, R., & Matsushima, T. (2010). On the overflow probability of fixed-to-variable length codes with side information. In Proceedings - Data Compression Conference, DCC 2010 [5453525] (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.2010.93