摘要 |
Patente de Invenção; <B>"MATRIZ DE CORRESPONDêNCIA DE CADEIA PRé-CORRESPONDêNCIA PARA COMPRIMENTO DE CORRESPONDêNCIA MìNIMO DE TRêS"<D>. Um compressor de matriz de correspondência de cadeia prévia armazena um histórico de diversos bytes prévios, compara todos ele com o byte corrente e procura correspondência, e determina o comprimento da cadeia em correspondência mais longa de todas, e o deslocamento entre a cadeia corrente e a cadeia armazenada. Uma cadeia a ser comprimida precisava possuir um comprimento mínimo de dois bytes. Para ser usada num sistema no qual o comprimento mínimo é três, os bytes corrente e seguinte precisam ser testados, no mesmo ciclo. Este circuito realiza isto enquanto está usando apenas um comparador por célula usando o comparador para testar o byte seguinte, usando uma linha de retardo para comparar os bytes corrente e seguinte a fim de gerar uma correspondência corrente, e usa a correspondência corrente e o sinal de inicializar num circuito lógico para gerar o sinal de deslocamento. Se não houver correspondência em qualquer célula no ciclo prévio, e saída e a correspondência prévia e a correspondência corrente. Se houver uma correspondência em qualquer célula, a saída é o sinal de deslocamento de célula prévio e a correspondência corrente.
|