公开(公告)号：JPH0795093A

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

申请号：JP15234294

申请日：1994-07-04

Applicant: IBM

Inventor： MAATEIN AURERIAANO HASUNAA ,  EUDO DOFU KAANIN ,  UI SUIEGERUSOON ,  TAMURA TETSUYA

IPC: G06F5/00 ,  G06T9/00 ,  H03M7/30 ,  H04B1/66

Abstract: PURPOSE: To provide data compression/expansion device and method for executing LZ1 algorithm by a module type architecture. CONSTITUTION: Sequential data compression algorithm especially useful in the case that data compression is requested in a device (discriminated from a host) controller 12 is executed. A history buffer 22 compresses the array of the (i) pieces of the same horizontal slice units, the respective slice units store the (j) pieces of symbols for defining the (j) pieces of different blocks and the symbols inside the respective slice units are accurately sectioned by the (i) pieces of the symbols. The symbols inside the string of the (i) pieces of input symbols are parallelly compared with the symbols previously stored inside the slice unit by the (i) pieces of comparators so as to identify the matching sequence of the symbols.