Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 28 de marzo de 2024
  

On minimal redundancy codes.

Título inglés On minimal redundancy codes.
Título español Sobre los códigos de redundancia mínina.
Autor/es De Luca, Aldo ; Sessa, Maria I.
Organización Ist. Mat. Univ. Napoli, Nápoles, Italia;Ist. Sci. Inform. Univ. Salerno, Salerno, Italia
Revista 0210-7821
Publicación 1982, 6 (2): 85-102, 11 Ref.
Tipo de documento articulo
Idioma Inglés
Resumen inglés A code X over the alphabet A is complete if the submonoid X* generated by X meets all two-sided ideals of A*. If one measures the cost of a finite code X over A, with respect to a given information source S, by the quantity gamma(X) = ln |A|, we say that X is completely optimal for S if it does not exist any code X', over an arbitrary alphabet, such that gamma (X') < gamma (X). One can show that for |X| ≤ 5 a completely optimal code has to be complete. However for |X| > 5 there exist uncomplete codes with the property of having a bounded synchronization delay and a redundancy which is minimal. From the information point of view these uncomplete codes should be preferred to the complete ones, which are such to have, except for the biprefix case, an infinite delay of deciphering in at least one direction. Moreover for some values of |X| complete biprefix codes do not exist.
Clasificación UNESCO 120803
Palabras clave español Teoría de la información ; Codificación ; Detección de señales
Código MathReviews MR0691617
Código Z-Math Zbl 0514.94018
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es