APARATO DE COMPRESION DE DATOS.

摘要

SE PRESENTA UN METODO Y UN APARATO PARA EJECUTAR UN ALGORITMO DE COMPRESION DE DATOS SECUENCIAL QUE ES ESPECIALMENTE ADECUADO PARA SU USO CUANDO SE REQUIERA COMPRESION DE DATOS EN UN CONTROLADOR DE UN DISPOSITIVO. UN BUFFER HISTORICO (22) COMPRENDE UNA MATRIZ DE I UNIDADES DE REBANADAS HORIZONTALES IDENTICAS. CADA UNIDAD ALMACENA J SIMBOLOS PARA DEFINIR J BLOQUES SEPARADOS EN LOS CUALES LOS SIMBOLOS EN CADA UNIDAD SON SEPARADOS POR EXACTAMENTE I SIMBOLOS. LOS SIMBOLOS EN UNA CADENA DE I SIMBOLOS ENTRANTES SE COMPARAN MEDIANTE I COMPARADORES EN PARALELO CON LOS SIMBOLOS PREVIAMENTE ALMACENADOS EN LAS UNIDADES PARA IDENTIFICAR LAS SECUENCIAS DE CONCORDANCIA DE LOS SIMBOLOS. UNA UNIDAD DE CONTROL CONTROLA LA EJECUCION DEL ALGORITMO SECUENCIAL PARA CONDICIONAR LOS COMPARADORES A QUE BUSQUEN SIMBOLOS EN PARALELO PERO EN CADA UNO DE LOS BLOQUES SECUENCIALMENTE Y PROVOCAR QUE LAS SECUENCIAS DE COINCIDENCIA Y LAS SECUENCIAS DE NO COINCIDENCIA DE SIMBOLOS SEAN ALMACENADAS EN LA MATRIZ. LOS PARAMETROS I Y J SE SELECCIONAN PARA LIMITAR EL NUMERO DE COMPARADORES REQUERIDOS PARA CONSEGUIR EL GRADO DESEADO DE EFICACIA EN LA EJECUCION DEL ALGORITMO EN BASE AL COSTE DEL EQUIPO FISICO. UN CODIFICADOR DE PRIORIDAD CALCULA A PARTIR DE LA SALIDA DE SEÑALES MEDIANTE LAS UNIDADES CADA DIRECCION J, I EN LA CUAL SE HA IDENTIFICADO UNA SECUENCIA CONCORDANTE, PERO SOLAMENTE ENVIA LA DIRECCION DE SOLO UNA DE ESTAS DIRECCIONES (TAL COMO LA MENOR.