Patent ID: 9740720
Date: 2017-08-22
CPC Classifications: G06F,H03M

Claim:
1. A method for compressing a string of characters, initially defined by an original ordered sequence of characters represented by at least one absolute number uniquely representing at least one character, according to an absolute coding table, comprising: parsing said original sequence into at least one first type sub-sequence comprising contiguous characters, at least one of the contiguous characters of the first type sub-sequence matching a corresponding character in a relative coding table, and into at least one second type sub-sequence comprising contiguous remaining characters, coding the at least one first type sub-sequence using said relative coding table, copying the characters from the at least one second type sub-sequence in said compressed sequence, at least one character being represented by its absolute representing number from said absolute coding table, wherein the coding of a first type sub-sequence comprises: coding the initial character of said sub-sequence by its original absolute representing number from said absolute coding table, as a keycode, coding the characters following said initial character in said sub-sequence by coding a displacement in said relative coding table, between a character preceding said character and said character, ending the coding of said first type sub-sequence by coding a displacement toward a second specific control character in said relative coding table, indicative of an end of coding, after the last character in said sub-sequence, wherein the coding of a displacement in said relative coding table, between a preceding character and a following character, comprises: determining a first coordinate, separating, in said relative coding table, said preceding character from said following character, along a first predetermined direction, determining a second coordinate, separating, in said relative coding table, said preceding character from said following character, along a second predetermined direction, concatenating determined coordinates, in order, into the compressed sequence, wherein said first coordinates are chosen in a first set of numbers and said second coordinates are chosen in a second set of numbers, wherein no number is shared between said first set of numbers and said second set of numbers, and wherein one first particular coordinate among said first set, and one second particular coordinate among said second set, are omitted in the compressed sequence, except when two particular coordinates are immediately following, in which case said following particular coordinate is not omitted.