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

Ryo Nomura*, Toshiyasu Matsushima

*Corresponding author for this work

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


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
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


ConferenceData Compression Conference, DCC 2010
Country/TerritoryUnited States
CitySnowbird, UT


  • Correlated sources
  • Overflow probability
  • Side information

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this