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.:
Date of Patent:
Sep. 25, 2018
Filed:
Feb. 17, 2016
Parstream Gmbh, Cologne, DE;
Norbert Heusser, Bonn, DE;
PARSTREAM GMBH, , DE;
Abstract
Adaptively compressing an input string () comprising a sequence of symbols in order to create a plurality of segment dictionaries D, with the steps of: generating a lookup map (); generating a key value segment S; searching the lookup map for each symbol received in the input string (); upon detecting a symbol is not stored in the lookup map, adding the symbol by storing the symbol at a next sequential key index in the lookup map lookup map () and assigning a next sequential key value entry to the symbol and adding this key value to the key value segment S(); upon detecting the symbol is stored in the lookup map, adding the corresponding key value assigned to this symbol to the next sequential entry of the key value segment S(); wherein a new key value segment Sof the lookup map is generated if the number of different symbols equals the number of available key values k=2for the opened/current key value segment S(), and where-in the lookup map is converted into a segment dictionary Dif the maximal key value size k=2is reached (), with n being any positive integral number 1 to nmax, nmax denoting the maximal bit size, and m being any positive integral number denoting the consecutive numbering of segment dictionaries D.