About the Book
Fuente: Wikipedia. Paginas: 33. Capitulos: Algoritmos de compresion, Compresor de archivos, Codecs, Algoritmo de compresion con perdida, LZSS, LZW, HE-AAC, Numero primo ilegal, Formato de compresion ZIP, DriveSpace, Algoritmo de Huffman, WinZip, UHarc, Codigo prefijo, Advanced Audio Coding, WinRAR, MPEG-4 Parte 3, Codigo binario, Tar, Prediction by Partial Matching, Archivador de ficheros, Astrotite, IZArc, Rango de codificacion, Formato de compresion AFA, Algoritmo de compresion sin perdida, Estereo parametrico, 7z, Tasa de bits variable, TUGZip, RealVideo, LHA, Codigo unario, Tasa de bits constante, Deflacion, Zlib, CAB, The Unarchiver, BetterZip, Compresion de audio, Codificacion de bytes pares, H.263, Artefacto, Delta encoding, WAR, Compresor digital, Premio Hutter, GCA, DGCA. Extracto: El algoritmo de compresion lz77 pertenece a la familia de compresores sin perdida, tambien llamados compresores de texto, a los cuales se les llama asi porque no omiten informacion del archivo al comprimirlo, al contrario que los compresores que utilizan algoritmos del tipo lossy, que omiten algo de informacion pero que disminuyen considerablemente el tamano del archivo original, el cual es el caso de los archivos MP3, MPG, jpeg, etc. Los compresores basados en algoritmos sin perdida se utilizan cuando la informacion a comprimir es critica y no se puede perder informacion, por ejemplo en los archivos ejecutables, tablas de bases de datos, o cualquier tipo de informacion que no admita perdida. El modelo lz77 es muy usado porque es facil de implementar y es bastante eficiente. En 1977 Abraham Lempel y Jacob Ziv presentaron su modelo de compresion basado en diccionario, para compresion de texto -compresion de texto se refiere a compresion sin perdida para cualquier tipo de datos-. Hasta la fecha todos los algoritmos de compresion desarrollados eran basicamente compresores estaticos. El nuevo modelo fue llamado lz77 (por razones obvias). La salida consistia siempre en desplazamie...