Hogar › Teléfono › Para alguna secuencia que consta de letras. Para codificar una determinada secuencia que consta de las letras a, b, c, d y d, se utiliza un código binario no uniforme, que permite una codificación inequívoca. Codificación y descifrado de mensajes.

Para alguna secuencia que consta de letras. Para codificar una determinada secuencia que consta de las letras a, b, c, d y d, se utiliza un código binario no uniforme, que permite una codificación inequívoca. Codificación y descifrado de mensajes.

Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código binario no uniforme, lo que permite una identificación inequívoca.

decodificar la secuencia binaria resultante. Aquí está el código: A – 011, B – 000, C – 11, D – 001, D – 10. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? ? Los códigos de las letras restantes no deberían cambiar. Seleccionar opción correcta respuesta.

Para codificar

alguna secuencia que consiste
de las letras A, B, C, D y D, utilizadas
desigual código binario permitiendo
decodificar inequívocamente lo recibido
secuencia binaria. Éste
código: A–11, B–10, B–011, G–000, D–001. Poder
¿Es posible acortar la longitud de una de las letras?
palabra clave para que el código siga
¿Podría decodificarse sin ambigüedades?
Los códigos de las letras restantes no deberían cambiar.
Elija la respuesta correcta. 1) para la letra G – 00 2) esto es imposible

3) para la letra B – 01 4) para la letra B – 1

Para codificar una secuencia determinada que consta de las letras A, B, C, D y D, decidimos utilizar un código binario impar que permite

decodificar inequívocamente la secuencia binaria que aparece en el lado receptor del canal de comunicación. Código utilizado: A–1, B–000, B–001, G–011. Indique con qué palabra de código se debe codificar la letra D. La longitud de esta palabra de código debe ser la más pequeña de todas las posibles. El código debe satisfacer la propiedad de decodificación inequívoca. 1) 00 2) 01 3)11 4) 010

ayuda por favor! 3) El tablero de ajedrez consta de 8 columnas y 8 filas. ¿Cuál es el número mínimo de bits necesarios para codificar las coordenadas de un

campo de ajedrez?

4) ¿Cuál es la cantidad mínima de bits necesarios para codificar números positivos menores que 60?

5) Dos personas juegan al tres en raya en un campo cuadrado de 4 por 4. ¿Cuánta información (en bits) recibió el segundo jugador después de conocer el movimiento del primer jugador?

6) Hay 8 bolas negras y 24 blancas en una canasta. ¿Cuántos bits de información contiene el mensaje de que se ha sacado la bola negra?

7) Hay 64 lápices de colores en la caja. El mensaje de que se ha sacado un lápiz blanco contiene 4 bits de información. ¿Cuántos lápices blancos había en la caja?

8) Durante el trimestre, Vasily Pupkin recibió 20 puntos. El mensaje que recibió ayer contiene 2 bits de información. ¿Cuántas B recibió Vasily en un trimestre?

9) Hay bolas blancas y negras en la canasta. Entre ellas se encuentran 18 bolas negras. El mensaje de que se ha extraído una bola blanca contiene 2 bits de información. ¿Cuántas pelotas hay en la canasta?

10) B caja cerrada hay 32 lápices, algunos de ellos azul. Se saca un lápiz al azar. El mensaje “este lápiz NO es azul” lleva 4 bits de información. ¿Cuántos lápices azules hay en la caja?

Transmitir un mensaje a través de un canal de comunicación que consta únicamente de las letras A, B,

C, D, decidimos usar un código de longitud impar: A – 1, B – 01, C –

001. Cómo codificar la letra G para que la longitud del código sea mínima y

¿Fue posible dividir sin ambigüedades el mensaje codificado en letras?

5. Para codificar una determinada secuencia que consta de las letras A, B, C, D, D, E, decidimos utilizar un código binario no uniforme que satisfaga la condición de Fano.
Para la letra A usamos palabra clave 0; para la letra B – palabra clave 10. ¿Cuál es la suma más pequeña posible de las longitudes de las seis palabras clave?

