摘要 |
A lossless data compression system comprising a dictionary (30) based on content addressable memory and a coder (40) having between them a critical path including a feedback loop forming a dictionary adaption path, in which a circuit (42) is connected in the feedback loop so that the dictionary can be updated using data from a previous comparison cycle at the same time as the coder codes a current comparison cycle. The circuit (42) has a current adaptation vector (58, 62, 66) and a next adaption vector (60, 64, 68); at each search step the current adaptation vector updates data in the dictionary and also rearranges the next adaptation vector. Compression speed is increased.
|