Patent · US Active

Table boundary detection in data blocks for compression

US9514179B2 · kind B2 · utility

0Cited by

4References

16Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Jonathan Amit · Omer, IL
Lilia Demidov · Nes Ziona, IL
Nir Halowani · Holon, IL

Key dates

Filing date	Sep 8, 2015
Grant date	Dec 6, 2016
Priority date	—
Expiry date	Sep 8, 2035

Classification

Technology area (CPC H)Electricity
CPC primaryH03M7/30
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Data is converted into a minimized data representation using a suffix tree by sorting data streams according to symbolic representations for building table boundary formation patterns. The converted data is fully reversible for reconstruction while retaining minimal header information. A scanning operation is performed by searching a suffix of each of the sorted data streams for identifying a data sequence that includes a first symbol representing textual data, and a second symbol representing numerical data. The suffix tree for the converted data is then built.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.