The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 17, 2013

Filed:

Mar. 29, 2012
Applicant:

Alexander Froemmgen, Darmstadt, DE;

Inventor:

Alexander Froemmgen, Darmstadt, DE;

Assignee:

SAP AG, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 7/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

In one aspect, methods and systems for variable-block length encoding of data, such as an inverted index for a file are disclosed. These methods and systems provide for relatively fast encoding and decoding, while also providing for compact storage. Other aspects include a nearly 1:1 inverted index comprising a position vector and a data store, wherein values that have a unique location mapping are represented directly in the position vector, while for 1:n values (n>1), the position vector can include a pointer, and potentially some portion of information that would typically be stored in the data area, in order to fully use fixed width portions of the position vector (where a maximum pointer size is smaller than a maximum location identifier size).


Find Patent Forward Citations

Froemmgen, Alexander. (2013). Method and system for data compression (U.S. Patent No. 8610605). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/8610605

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…