Patent Number: 8,819,098

Title: Computation of a remainder by division using pseudo-remainders

Abstract: Methods, computer systems, and computer program products for calculating a remainder by division of a sequence of bytes interpreted as a first number by a second number is provided. A pseudo-remainder by division associated with a first subsequence of the sequence of bytes is calculated. A property of this pseudo-remainder is that the first subsequence of the sequence of bytes, interpreted as a third number, and the pseudo-remainder by division have the same remainder by division when divided by the second number. A second subsequence of the sequence of bytes interpreted as the first number is appended to the pseudo-remainder, interpreted as a sequence of bytes, so as to create a sequence of bytes interpreted as a fourth number. The first number and the fourth number have the same remainder by division when divided by the second number.

Inventors: Hirsch; Michael (Mazkeret Batya, IL), Klein; Shmuel T. (Rehovot, IL), Toaff; Yair (Givat Shmuel, IL)

Assignee: International Business Machines Corporation

International Classification: G06F 7/38 (20060101)

Expiration Date: 8/26/12018