Computation of a remainder by division using pseudo-remainders
US8819098B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 23, 2010 |
| Grant date | Aug 26, 2014 |
| Priority date | — |
| Expiry date | May 12, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.