Fast Technique to Identify Repeated Characters and Its Applications
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
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.