摘要 |
PROBLEM TO BE SOLVED: To carry out a high speed processing by providing a pattern storage means and a buffer storage means which has an access speed faster than that of the pattern storage means and a storage capacity smaller than that of the means to reduce a memory access time without using an expensive memory. SOLUTION: Elements of the number of not less than a number in which one is added to the width of a matching window are read out from among elements of the pattern of a second kind to be stored in a quickly accessible buffer 42. An error calculating part 52 calculates an error and accumulated errors by reading out the elements of the pattern of the second kind. The number of not less than the number in which one is added to the width of the matching window is the minimum number of elements needed for the high speed processing. Concurrently, other elements of the pattern of the second kind are written in the memory area made unnecessary in the buffer memory 42. Consequently, the number of accesses to the memory 26 is reduced and the high speed processing whose processing time is not affected by the access time to the memory 26 is performed. |