PROCEDIMIENTO Y DISPOSITIVO PARA LA COMPRESION DE DATOS NUMERICOS SIN PERDIDA

Un método para comprimir datos digitales, incluyendo los pasos de: (a) recibir datos digitales a comprimir; (b) separar los datos digitales en grupos que tienen secuencias predeterminadas de unos y ceros; (c) procesar una secuencia según un procedimiento predeterminado para obtener un valor de secuencia comprimida de longitud variable quitando bits; (d) almacenar el valor de secuencia comprimida en una zona de almacenamiento temporal; (e) generar un código de extracción representativo del número de bits quitados; (f ) generar un código separador según criterios predeterminados; (g) almacenar el código de extracción y código separador en una relación predeterminada con el valor de secuencia comprimida en la zona de almacenamiento temporal; (h) realizar los pasos c a g para cada uno de los grupos para obtener un conjunto de datos intermedios; (i) separar el conjunto de datos intermedios en secuencias; (j) realizar repetidas veces los pasos c a i una pluralidad de iteraciones según criterios predeterminados; y (k) suministrar el conjunto de datos intermedios de la iteración nal como una versión comprimida de los datos digitales recibidos. A method and apparatus for lossless compression and decompression of digital data. Input data is processed by a binary search procedure to achieve nominal compression in a single iteration. Repeated iterations performed on the output of the first iteration provide significant compression of all types of digital data. The method may be practiced in software on a personal computer or implemented in VLSI hardware using a large number of identical compression circuits connected in series to achieve a systolic pipe architecture.