Multivalued encodings constitute an interesting generalization of ordinary encodings in that they allow each source symbol to be encoded by more than one codeword. In this paper the problem of testing the property of uniquedecipherability of multivalued encodings is considered. We provide an efficient algorithm whose time complexity is O(|C|Δ), where |C| is the number of codewords and Δ is the sum of their lengths. It is remarkable that the running time equals that of the fastestalgorithms for testing the much simpler property of uniquedecipherability of ordinary encodings.

A fastalgorithm for the uniquedecipherability of multivalued encodings

GARGANO, Luisa;VACCARO, Ugo
1994

Abstract

Multivalued encodings constitute an interesting generalization of ordinary encodings in that they allow each source symbol to be encoded by more than one codeword. In this paper the problem of testing the property of uniquedecipherability of multivalued encodings is considered. We provide an efficient algorithm whose time complexity is O(|C|Δ), where |C| is the number of codewords and Δ is the sum of their lengths. It is remarkable that the running time equals that of the fastestalgorithms for testing the much simpler property of uniquedecipherability of ordinary encodings.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11386/3136712
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact