Discusión:LZSS

La página está fatalmente expresada y quien la haya escrito ha incrustado un batiburrillo de cosas copiadas y pegadas a la buena de Dios. Como poco, la didáctica del autor es 0 pues se han de explicar las cosas de menos a más, y si vas a definir unas reglas para representar cosas, que queden bien claras. --79.157.62.222 (discusión) 22:14 3 may 2016 (UTC)

La página está casi corregida ortográficamente. Falta terminar de wikificar, estilar y corregir algún fallo gramatical. --xOneca 18:27 26 ene 2007 (CET)

LZSS <> LZ77

Por lo que estoy leyendo, este artículo asume que el algoritmo LZSS es llamado también LZ77. Sin embargo tengo entendido que LZSS es una mejora del LZ77 y se consideran algoritmos diferentes, al igual que ocurre con los algoritmos LZ78 y LZW, según explica Haruhiko Okumura en el artículo publicado por Kenji Rikitake en la lista de correos comp.binaries.ibm.pc.d (al menos eso dice un archivo que encontré perdido en Internet; parece ser que este artículo fue publicado en 1989 y por esto es difícil de encontrar).

En el artículo se indican como referencia a LZ77 el documento J. Ziv and A. Lempel, IEEE Trans. IT-23, 337-343 (1977), mientras que para LZSS se referencia a J. A. Storer and T. G. Szymanski, J. ACM, 29, 928-951 (1982). Ignorante de mi, no sé se se trata de una nomenclatura conocida o es exclusiva de la mencionada lista de correos.

Siguiendo con el artículo, LZ77 es el acrónimo de Lempel-Ziv-1977 mientras que LZSS proviene de Lempel-Ziv-Storer-Szymanski.

Únicamente conozco los detalles del algoritmo LZSS, pero según la Wikipedia inglesa se diferencian en que en LZ77 las referencias al diccionario pueden tener un tamaño superior a la cadena comprimida, mientras que en LZSS esto nunca es así. Otra diferencia es que utiliza marcadores (banderas o flags) de un bit de longitud para indicar si se trata de un literal o de una referencia al diccionario. Por cierto, que en dicha Wikipedia existen dos artículos separados, uno que trata tanto LZ77 como LZ78 y otro para LZSS.

Si alguien puede confirmar estos párrafos, propongo la creación de un nuevo artículo denominado LZ77 donde se presente la base del algoritmo y enlace con LZSS, y modificar este último para que indique las mejoras y diferencias frente LZ77.

Ñuño Martínez 12:44 10 dic 2007 (CET)