¿Cuál es el nombre de este algoritmo de codificación?

2

como tarea escolar, nos dieron un gráfico simple de FSM y la tarea es diseñar el circuito digital descrito por este gráfico. Todo está bien, acabo de seguir mis notas. Mientras codificaba los estados, utilicé el código que nos han enseñado, pero el problema es que no puedo encontrar este algoritmo en ninguna parte.

A la izquierda está la tabla de transferencia; del estado 1, vaya al estado 2 cuando reciba la señal A. A la derecha, se encuentra la tabla codificada. La columna W es la suma de las apariencias de cada estado en la tabla de transferencia: el estado 2 aparece 3 veces, el estado 3 una vez, etc.

La codificación se define de manera tal que el estado con W mayor tenga los menos en códigos: el estado 2 se codifica con 3 ceros, el estado 1 se codifica con 2 unos. ¿Alguien sabe el nombre de esta codificación? No es de una sola moda, tampoco es una codificación binaria.

    
pregunta jnovacho

1 respuesta

1

Los estados, cuando se organizan en frecuencia decreciente, se pueden numerar de acuerdo con un Código Gris monotónico .

Aunque tenga en cuenta que este código gris montonico en sí mismo no estipula nada acerca de los valores sucesivos que representan una frecuencia de ocurrencia. Es solo el nombre de las secuencias de aumento o disminución de peso , donde peso se define como el número de dígitos que son 1.

    
respondido por el Kaz

Lea otras preguntas en las etiquetas