LZ77 Method and Apparatus for checking error of Lempel-Ziv 77 lossless compressed data

摘要

The present invention relates to compressed data error check technique, and more particularly, to a method and an apparatus for checking whether an error occurs regardless of the number of error bits before performing decoding for data compressed by a Lempel-Ziv (LZ) 77 algorithm. The method comprises: receiving a character string to be compressed; setting a coding position; sequentially outputting an output tuple; and determining whether the compressed string is an error or not.