On the Redundancy of D-Ary Fano Codes
| Autor: | Massimiliano Rossi, Ferdinando Cicalese |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | SOFSEM 2021: Theory and Practice of Computer Science ISBN: 9783030677305 SOFSEM |
| DOI: | 10.1007/978-3-030-67731-2_19 |
| Popis: | We study the redundancy of D-ary Fano source codes. We show that a novel splitting criterion allows to prove a bound on the redundancy of the resulting code which sharpens the guarantee provided by Shannon’s classical result for the case of an optimal code. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|