Patent ID: 8659451

Claim:
A method to at least one of compress and decompress data in a device, the method comprising: providing the device; providing a string (T) consisting of multiple given substrings to the device; assigning identification symbols ($,$ 1 ,$ 2 ,$ 3 ) to the substrings of the string (T) in the device; transferring the substrings of the string (T) by permutation into a permuted string (O(T),O*(T)) in the device; sorting the permuted string (O(T),O*(T)) into a sorted permuted string (oSort(T), oSort*(T)) according to a given sorting criterion in the device; and at least one of decompressing, deleting and changing a portion of the string (T) within the permuted string (O(T),O*(T)) for an arbitrary substring of the string (T) within the permuted string (O(T),O*(T)) in the device, wherein, the identification symbols ($,$ 1 ,$ 2 ,$ 3 ) 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 ($,$ 1 ,$ 2 ,$ 3 ) 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)).