Un decodificador de código
Descripción general
 En el aparato de decodificación de la Huffman modificado (MH) imagen binaria blanco / negro de codificación, para reducir la capacidad de la memoria de tabla para la decodificación. ] De ROM de conversión de decodificación 4, 1 bit que indica el blanco / negro, 1 bit que indica el código de código de terminar / maquillaje, de longitud de recorrido de salida para ser realmente descodificada (6 bits), a partir de la conversión de bit de signo ROM10 , como el primer '1' el número real de bits de código que sigue al código el MH es de salida, que constituye la ROM4,11. La capacidad del ROM se puede reducir sin deteriorar la velocidad de procesamiento de decodificación.
Campo técnico
La presente invención se refiere a un aparato de decodificación de código, y más particularmente a un aparato de decodificación para un código de Huffman modificado.
Antecedentes de la técnica
En primer lugar, se describirá brevemente un código de Huffman modificado (en lo sucesivo denominado simplemente código MH). El método de codificación MH, es transformar blanco imagen binaria / negro sobre, el número de píxeles del mismo color continuo (blanco o negro) (referido como longitud de ejecución) en el código MH.
El código MH utiliza el signo de los dos sistemas de código de maquillaje como se muestra en terminar código, 7 como se muestra en la Fig. 6 que corresponde a la longitud de ejecución blanco o negro. Este es el método expresado por el cociente y el resto cuando se divide por la longitud funcionar a 64, para corresponderse con el cociente en el código de maquillaje, un código de terminar es demasiado considerable. Por lo tanto, si el cociente es M y el resto es T, la longitud de ejecución RL se vuelve
RL = M × 64 + T
.
código Terminar corresponde a la longitud de ejecución de hasta 0 63, los números de maquillaje corresponden a ejecutar longitudes de hasta 2560 por un múltiplo entero de 64. Además, el código MH se divide en 'blanco' y 'negro'.
Por ejemplo, en el caso de una imagen binaria en blanco y negro de como se muestra en la Fig. 3, cuando el píxel de la primera de tres posteriormente son de longitud de ejecución blanco (RL) es de tres. De terminar tabla de código del código MH se muestra en la Fig. 3, mirando a la carrera blanco para la señal de longitud de recorrido 3, es posible obtener un código de '1000'. Es decir, la longitud de ejecución en el rango de 0 63 píxeles está codificada solo con el código de terminación.
Con respecto a la longitud de ejecución de 64 píxeles o más, la codificación se realiza primero usando la tabla de códigos de composición mostrada en la FIG. A partir de entonces se convierte en la longitud de recorrido real, la construcción de código que terminan código es seguido que representa la diferencia entre la longitud de ejecución representado por el código de maquillaje (ver los códigos correspondientes a la longitud de ejecución de blanco 130 en la Fig. 3).
La cabeza de línea de codificación se lleva a cabo a partir de la ejecución de blanco, en realidad, si la primera carrera es una carrera negro, en primer lugar, codifica una carrera de blanco de la longitud de ejecución 0.
A continuación, se describirán las características del código MH. El código MH está configurado en el formato mostrado en la figura 2 y la figura 5. código MH en la secuencia de código es '0' el número siete más grande antes de que aparezca el primer '1', el número de bits de código después de la primera '1' es 7 en el máximo. Además, la longitud del código MH se caracteriza por tener 13 bits como máximo.
A continuación, se describirá un aparato de descodificación de código MH convencional con referencia a la FIG. En primer lugar, los primeros 8 bits de la secuencia de código MH continuo se introducen en el registro 1 de entrada de código. El valor de entrada utilizando el circuito de 0 recuento 3, para obtener un número de 0 antes de la primera ocurrencia de '1' de la posición del bit más a la izquierda del registro de entrada de código 1, y las tiendas que valor en el registro 0 recuento 5 . El valor almacenado en el registro de conteo 0 5 es seleccionado por el selector 6 y enviado a la palanca de cambios 7.
En la palanca de cambios 7 para introducir el contenido de la entrada de código de registro 1 por el valor obtenido añadiendo 1 a este valor mientras se cambia hacia la izquierda, por el número de bits desplazados a la izquierda el siguiente bit de código para el código de registro de entrada 1. Por lo tanto, la entrada de código de registro 1, el bit de signo de hasta 7 bits después de la primera venida '1' está ajustado. Entonces, este valor y el valor del registro 2, que muestra la imagen en blanco / negro de interés, un valor de 0 recuento de registro 5, como se muestra en la Fig. 5, como un valor de dirección, una mesa para las transformaciones de descifrado se almacenan Para la ROM 11.
Se emite una señal de 10 bits desde la ROM 11. Este valor de salida, como se muestra en la Fig. 5, se encontró primero '1' número de bit de bits de código que sigue a la (3 bits), o un código de terminar (T), es un código de maquillaje (M) o un T / M (1 bit) que representa una longitud de ejecución para decodificar en realidad (RL) (6 bits).
Entonces, entre la señal de 10 bits, el T / M (1 bit), y una longitud de recorrido de 7 bits (RL) (6 bits), 1-bit de registro 2 que muestra el circuito de generación de blanco / negro, imagen de 8 , Y la imagen restaurada se decodifica en la memoria FIFO (First In First Out) 9. imagen circuito de generación de la imagen 8, se especifica blanco / color de la imagen por el valor de registro 2 que indica negro, código de tipo de señal de T / M se designa, ya que se especifica la longitud de ejecución de la señal RL, puede ser restaurado .
Para decodificar el código subsiguiente, el número de bits de la salida de código de ROM11 seleccionado por el selector 6, se desplaza a la izquierda por el valor en la palanca de cambios 7, introduce el número de turnos sólo los bits de signo en el código de registro de entrada 1. Como resultado, en el registro de entrada de código 1, se establece el código que se restaurará a continuación. La operación anterior se ejecuta hasta que no haya entrada de código y se realice la descodificación.
Tarea de solución
El aparato de decodificación de la codificación MH convencional como se describió anteriormente, como la dirección de entrada de la ROM para la conversión de decodificación, se requieren 11 bits, también el número de bits de salida es de 10 bits requeridos. Es decir, era necesaria una capacidad de memoria de 20,480 bits (= 211 × 10 bits).
Además, por ejemplo, cuando la señal era negro '10' (pista negro de longitud de ejecución es 3), el contenido de la dirección de ROM es [10001XXXXXX] (donde, XXXXXX todos binario 000 000 111 111), el código El número de bits es 1, el código de terminación (T) y la longitud de ejecución (RL) es 3. Esto significa que la memoria de (26 1) × 10 bits se desperdicia.
Para eliminar las desventajas de la técnica anterior, la Kokoku 2 2350 JP usando una bandera que la decodificación de la bandera de final, dividiendo la tabla de decodificación en dos, mediante la reducción de la capacidad de la memoria de tabla de descodificación, la redundancia También ha sido propuesto.
Así, en el método de decodificación usando una única tabla de decodificación por el aparato de decodificación de la codificación MH convencional, la capacidad de memoria se incrementa, hay un problema en que un desperdicio. Además, dividiendo en dos la tabla de decodificación como se describe anteriormente publicación, si para reducir la capacidad de la memoria de tabla de decodificación, es necesario utilizar un indicador de final de decodificación que indica final de decodificación.
La presente invención es proporcionar un aparato de decodificación de código que dirigida a la reducción de la capacidad de memoria como sea posible la operación de alta velocidad sin necesidad de utilizar un indicador de finalización de decodificación.
Solución
Según la presente invención, se proporciona un aparato de decodificación de código de Huffman modificado, la secuencia de código de entrada en los primeros '1' son continuas hasta siete hasta que aparezca '0' el número de la salida de tres bits detectada de la de entrada y de detección de cero significa para, con 3 bits de resultado de la detección, y unos bits de código de 7 bits siguientes a la primera que aparece '1', un total de 11 bits con la imagen blanca / negro de interés un bit que indica y, a continuación, un bit que indica el bit blanco / negro, y 1 que indica el código / código de maquillaje, y tabla de conversión de decodificación terminan para dar salida a un total de 8 bits y 6 bits de la longitud de ejecución para ser realmente descodificada, la carrera de longitud de la imagen de 6 bits medios para producir una señal de imagen, y una salida de 8 bits de la tabla de conversión de decodificación de producir, lo que indica el número de bits de código reales de acuerdo con dichas primera aparece '1' 3 Bi Y una tabla de conversión de números de bits de código para dar salida al número de bits que se codificarán.
En una tabla de conversión de ROM de decodificación, el real después de la primera aparición '1' en lugar de la salida de los 3 bits que indican el número de bits de código, 3 bits de otro que indica el número de los bits de código reales Y se emite desde la ROM de la tabla de conversión, lo que reduce la capacidad de la ROM.
En lo sucesivo, las realizaciones de la presente invención se describirán con referencia a los dibujos.
La Figura 1 es un diagrama de bloques de circuito de una realización de la presente invención, la Fig. 4 y las partes similares se indican mediante números de referencia similares. En la Figura 1, el número de referencia registro de entrada 1 es un registro de desplazamiento de 8 bits para introducir MH bit secuencia de código de serie, de modo que el control de desplazamiento hacia la izquierda se realiza mediante la palanca de cambios 7.
0 circuito de recuento 3 es contar el número de la primera '1' hasta siete consecutivos hasta que aparece '0' en la secuencia de código de entrada en el código de registro de entrada 1.
El registro blanco / negro 2 es un registro de 1 bit que designa el color de blanco o negro de la imagen. El registro de conteo 0 contiene 3 bits que es la salida de conteo del circuito de conteo 0.
ROM (memoria de sólo lectura) 4 se decodifica tabla de conversión, 0 y 3 bits recuento de registro 5, y aparece el bit de signo de 7 bits que siguen al primero '1' en el registro de entrada de código 1, Blanco / Negro el total de 11 bits de la 1-bit de registro 2 como una entrada de dirección, y 1 bit que indica el bit blanco / negro, y 1 que indica el código de terminar código / maquillaje (T / M), la longitud de ejecución para ser realmente descodificada (RL) , Y saca el total de 8 bits.
circuito de generación de la imagen 8 está destinado a generar la imagen real de longitud de recorrido de longitud de recorrido de 6 bits de la ROM 4, y la salida como información de imagen a través de una memoria FIFO 9.
Segundo ROM10 como la dirección de salida de 8 bits entrar desde la ROM 4, el registro de entrada de código de 1 encontró por primera vez '1' número de bits de código para dar salida a los tres bits que indican el número de bits de código reales después de la tabla de conversión .
El selector 6 es para la entrada a la salida 0 recuento de registro de 3 bits o de salida de 3 bits o la palanca de cambios seleccionado 7 de ROM10 5, la palanca de cambios 7 fue a '1' para el número indicado por la entrada de 3 bits , El control de desplazamiento a la izquierda del registro 1 de entrada de código se realiza por el número correspondiente a ese número.
En primer lugar, los primeros 8 bits de la secuencia de código MH continuo se introducen en el registro 1 de entrada de código. El valor de entrada utilizando el circuito de 0 recuento 3, para obtener un número de 0 antes de la primera aparición de '1', y almacena el valor en el registro 0 recuento 5. El valor almacenado en el registro de conteo 0 5 es seleccionado por el selector 6 y enviado a la palanca de cambios 7.
En la palanca de cambios 7 para introducir el contenido de la entrada de código de registro 1 por el valor obtenido añadiendo 1 a este valor mientras se cambia hacia la izquierda, por el número de bits desplazados a la izquierda el siguiente bit de código para el código de registro de entrada 1. Por lo tanto, la entrada de código de registro 1, el bit de signo de hasta 7 bits después de la primera venida '1' está ajustado. Hasta este punto, es lo mismo que la técnica anterior.
Entonces, este valor y el valor del registro 2, que muestra la imagen en blanco / negro de interés, un valor de 0 recuento de registro 5, como se muestra en la Fig. 2, como un valor de dirección, una mesa para las transformaciones de descifrado se almacenan Para la primera ROM 4. Desde la primera ROM 4, se emite una señal de 8 bits.
Es este el valor de salida, como se muestra en la Fig. 2, una señal que indica una imagen a ser color (blanco / negro) (1 bit), o un código de terminador (T), es un código de maquillaje (M) , Y la longitud de ejecución (RL) (6 bits) para decodificarse realmente.
A continuación, la señal de 8 bits se introduce en el circuito de generación de imágenes 8, y la imagen restaurada se decodifica en la memoria FIFO 9. El circuito de generación de imágenes 8 restaura la imagen usando solo el valor de salida de la primera ROM 4. Por lo tanto, la velocidad de procesamiento de restauración de imagen es la misma que el ejemplo convencional de la FIG.
Entonces, la salida de señal de 8 bits de la primera ROM 4 (blanco / negro, T / M, RL), como se muestra en la Fig. 2, como un valor de dirección para hacer referencia a la segunda º ROM10 Es usado Los datos de referencia, como se muestra en la Fig. 2, por una código, el es el '1' o más tarde detectada después de sucesivos '0' restante indica el número de bits de código, el código y luego decodificar Se convierte en información para determinar la posición de la cabeza.
Es decir, el número de bits de salida de los códigos de la segunda ROM10 seleccionado por el selector 6, se desplaza a la izquierda por el valor en la palanca de cambios 7, la entrada de código de registro 1 para introducir el bit de signo desplazado número. Como resultado, en el registro 1 de entrada de código, se establece el código a decodificar a continuación. La operación anterior se ejecuta hasta que no haya entrada de código y se realice la descodificación.
Efecto de la invención
Como se ha descrito anteriormente, de acuerdo con la presente invención, se divide en ROM de conversión de dos decodificación, ya que de acceso, la capacidad de la ROM se convierte en un 211 × 8 + 28 x 3 = 17.152 bits, el aparato convencional La capacidad de la memoria se puede reducir y la pérdida de memoria se puede reducir.
Además, las salidas de la primera ROM, el color de la imagen de destino (blanco / negro), T / M que indica si un código de maquillaje o un código de terminación, ya que la longitud de ejecución, la primera La imagen solo se puede restaurar con el valor de salida de la ROM. Es decir, terminan código, independientemente del código de maquillaje, hay un efecto de que la decodificación de un código sin una marca de finalización de la decodificación de código puede ser completada.
La figura 1 es un diagrama de bloques de circuito de una realización de la presente invención.
La figura 2 es un diagrama que muestra un ejemplo de entrada y salida de las ROM 4 y 10 en el diagrama de bloques de la figura 1.
La figura 3 es un diagrama que muestra un ejemplo de dos imágenes de blanco / negro.
La figura 4 es un diagrama de bloques de circuito de un aparato de descodificación de código MH convencional.
La figura 5 es un diagrama que muestra un ejemplo de entrada y salida de la ROM 11 en el bloque de la figura 4.
La figura 6 es un diagrama que muestra un código de terminación en un código MH.
Se muestra el código de maquillaje en código figura 7MH, (a) muestra el caso de la anchura del papel estándar, pero en el caso de anchura (b) se amplía.
1 registro de entrada de código
2 registro blanco / negro
3 0 circuito de conteo
4, 10 ROM
5 0 registro de cuenta
6 Selector
7 Shifter
8 circuito de generación de imágenes
9 memoria FIFO
Reclamo
Un aparato de decodificación de acuerdo con la reivindicación 1 códigos de Huffman modificados, '1' primero de hasta siete a aparecer continua '0' detectado por tres bits a la salida un 0 detecta el número de la secuencia de código de entrada y medios, y 3 bits de este resultado de la detección, la entrada y los bits de código de 7 bits después de la primera aparición '1', un total de 11 bits con la imagen blanca / negro de interés un bit que indica, la y 1 bit que indica el bit blanco / negro, y 1 que indica la tabla de códigos / código de maquillaje, y la conversión de decodificación de terminar para dar salida a un total de 8 bits y 6 bits de la longitud de ejecución para ser realmente descodificada, la longitud de ejecución 6 medios de generación de imágenes para generar una señal de imagen a partir del bit, y una salida de 8 bits de la tabla de conversión de decodificación, de los 3 bits que indican el número de bits de código reales siguiente a dicha primera aparece '1' aparato de decodificación de código que comprende una tabla de conversión de número de bit de signo, un a.
Reivindicación 2, donde los medios de detección cero cuenta el número de primeros '1' hasta siete consecutivos hasta que aparecen '0' a 8 bits de la secuencia de código de entrada de los contenidos de Tokomu registro de desplazamiento en serie 2. Un aparato de decodificación de código según la reivindicación 1, que comprende un contador y un registro de 3 bits para almacenar el resultado del conteo.
aparato de decodificación de código de acuerdo con la reivindicación 1 o 2, en el que la 3 en el que la tabla de conversión de la decodificación y la tabla de conversión número de bits de código es de sólo lectura configuración de memoria de la reclamación.
Dibujo :
Application number :1996-317228
Inventors :日本電気株式会社
Original Assignee :酒井克巳