El algoritmo original propuesto por Lempel y Ziv genera siempre un código decompresión ijk donde k no se codifica (aparece igual en la entrada). Nóteseque este problema es especialmente acusado al comienzo de la compresión,cuando la cadena almacenada en el buffer de anticipación comienza por unsímbolo que no aparece en el diccionario.
J. A. Storer y T. G. Szymanski minimizaron este problema añadiendo uncódigo de un bit que sirve de prefijo [18]. Así, si este bit es 1 el descompresorsabe que se trata de un símbolo nuevo y que sólo viene una k. Si es un 0, vaa llegar un código ij.
Puede encontrarse una implementación del algoritmo LZSS en el Apéndice39.19.