公开(公告)号：EP0970419A4

公开(公告)日：2000-05-10

申请号：EP97938108

申请日：1997-08-04

申请人： REYNAR JEFFREY C ,  HERZ FREDERICK ,  EISNER JASON M ,  UNGAR LYLE

发明人： REYNAR JEFFREY C ,  HERZ FREDERICK ,  EISNER JASON M ,  UNGAR LYLE

IPC分类号： G06F5/00 ,  G06T9/00 ,  H03M7/30 ,  H03M7/40 ,  G06F7/00 ,  G06F15/00

CPC分类号： H03M7/3088 ,  G06T9/005 ,  H03M7/3086 ,  H04N19/13 ,  H04N19/91 ,  H04N19/93

摘要： The adaptive compression technique improves the Lempel-Ziv (LZ) technique because it reduces the required storage space (18) and transmission time with transferring data (22). Pre-filled compression dictionaries (48) are utilized to resolve prior problems with the Lempel-Ziv technique where compression software starts with an empty compression dictionary and little compression is attained until dictionary has been filled with sequences common in the data being compared. The compression dictionary (48) is pre-filled with letter sequences, words and/or phrases that are commonly found in the compressed area. They may be used in the pre-filled dictionary where they are determined by sampling text data from the same text genre. Initially, multiple pre-filled dictionaries (52) may be utilized by the software, where the most appropriate dictionary for maximum compression is identified and used to compress current data. These modifications are made to any of the known Lempel-Ziv compression techniques based on the variants detailed in 1977 and 1978 articles by Ziv and Lempel.

公开(公告)号：EP0970419A1

公开(公告)日：2000-01-12

申请号：EP97938108.4

申请日：1997-08-04

申请人： Reynar, Jeffrey C. ,  Herz, Frederick ,  Eisner, Jason, M. ,  Ungar, Lyle

发明人： Reynar, Jeffrey C. ,  Herz, Frederick ,  Eisner, Jason, M. ,  Ungar, Lyle

IPC分类号： G06F7/00 ,  G06F15/00

CPC分类号： H03M7/3088 ,  G06T9/005 ,  H03M7/3086 ,  H04N19/13 ,  H04N19/91 ,  H04N19/93

摘要： The adaptive compression technique improves the Lempel-Ziv (LZ) technique because it reduces the required storage space (18) and transmission time with transferring data (22). Pre-filled compression dictionaries (48) are utilized to resolve prior problems with the Lempel-Ziv technique where compression software starts with an empty compression dictionary and little compression is attained until dictionary has been filled with sequences common in the data being compared. The compression dictionary (48) is pre-filled with letter sequences, words and/or phrases that are commonly found in the compressed area. They may be used in the pre-filled dictionary where they are determined by sampling text data from the same text genre. Initially, multiple pre-filled dictionaries (52) may be utilized by the software, where the most appropriate dictionary for maximum compression is identified and used to compress current data. These modifications are made to any of the known Lempel-Ziv compression techniques based on the variants detailed in 1977 and 1978 articles by Ziv and Lempel.

公开(公告)号：EP0970419B1

公开(公告)日：2007-07-04

申请号：EP97938108.4

申请日：1997-08-04

申请人： Reynar, Jeffrey C. ,  Herz, Frederick ,  Eisner, Jason, M. ,  Ungar, Lyle

发明人： Reynar, Jeffrey C. ,  Herz, Frederick ,  Eisner, Jason, M. ,  Ungar, Lyle

IPC分类号： G06F7/00 ,  G06F15/00 ,  H03M7/30

CPC分类号： H03M7/3088 ,  G06T9/005 ,  H03M7/3086 ,  H04N19/13 ,  H04N19/91 ,  H04N19/93

摘要： The adaptive compression technique improves the Lempel-Ziv (LZ) technique because it reduces the required storage space (18) and transmission time with transferring data (22). Pre-filled compression dictionaries (48) are utilized to resolve prior problems with the Lempel-Ziv technique where compression software starts with an empty compression dictionary and little compression is attained until dictionary has been filled with sequences common in the data being compared. The compression dictionary (48) is pre-filled with letter sequences, words and/or phrases that are commonly found in the compressed area. They may be used in the pre-filled dictionary where they are determined by sampling text data from the same text genre. Initially, multiple pre-filled dictionaries (52) may be utilized by the software, where the most appropriate dictionary for maximum compression is identified and used to compress current data. These modifications are made to any of the known Lempel-Ziv compression techniques based on the variants detailed in 1977 and 1978 articles by Ziv and Lempel.