发明名称 FAST DATA COMPRESSOR WITH DIRECT LOOKUP TABLE INDEXING INTO HISTORY BUFFER
摘要 Compresseur de données coopérant (152), format de données comprimées (122, 124), et décompresseur de données (154). Le compresseur (152) comprime un bloc de données d'entrée (HB) (156) en bloc de données comprimées possédant le format (162). Le décompresseur (154) décomprime le bloc de données comprimées, de façon à restituer le bloc de données original (168). Le compresseur (152) possède une table directe (DLT) (160) pourvue de 28xN entrées indexables chacune par N bytes à un emplacement du bloc d'entrée HB en cours d'exécution et identifiant un emplacement cible de HB. Le compresseur (152) détermine si une suite cible à l'emplacement cible de HB correspond à une suite en cours d'exécution à l'emplacement de HB en cours d'exécution. S'il n'y a pas de correspondance entre elles, le compresseur sort une constante représentant une donnée à l'emplacement en cours d'exécution. S'il y a correspondance entre elles, le compresseur sort un vecteur de l'emplacement en cours d'exécution vers la suite cible. La vitesse de compression est amplifiée par l'adressage direct de la table directe DLT par les N bytes en cours d'exécution du HB. La vitesse de décompression est amplifiée par une opération d'automates finis en fonction des indicateurs de constante et de vecteur, des codes spéciaux de longueur de suite et des codes de décalage spéciaux du format de données comprimées.
申请公布号 WO9306661(A1) 申请公布日期 1993.04.01
申请号 WO1992US07707 申请日期 1992.09.10
申请人 SALIENT SOFTWARE, INC. 发明人 CHAMBERS, LLOYD, L., IV
分类号 G06F12/08;G06F17/22;G06F17/30;G06K9/62;G06K9/72;G06T9/00;H03M7/30 主分类号 G06F12/08
代理机构 代理人
主权项
地址