Nota.
La condición de Fano significa que ninguna palabra clave es el comienzo de otra palabra clave. Esto hace posible descifrar mensajes cifrados sin ambigüedades.

Respuesta: 19 ___________________________.

Solución:
1) Codificamos:
Un 0
B 10
B 110
G 1110
D 1111
E 10000
Total: 19 Respuesta: 19

1.una tarea mas

Indique cuál de las siguientes palabras de código se puede utilizar para codificar la letra D. El código debe satisfacer la propiedad de decodificación inequívoca. Si se puede utilizar más de una palabra clave, introduzca la más corta.

1) 00; 2) 001; 3) 10; 4) 101

Solución. El conjunto de palabras de código para las letras A, B, C, D tiene un prefijo (ninguna de ellas es el comienzo de otra). Veamos si entre las opciones propuestas hay alguna, después de agregarla el código quedará con el prefijo. Sin embargo, a diferencia de la tarea de la versión demo, aquí, por condición, más de una opción puede conducir al resultado de un código que permita una decodificación inequívoca. Por lo tanto, es necesario ordenar las opciones de más cortas a más largas y, si la opción no conduce a código de prefijo, asegúrese de que esta opción realmente produzca un código que no permita una decodificación inequívoca.

1) Código para D: 00 – no permite una decodificación inequívoca (00 permite dos decodificaciones: GG y D).

2) Código para D: 10 – no permite una decodificación inequívoca (100 permite dos decodificaciones: B y DG).

3) Código para D: 001 – no permite una decodificación inequívoca (00100 permite dos decodificaciones: GGV y DGG).

4) Código para D: 101 – junto con los códigos para A, B, C, D forma un código de prefijo.

respuesta correcta: 4

Una vez más Problema 2.

Para codificar una secuencia determinada que consta de las letras A, B, C, D y D, decidimos utilizar un código binario no uniforme, que nos permite decodificar sin ambigüedades la secuencia binaria que aparece en el lado receptor del canal de comunicación. Código utilizado: A-1, B-000, B-001, G-011. Indique con qué palabra de código se debe codificar la letra D. La longitud de esta palabra de código debe ser la más pequeña de todas las posibles. El código debe satisfacer la propiedad de decodificación inequívoca.

1) 00 2) 01 3) 11 4) 010

Solución. El conjunto de palabras de código para las letras A, B, C, D tiene un prefijo (ninguna de ellas es el comienzo de otra). Veamos si entre las opciones propuestas hay alguna, después de agregarla el código quedará con el prefijo.

1) 00 – no adecuado (es el comienzo de la palabra clave 000 para la letra B);

2) 01 – no adecuado (es el comienzo de la palabra clave 011 para la letra G);

3) 11 – no adecuado (es una continuación (!) de la palabra clave 1 para la letra A);

4) 010 – ¡adecuado! (no es el comienzo de nadie y nadie es su comienzo).

Respuesta: 4.

Nota 1. La condición de Fano es condición suficiente que el código permite una decodificación inequívoca, pero no es necesaria. Es decir, un código puede permitir una decodificación inequívoca, pero no satisfacer la condición de Fano. El ejemplo más simple tales códigos - los llamados. códigos postfijos. Estos son códigos en los que ninguna palabra clave es el final de otra palabra clave. Para estos códigos, la decodificación se realiza de la misma manera que para los códigos de prefijo, pero moviéndose de derecha a izquierda.

Nota 2. En el problema A considerado, basta con encontrar una opción que satisfaga los requisitos del problema. NO ES OBLIGATORIO demostrar que las otras opciones no permitirán que el código se descifre sin ambigüedades. Sin embargo, en en este caso es fácil de hacer. A saber:

1) Código D: 00. Entonces 000000 permite dos descifrados: BB y DDD.

2) Código D: 01. Entonces 011 permite dos decodificaciones: G y SI.

