### Abstract

This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime.

Original language | English |
---|---|

Title of host publication | Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 1-5 |

Number of pages | 5 |

ISBN (Electronic) | 9784885523090 |

Publication status | Published - 2017 Feb 2 |

Event | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: 2016 Oct 30 → 2016 Nov 2 |

### Other

Other | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 |
---|---|

Country | United States |

City | Monterey |

Period | 16/10/30 → 16/11/2 |

### ASJC Scopus subject areas

- Computer Networks and Communications
- Hardware and Architecture
- Information Systems
- Signal Processing
- Library and Information Sciences

## Fingerprint Dive into the research topics of 'Evaluation of overflow probability of Bayes code in moderate deviation regime'. Together they form a unique fingerprint.

## Cite this

Saito, S., & Matsushima, T. (2017). Evaluation of overflow probability of Bayes code in moderate deviation regime. In

*Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016*(pp. 1-5). [7840374] Institute of Electrical and Electronics Engineers Inc..