Title :
On the Overflow Probability of Fixed-to-Variable Length Codes with Side Information
Author :
Nomura, Ryo ; Matsushima, Toshiyasu
Author_Institution :
Coll. of Sci. & Eng., Aoyama Gakuin Univ., Sagamihara, Japan
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.
Keywords :
decoding; probability; source coding; variable length codes; FV code; decoder; encoder; fixed-to-variable length codes; overflow probability; side information; source coding; Data compression; Data engineering; Decoding; Educational institutions; Information theory; Probability distribution; Random variables; Source coding;
Conference_Titel :
Data Compression Conference (DCC), 2010
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-6425-8
Electronic_ISBN :
1068-0314
DOI :
10.1109/DCC.2010.93