2) Código D: 11. Entonces 11 permite dos decodificaciones: AA y D.

№	Nombre	Tiempo	Precio
1	Tutor remoto en informática a través de Skype	1 hora	desde 600 rublos.

Imparto clases con estudiantes de matemáticas superiores, análisis matemático, teoría de probabilidad y estadística matemática y álgebra lineal. Lecciones individuales en Moscú en la oficina de

| 21-28

Para codificar una secuencia determinada que consta de las letras A, B, C y D, decidimos utilizar un código binario no uniforme, que nos permite decodificar sin ambigüedades la secuencia binaria que aparece en el lado receptor del canal de comunicación. Para las letras A, B, C, se utilizan las siguientes palabras de código: A - 000, B - 1, C - 011.

Explicación.

Los códigos binarios 00 o 01 no son adecuados ya que A y B son 000 y 011.

010 y 001 están bien ya que no entran en conflicto con ningún otro código que ya esté implementado, siendo 001 el más pequeño.

Respuesta: 001.

Especifique la palabra de código más corta para la letra G, en la que el código permitirá una decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el valor numérico más bajo.

Explicación.

El código no puede comenzar con 1, ya que B − 1.

0 no funcionará ya que A y B comienzan en 0.

00 no incluye ninguno de los códigos y tampoco es una subcadena de ningún código, por lo que servirá.

¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? Los códigos de las letras restantes no deberían cambiar. Elija la respuesta correcta.

1) esto es imposible

2) para la letra B – 000

3) para la letra B – 0

4) para la letra G – 11

Explicación.

La opción 3 no es adecuada porque 0 es el comienzo del código 0001.

La opción 4 no es adecuada porque el código 1 es el comienzo del código 111.

Respuesta: 2

Fuente: Yandex: Trabajo de formación del Examen Estatal Unificado en informática. Opción 1.

Ekaterina Pronina (Moscú) 15.12.2014 14:51

¡Hola! Mientras resolvía el problema según su principio, me encontré con un problema. Déjame darte un ejemplo:

A - 1; B - 000; B-0101; G-001; D-011.

A) para la letra B - 010;

B) esto es imposible;

B) para la letra B - 101;

D) para la letra G - 01.

Según el estado de Fano son adecuadas las opciones A) y B).

Pero, analizando la respuesta B), obtenemos ambigüedad de decodificación: 1011 - (AD o VA). Según usted, la condición de Fano es suficiente para resolver tareas similares. ¿Cómo estar aquí?

Serguéi Nikiforov

En su ejemplo, la respuesta correcta es A. Si elige el código 101 para la letra B, entonces 1 será el comienzo del código para la letra B y se violará la condición de Fano.

Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código binario no uniforme, lo que permite decodificar sin ambigüedades la secuencia binaria resultante. Aquí está el código: A-011, B-000, B-11, G-001, D-10. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? Los códigos de las letras restantes no deberían cambiar. Elija la respuesta correcta.

1) esto es imposible

2) para la letra A – 01

3) para la letra B – 00

4) para la letra G – 00

Explicación.

Vemos que se cumple la condición de Fano: ninguna palabra código es el comienzo de otra palabra código, por lo que definitivamente podemos decodificar el mensaje desde el principio.

Para acortar el código de una letra, se debe cumplir la condición de Fano en el nuevo código.

La opción 3 no es adecuada porque 00 es el comienzo del código 001.

La opción 4 no es adecuada porque el código 00 es el comienzo del código 000.

La opción 2 es adecuada porque no viola las condiciones de Fano.

La respuesta correcta se encuentra en el número 2.

Respuesta: 2

Fuente: Yandex: Trabajo de formación del Examen Estatal Unificado en informática. Opción 2.

Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código binario no uniforme, lo que permite decodificar sin ambigüedades la secuencia binaria resultante. Aquí está el código: A – 00, B – 01, C – 100, D – 101, D – 110. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? ? Los códigos de las letras restantes no deberían cambiar. Elija la respuesta correcta.

