Patent ID: 8659451
Filing Date: 2014-02-25
Classification: H03M

Abstract:
1. 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 ($,$ 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 ($,$