14. The non-transitory computer-readable storage medium of claim 13 , wherein said writing of the first string further comprises: determining a first string based on said comparison, said first string comprising one instance of matching characters in the input string and dictionary string; and writing the first string to the dictionary string, said writing comprising appending the first string to a control output string of the dictionary string comprising said control characters.
13. The non-transitory computer-readable storage medium of claim 12 , wherein said encoding of the input data string comprises: comparing the characters of the input data string with the dictionary character string, said comparison comprising sequentially comparing each character of the input data string and the dictionary.