1) para la letra D – 11

2) esto es imposible

3) para la letra G – 10

4) para la letra D – 10

Explicación.

Vemos que se cumple la condición de Fano: ninguna palabra código es el comienzo de otra palabra código, por lo que definitivamente podemos decodificar el mensaje desde el principio.

Para acortar el código de una letra, se debe cumplir la condición de Fano en el nuevo código.

La opción 3 no es adecuada porque 10 es el comienzo del código 100.

La opción 4 no es adecuada porque el código 10 es el comienzo de los códigos 100 y 101.

La opción 1 es adecuada porque no viola las condiciones de Fano.

La respuesta correcta se encuentra en el número 1.

Respuesta: 1

Fuente: Versión de demostración Examen del Estado Unificado 2013 en informática.

Para codificar una determinada secuencia que consta de las letras I, K, L, M, N, decidimos utilizar un código binario no uniforme que satisfaga la condición de Fano. Para la letra H usamos la palabra de código 0, para la letra K usamos la palabra de código 10. ¿Cuál es la longitud total más corta posible de las cinco palabras de código?

Nota. La condición de Fano significa que ninguna palabra clave es el comienzo de otra palabra clave. Esto hace posible descifrar mensajes cifrados sin ambigüedades.

Explicación.

No podemos usar palabras en código que comiencen con 0 o 10. Tampoco podemos usar 11, porque entonces ya no podremos tomar ninguna otra palabra en código y necesitamos cinco de ellas. Por lo tanto, tomamos el 110 de tres dígitos. Nuevamente, no podemos usar 111, porque necesitaremos otra palabra de código y, al mismo tiempo, no habrá más palabras libres. Ahora solo queda tomar dos palabras y serán 1110 y 1111. En total tenemos 0, 10, 110, 1110 y 1111 - 14 caracteres.

5.1 Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código binario no uniforme, lo que permite decodificar sin ambigüedades la secuencia binaria resultante. Aquí está el código: A-10, B-001, B-0001, G-110, D-111. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? Los códigos de las letras restantes no deberían cambiar.

1) esto es imposible 2) para la letra B – 000 3) para la letra B – 00 4) para la letra G – 11 Respuesta correcta: 2

5.2 Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código binario no uniforme, lo que permite decodificar sin ambigüedades la secuencia binaria resultante. Aquí está el código: A-011, B-000, B-11, G-001, D-10. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? Los códigos de las letras restantes no deberían cambiar.

Elija la respuesta correcta.

1) esto es imposible 2) para la letra A – 01 3) para la letra B – 00 4) para la letra G – 00 Respuesta correcta: 2

5.3 Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, decidimos utilizar un código binario no uniforme, que nos permite decodificar sin ambigüedades la secuencia binaria que aparece en el lado receptor del canal de comunicación. Para las letras A, B, C y D, se utilizaron las siguientes palabras clave: A–111, B–110, B–100, D–101. Indique qué palabra clave se puede utilizar para codificar la letra D.

1) 0 2) 01 3) 00 4) 000 Respuesta correcta: 1

5.4 Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, se utiliza un código ternario no uniforme, que permite decodificar sin ambigüedades la secuencia ternaria resultante. Aquí está el código: A–0, B–11, C–20, D–21, D–22. ¿Es posible acortar la longitud de la palabra clave de una de las letras para que el código aún pueda decodificarse sin ambigüedades? Los códigos de las letras restantes no deberían cambiar.

Elija la respuesta correcta.

1) esto es imposible 2) para la letra B – 1 3) para la letra B – 2 4) para la letra D – 2 Respuesta correcta: 2

5.5 Para codificar una determinada secuencia que consta de las letras A, B, C, D y D, decidimos utilizar un código ternario no uniforme, que nos permite decodificar sin ambigüedades la secuencia ternaria que aparece en el lado receptor del canal de comunicación. Para las letras A, B, C y D, se utilizaron las siguientes palabras clave: A–11, B–12, C–21, D–22. Indique qué palabra clave se puede utilizar para codificar la letra D.

