Browse Prior Art Database

Performance enhancement on pattern matching algorithms by minimizing pattern lookup

IP.com Disclosure Number: IPCOM000013552D
Original Publication Date: 2000-Aug-01
Included in the Prior Art Database: 2003-Jun-18

Publishing Venue

IBM

Abstract

Performance enhancement on pattern matching algorithms by minimizing pattern lookup Disclosed is a method of improving performance during compression of datastreams when pattern-matching algorithms are used. Data streams are often optimized using compression algorithms. An example of this is in images that are commonly transferred over the internet. There are several common compression formats that are used for images. Many of these compression algorithms use the concept of searching for repeating patterns of bits or bytes.