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.

Patent No.:

US 8659451 B1

PDF
Full Text
Expired
Date of Patent:
Feb. 25, 2014

Filed:

Dec. 18, 2009
Applicants:

Stefan Boettcher, Paderborn, DE;

Alexander Bueltmann, Duisburg, DE;

Rita Hartel, Paderborn, DE;

Inventors:

Stefan Boettcher, Paderborn, DE;

Alexander Bueltmann, Duisburg, DE;

Rita Hartel, Paderborn, DE;

Assignee:

Universitaet Paderborn, Paderborn, DE;

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

A method to at least one of compress and decompress data includes providing a string (T) consisting of multiple given substrings. Identification symbols ($,$,$,$) are assigned to the substrings of the string (T). The substrings of the string (T) are transferred by permutation into a permuted string (O(T),O*(T)). The permuted string (O(T),O*(T)) is sorted into a sorted permuted string (oSort(T), oSort*(T)) according to a given sorting criterion. The identification symbols ($,$,$,$) are permuted and sorted together with the substrings of the sting (T) so that, in a partial inverse transformation step, characters of an Nth substring are sequentially determined within the permuted string (O(T),O*(T)) after determining a position (P) of an Nth identification symbol ($,$,$,$) assigned to an Nth substring within the sorted permuted string (oSort(T),oSort*(T)) without reading characters of other substrings of the permuted string (O(T),O*(T)).


Find Patent Forward Citations

Quick Actions:

Boettcher, Stefan. (2014). Indexing compressed data (U.S. Patent No. 8659451). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/8659451

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

Loading…