El código debe satisfacer la propiedad de decodificación inequívoca. Si se puede utilizar más de una palabra clave, introduzca la más corta.

1) 0 2) 01 3) 02 4) 10 Respuesta correcta: 1 TAREAS DE ENTRENAMIENTO UTILIZADAS desde el sitio anterior

La lección está dedicada a cómo resolver la tarea 5 del Examen Estatal Unificado en informática.

El quinto tema se caracteriza por tareas. nivel básico dificultad, tiempo de ejecución – aproximadamente 2 minutos, puntuación máxima – 1

Codificación- es la presentación de información en una forma conveniente para su almacenamiento, transmisión y procesamiento. La regla para convertir información a dicha representación se llama código.
La codificación sucede uniforme Y desigual:
con codificación uniforme, todos los símbolos corresponden a códigos de la misma longitud;
en codificación desigual diferentes personajes códigos de coincidencia diferentes longitudes, esto dificulta la decodificación.

Ejemplo: Cifremos las letras A, B, C, D usando codificación binaria código uniforme y contar el número de mensajes posibles:

Así que tenemos código uniforme, porque la longitud de cada palabra de código es la misma para todos los códigos (2).

Codificación y descifrado de mensajes.

Decodificación (decodificación)- se trata de la restauración de un mensaje a partir de una secuencia de códigos.

Para resolver problemas de decodificación, es necesario conocer la condición de Fano:

Estado del ventilador: ninguna palabra clave debe ser el comienzo de otra palabra clave (lo que garantiza que los mensajes se decodifiquen sin ambigüedades desde el principio)

código de prefijo Es un código en el que ninguna palabra clave coincide con el comienzo de otra palabra clave. Los mensajes que utilizan este código se decodifican sin ambigüedades.

Se proporciona una decodificación inequívoca:

Resolver 5 tareas del Examen Estatal Unificado

Examen estatal unificado 5.1: Para codificar las letras O, B, D, P, A, decidimos utilizar la representación binaria de los números 0, 1, 2, 3 y 4, respectivamente (con la preservación de un cero insignificante en el caso de un solo representación de dígitos).

Codifica la secuencia de letras CASCADA de esta manera y escribe el resultado en código octal.

✍ Solución:

Convirtamos los números en códigos binarios y relacionémoslos con nuestras letras:

O -> 0 -> 00 V -> 1 -> 01 D -> 2 -> 10 P -> 3 -> 11 A -> 4 -> 100

Ahora codifiquemos la secuencia de letras de la palabra CASCADA:

010010001110010

Dividamos el resultado en grupos de tres caracteres de derecha a izquierda para convertirlos en sistema octal notación:

010 010 001 110 010 ↓ ↓ ↓ ↓ ↓ 2 2 1 6 2

Resultado: 22162

Decisión del examen estatal unificado de esta tarea en informática, vídeo:

Veamos el análisis de la tarea 5 del Examen Estatal Unificado:

Examen estatal unificado 5.2: Para 5 letras del alfabeto latino, se especifican sus códigos binarios (para algunas letras, de dos bits, para otras, de tres). Estos códigos se presentan en la tabla:

a	b	do	d	mi
000	110	01	001	10

¿Qué conjunto de letras codifica la cadena binaria 1100000100110?

✍ Solución:

Primero, verificamos la condición de Fano: ninguna palabra clave es el comienzo de otra palabra clave. La condición es verdadera.

✎ 1.ª solución:

Dividimos el código de izquierda a derecha según los datos presentados en la tabla. Entonces traducámoslo a letras:

110 000 01 001 10 ↓ ↓ ↓ ↓ ↓ b a c d e

Resultado: b a c d e.

✎ Segunda solución:

110 000 01 001 10

Resultado: b a c d e.

Además, puedes ver un vídeo de la solución a esta tarea del Examen Estatal Unificado de Informática:

Resolvamos la siguiente quinta tarea:

