Browse Prior Art Database

Fast Technique to Identify Repeated Characters and Its Applications

IP.com Disclosure Number: IPCOM000037040D
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29

Publishing Venue

IBM

Related People

Authors:
Allsen, JK Liu, JM [+details]

Abstract

A fast technique for identifying repeated characters considers every four characters as an unsigned number. The unsigned number is EXCLUSIVE ORed (XORed) with 'CCCCCCCC'X, where 'CC'X is the character to be identified. From the result of XOR, the character that is different from the previous one can be located. The major benefit of this technique is to reduce the time on checking each individual character. Several applications of this technique are also addressed in this article.