Patent ID: 6112208
Filing Date: 2000-08-29
Classification: G06T,H03M,H04N,Y10S

Abstract:
A data compressing method, comprising the steps of:(a) reading data to be compressed;(b) extracting symbols from the read data;(c) generating bit maps that represent positions of the extracted symbols in the read data;(d) deleting bits that represent that the extracted relevant symbols are not present from the last bit that represents the presence of the extracted relevant symbol to the end of the relevant bit map;(e) calculating a counter value that represents the bit length of a new bit map obtained at the step (e); and(f) combining the extracted symbol, the bit map generated at the step (e), and the count value and outputting the resultant data as compressed data,wherein each of the bit maps generated at the step (c) represents the positions of the extracted relevant symbols in the order of the occurrence of the data that has been read.