Examen estatal unificado 5.3:
Para transmitir números a través de un canal ruidoso, se utiliza un código de verificación de paridad. Cada dígito está escrito en representación binaria, con ceros a la izquierda sumados a una longitud de 4, y la suma de sus elementos módulo 2 se suma a la secuencia resultante (por ejemplo, si transmitimos 23, obtenemos la secuencia 0010100110).

Determine qué número se transmitió a través del canal en el formulario 01100010100100100110.

✍ Solución:

consideremos ejemplo del enunciado del problema:

Era 23 10 Ahora 0010100110 2

¿Dónde están los dígitos del número original (resáltelos en rojo)?

0010 10011 0 (0010 - 2, 0011 - 3)

Primer dígito agregado 1 después del binario dos hay una verificación de paridad (1 unidad en 0010 - significa impar) 0 después del triple binario también hay una verificación de paridad impar (2 unos en 0011 , que significa par).

Con base en el análisis del ejemplo, resolvemos nuestro problema de esta manera: dado que los números que “necesitamos” están formados por grupos de 4 números cada uno más un número para verificar la paridad, dividiremos el mensaje codificado en grupos de 5 y lo descartaremos. el último personaje de cada grupo:

divídalo en 5:

01100 01010 01001 00110

descarta el último personaje de cada grupo:

0110 0101 0100 0011

Resultado traducir a sistema decimal:

0110 0101 0100 0011 ↓ ↓ ↓ ↓ 6 5 4 3

Respuesta: 6 5 4 3

Puedes ver un vídeo de la solución a esta tarea del Examen Estatal Unificado de Informática:

Examen estatal unificado 5.4:
Para codificar una secuencia determinada que consta de las letras K, L, M, N, decidieron utilizar un código binario no uniforme que satisfaga la condición de Fano. La palabra clave 0 se utilizó para la letra H y la palabra clave 10 para la letra K.

¿Cuál es la longitud total más corta posible de las cuatro palabras en clave?

✍ Solución:

✎ 1 opción de solución basado en conclusiones lógicas:

Busquemos las palabras en clave más cortas posibles para todas las letras.
Palabras clave 01 Y 00 no se pueden utilizar, ya que entonces se viola la condición de Fano (empiezan desde 0, y 0 - Este norte).
Comencemos con palabras clave de dos dígitos. Tomemos por la letra. l palabra clave 11 . Entonces es imposible seleccionar una palabra clave para la cuarta letra sin violar la condición de Fano (si luego tomas 110 o 111, entonces comienzan con 11).
Esto significa que se deben utilizar palabras de código de tres dígitos. Codifiquemos las letras. l Y METRO palabras clave 110 Y 111 . Se cumple la condición de Fano.

(N)1 + (K)2 + (L)3 + (M)3 = 9

✎ Opción 2:

(N) -> 0 -> 1 carácter (K) -> 10 -> 2 caracteres (L) -> 110 -> 3 caracteres (M) -> 111 -> 3 caracteres

La longitud total de las cuatro palabras clave es:

(N)1 + (K)2 + (L)3 + (M)3 = 9

Respuesta: 9

Examen estatal unificado de informática 5 tarea 2017 FIPI opción 2 (editado por Krylov S.S., Churkina T.E.):

A través del canal de comunicación se transmiten mensajes que contienen solo 4 letras: A, B, C, D; Para la transmisión se utiliza un código binario que permite una decodificación inequívoca. Para las letras A, B, C se utilizan las siguientes palabras de código: A: 101010, B: 011011, C: 01000.

Г, en el que el código permitirá una decodificación inequívoca. el mas pequeño valor numérico.

✍ Solución:

Los códigos más pequeños podrían verse así 0 Y 1 (un solo dígito). Pero esto no satisfacería la condición de Fano ( A comienza con uno - 101010 , B comienza desde cero - 011011 ).
El siguiente código más pequeño sería una palabra de dos letras. 00 . Dado que no es un prefijo de ninguna de las palabras en clave presentadas, entonces G = 00.

