2 - Codificación Flashcards

1
Q

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.

A

B) Una secuencia fija de símbolos códigos.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

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

A) Un código que asigna a cada símbolo del alfabeto fuente, una palabra código.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

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.

A

B) Un código con todas sus palabras distintas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

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.

A

C) Aquel que puede decodificarse la palabra código sin esperar la llegada de la próxima palabra código

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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.

A

D) A cualquier secuencia de palabras código, le corresponde solo una secuencia de símbolos de la fuente.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

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.

A

B) Que ninguna palabra código sea prefijo de otra palabra código.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

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.
A

D) Puede ser Instantáneo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

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.

A

C) Expresa el límite inferior de la longitud media que es igual o mayor a la entropía r-aria de la fuente.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

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.

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

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

A) n = Hr(S) / L

F) ℝ = [L - Hr(S)] / L

How well did you know this?
1
Not at all
2
3
4
5
Perfectly