Method and apparatus for compression of integer multiplication table
US5737257A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 13, 1995 |
| Grant date | Apr 7, 1998 |
| Priority date | — |
| Expiry date | Sep 13, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F1/0356
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of compressing an integer multiplication table including the steps of first eliminating one of the two symmetrical and identical sections in the table, eliminating the products of 0 multiplier and 0 multiplicand, moving the product of the multiplier having an index of n into the location of index (n-1) for the multiplier, using one-half of the number of the largest multiplier as the largest multiplier index for the compressed multiplication table, moving into the non-continuous memory space of the compressed multiplication table by a page-filling method the product of the largest multiplier index value that is larger than the compressed multiplication table such that the multiplication table after compression can be stored on the same page.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.