Patent ID: 9035809
Filing Date: 2015-05-19
Classification: H03M

Abstract:
1. An apparatus comprising: a first circuit configured to generate a reduced representation of an input sequence of characters by replacing a portion of the input sequence of characters containing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters; and a second circuit configured to generate a compressed representation of the input sequence of characters using the reduced representation wherein the second circuit (i) interprets the code replacing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters as representing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters, (ii) takes into account all or part of the portion of the input sequence of characters containing the repetition of the sequence of one or more characters represented by the code during search operations, and (iii) does not include the code from the reduced representation in the compressed representation of the input sequence of characters.