2 - Codificación Flashcards
Una palabra código es:
A) Un conjunto fijo de símbolos fuente.
B) Una secuencia fija de símbolos código.
C) Una secuencia de símbolos código.
B) Una secuencia fija de símbolos códigos.
Un código bloque es:
A) Un código que asigna a cada símbolo del alfabeto fuente, una palabra código.
B) Un código que asigna a cada símbolo del alfabeto código, una palabra fuente.
C) Un código que asigna a cada secuencia de símbolos del alfabeto fuente, una palabra código.
C) Un código que ordena las secuencias de símbolos de menor a mayor.
A) Un código que asigna a cada símbolo del alfabeto fuente, una palabra código.
Un código no singular es:
A) Un código con todas sus palabras iguales.
B) Un código con todas sus palabras distintas.
C) Un código con todas sus palabras del mismo tamaño.
D) Un código con todas sus palabras de diferente tamaño.
B) Un código con todas sus palabras distintas.
Un código instantáneo es:
A) Aquel que puede decodificarse la palabra código ni bien se termina de transmitir.
B) Aquél que puede decodificarse instantáneamente.
C) Aquel que puede decodificarse la palabra código sin esperar la llegada de la próxima palabra código.
C) Aquel que puede decodificarse la palabra código sin esperar la llegada de la próxima palabra código
Un código unívocamente decodificable (o unívoco) es aquel código que:
A) A cada palabra código, le corresponde solo un símbolo de la fuente.
B) A cada símbolo de la fuente, le corresponde solo una palabra código.
C) A cada secuencia de palabras código, le puede corresponder más de una secuencia de símbolos de la fuente.
D) A cualquier secuencia de palabras código, le corresponde solo una secuencia de símbolos de la fuente.
E) Una secuencia de símbolos de la fuente da lugar a ninguna, una o más de una secuencia de palabras código.
D) A cualquier secuencia de palabras código, le corresponde solo una secuencia de símbolos de la fuente.
La condición necesaria y suficiente para que un código sea instantáneo es:
A) Que sus palabras códigos sean de diferente longitud.
B) Que ninguna palabra código sea prefijo de otra palabra código.
C) Que ninguna palabra código sea sufijo de otra palabra código.
D) Que ninguna palabra código sea sufijo de otra palabra del código ortogonal.
B) Que ninguna palabra código sea prefijo de otra palabra código.
Un código que cumple la inecuación de Kraft es:
A) Unívoco. B) No singular. C) Instantáneo. D) Puede ser Instantáneo. E) Compacto. F) Puede ser Compacto. G) Unívoco.
D) Puede ser Instantáneo.
La cota inferior de la longitud media:
A) Expresa la longitud media que debe tener un código para ser compacto.
B) Expresa el límite superior de la longitud media igual a la entropía r-aria de la fuente.
C) Expresa el límite inferior de la longitud media que es igual o mayor a la entropía r-aria de la fuente.
D) Expresa el límite inferior de la longitud media que es igual o mayor a la entropía binaria de la fuente.
C) Expresa el límite inferior de la longitud media que es igual o mayor a la entropía r-aria de la fuente.
Un código compacto es:
A) Aquel código que tiene la menor longitud promedio.
B) Aquel código instantáneo que tiene la menor longitud promedio de todos los códigos que se puede aplicar a esa fuente con ese código.
C) Aquel código instantáneo que tiene la menor longitud promedio de todos los códigos instantáneos que se pueden aplicar a esa fuente con ese código.
D) Aquel código instantáneo que tiene la menor longitud promedio de todos los códigos instantáneos que se pueden aplicar a esa fuente.
E) Aquel código instantáneo que tiene la menor longitud promedio de todos los códigos instantáneos y de valor igual a la Entropía r-aria.
C) Aquel código instantáneo que tiene la menor longitud promedio de todos los códigos instantáneos que se pueden aplicar a esa fuente con ese código.
Como se calcula el rendimiento de un código?
A) n = Hr(S) / L
B) n = Hr(S) / L^2
C) n = Hr(S) / L^3
D) n = Hr(S)^2 / L
Y la redundancia? E) ℝ = L - Hr(S) / L F) ℝ = [L - Hr(S)] / L G) ℝ = [1 - Hr(S)] / L H) ℝ = 1 - Hr(S) / L^2
A) n = Hr(S) / L
F) ℝ = [L - Hr(S)] / L