Resultado: 00

Examen estatal unificado de informática 5 tarea 2017 FIPI opción 16 (editado por Krylov S.S., Churkina T.E.):

Indique con qué palabra clave se debe codificar la letra D. Longitud esta palabra clave debe ser el menos de todos los posibles. El código debe satisfacer la propiedad de decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el valor numérico más bajo.

✍ Solución:

Resultado: 101

Se puede ver un análisis más detallado de la lección en el vídeo del Examen Estatal Unificado de Informática 2017:

Examen Estatal Unificado de Informática 5 tarea 2017 FIPI opción 17 (Krylov S.S., Churkina T.E.):

Para codificar una secuencia determinada que consta de las letras A, B, C, D, D y E, decidimos utilizar un código binario no uniforme, que nos permite decodificar sin ambigüedades la secuencia binaria que aparece en el lado receptor del canal de comunicación. . El código utilizado fue: A - 0, B - 111, C - 11001, D - 11000, D - 10.

Indique con qué palabra clave se debe codificar la letra E. La longitud de esta palabra clave debe ser la más corta posible. El código debe satisfacer la propiedad de decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el valor numérico más bajo.

✍ Solución:

1 - no adecuado (todas las letras excepto A comienzan con 1) 10 - no adecuado (corresponde al código D) 11 - no adecuado (el comienzo de los códigos B, C y D) 100 - no adecuado (el código D - 10 - es el comienzo de este código) 101 - no adecuado (código D - 10 - es el comienzo de este código) 110 - no adecuado (el comienzo de los códigos B y D) 111 - no adecuado (corresponde al código B) 1000 - no adecuado ( código D - 10 - es el comienzo de este código) 1001 - no adecuado (código D - 10 - es el comienzo de este código) 1010 - no adecuado (código D - 10 - es el comienzo de este código) 1011 - no adecuado (código D - 10 - es el comienzo de este código) 1100 - no adecuado (comienzo del código B y D) 1101 - adecuado

Resultado: 1101

Más solución detallada Esta tarea se presenta en el vídeo tutorial:

Tarea 5. Versión demo del Examen Estatal Unificado 2018 de informática (FIPI):

A través del canal de comunicación se transmiten mensajes cifrados que contienen solo diez letras: A, B, E, I, K, L, R, S, T, U. Para la transmisión se utiliza un código binario impar. Las palabras clave se utilizan para nueve letras.

Especifique la palabra de código más corta para la letra. B, bajo el cual el código satisfará la condición de Fano. Si hay varios códigos de este tipo, indique el código con el mas pequeño valor numérico.

✍ Solución:

Resultado: 1100

Para obtener una solución detallada a esta quinta tarea de la versión de demostración del Examen Estatal Unificado 2018, mire el video:

Tarea 5_9. Opciones de examen modelo 2017. Opción 4 (Krylov S.S., Churkina T.E.):

A través del canal de comunicación se transmiten mensajes cifrados que contienen solo cuatro letras: A, B, C, D; Para la transmisión se utiliza un código binario que permite una decodificación inequívoca. Para cartas A, B, EN palabras de código utilizadas:

A: 00011 B: 111 C: 1010

Especifique la palabra de código más corta para la letra. GRAMO, en el que el código permitirá una decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el mas pequeño valor numérico.

✍ Solución:

Resultado: 00

Tarea 5_10. Opción de formación N° 3 de fecha 01/10/2018 (FIPI):

Los mensajes que contienen únicamente letras se transmiten a través del canal de comunicación: A, E, D, K, M, R; Para la transmisión se utiliza un código binario que satisface la condición de Fano. Se sabe que se utilizan los siguientes códigos:

E – 000 D – 10 K – 111

Especifique la longitud de mensaje codificado más corta posible DEDMAKAR.
En tu respuesta, escribe un número: la cantidad de bits.

✍ Solución:

D E D M A K A R 10.000 10.001 01.111 01.110