Deflación (algoritmo)

En informática, el algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente definido por Phil Katz para la versión 2 de su herramienta de archivado PKZIP, y fue más tarde especificado como RFC 1951.

El algoritmo original, tal y como fue definido por Katz, fue protegido bajo la y asignado a PKWARE, Inc.[1]​ Sin embargo, y como se detalla en el RFC, deflate se puede implementar de tal forma que no esté cubierto por ninguna patente. Esto ha generalizado enormemente su uso, como por ejemplo en archivos comprimidos gzip, archivos de imagen PNG y el omnipresente formato ZIP, para el cual fue diseñado el algoritmo originalmente.

Formato del archivo

Un archivo deflate consiste en una serie de bloques. Cada bloque lleva una cabecera de 3 bits:

  • Primer bit: es el que marca si el bloque es el último del archivo.
    • 1: este es el último bloque del archivo.
    • 0: hay más bloques que procesar después de este.
  • Segundo y tercer bits: son los que determinan la codificación del bloque.
    • 00: una sección almacenada, en bruto y literal, entre 0 y 65535 bytes de longitud.
    • 01: un bloque Huffman estático comprimido, usando un árbol de Huffman definido de antemano.
    • 10: un bloque comprimido completado con la tabla de Huffman dada.
    • 11: reservado, no está en uso.

La mayor parte de los bloques se codifica usando 10, la codificación Huffman dinámico, que produce un árbol de Huffman optimizado y adaptado a cada bloque de datos de forma individual. Las instrucciones para generar el árbol de Huffman aparecen inmediatamente después del bloque de la cabecera.

La compresión se lleva a cabo en dos pasos:

  • Búsqueda de cadenas de bits duplicadas, las cuales se reemplazan con punteros.
  • Reemplazo de símbolos con otros nuevos basados en la frecuencia de uso.

Referencias

  1. ↑ David, Salomon (2007). Data Compression: The Complete Reference (4 edición). Springer. p. 241. ISBN 978-1-84628-602-5. 

Enlaces externos

Read other articles:

Haziq Kasyful Azim Hasimulabdillah

Bruneian footballer In this Malay name, there is no surname or family name. The name Mohammad Hasimulabdillah is a patronymic, and the person should be referred to by their given name, Muhammad Haziq Kasyful Azim. The word bin or binti/binte means 'son of' or 'daughter of', respectively. Haziq Kasyful Azim Haziq with Brunei in 2023Personal informationFull name Muhammad Haziq Kasyful Azim bin Mohammad HasimulabdillahDate of birth (1998-12-24) 24 December 1998 (age 25)Place of birth Brunei...

 

H. L. Dattu

H. L. Dattu Ketua Hakim Mahkamah Agung IndiaMasa jabatan28 September 2014 – 02 Desember 2015 Informasi pribadiKebangsaanIndiaProfesiHakimSunting kotak info • L • B H. L. Dattu adalah hakim Mahkamah Agung India. Ia diangkat sebagai hakim di mahkamah tersebut pada tanggal 17 Desember 2008. Ia lalu terpilih sebagai Ketua Hakim Mahkamah Agung India pada tanggal 28 September 2014. Masa baktinya sebagai hakim di mahkamah tersebut kemudian berakhir pada tanggal 02 Desember 2...

 

Голубая армия

Голубая армияпольск. Błękitną Armią Юзеф Галлер с польской армией во Франции Страна  Франция Польша Участие в Первая мировая война Сайт hallersarmy.com  Медиафайлы на Викискладе История польской армии[pl] Польское войско в Средние века[pl] Войско Речи Посполитой Армия Герцогс�...

Theerawekin Seehawong

Thai footballer Theerawekin Seehawong Theerawekin Seehawong during a training session with Woodlands Wellington in 2013.Personal informationFull name Theerawekin SeehawongDate of birth (1980-04-06) 6 April 1980 (age 44)Place of birth Loei, ThailandHeight 1.67 m (5 ft 5+1⁄2 in)Position(s) MidfielderSenior career*Years Team Apps (Gls)2006–2009 Gombak United 19 (4)2010–2013 Pattaya United 28 (3)2013 Woodlands Wellington 10 (2)2014 Angthong 6 (0)Total 63 (9)Manageria...

 

Fortunato Loddi

Questa voce sull'argomento calciatori italiani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Fortunato Loddi Nazionalità  Italia Altezza 183 cm Peso 81 kg Calcio Ruolo Attaccante Termine carriera 1984 Carriera Squadre di club1 1970-1971 Fortitudo Roma? (?)1971-1972 OMI Roma34 (12)1972-1974 VJS Velletri37 (15)1974 Lazio0 (0)1974-1975→  Sorrento29 (9)1975 Lazio0 (0)1975...

 

La Croix-en-Champagne

La Croix-en-ChampagnecomuneLa Croix-en-Champagne – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Marna ArrondissementSainte-Menehould CantoneArgonne Suippe et Vesle TerritorioCoordinate49°04′N 4°39′E / 49.066667°N 4.65°E49.066667; 4.65 (La Croix-en-Champagne)Coordinate: 49°04′N 4°39′E / 49.066667°N 4.65°E49.066667; 4.65 (La Croix-en-Champagne) Superficie16,17 km² Abitanti69[1] (2009) Densità4,27 ...

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

西遊記大結局之仙履奇緣

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引，幫助编辑這個條目。（幫助、討論） 此條目剧情、虛構用語或人物介紹过长过细，需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸，輔助�...

 

Saint-Gobain

French glass and construction material manufacturer For other uses, see Saint Gobain (disambiguation). This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (February 2023) (Learn how and when to remove this message) Compagnie de Saint-Gobain S.A.Company typeSociété AnonymeTraded asEuronext Paris: SGOCAC 40 comp...

Teiidae

Family of lizards TeiidaeTemporal range: Eocene - Recent Tupinambis teguixin Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Reptilia Order: Squamata Superfamily: Lacertoidea Family: TeiidaeGray, 1827 Genera 18, See text. Teiidae is a family of Lacertoidean lizards native to the Americas. Members of this family are generally known as whiptails or racerunners; however, tegus also belong to this family. Teiidae is sister to the Gymnopthalmidae, and both fam...

 

العلاقات البرازيلية اليونانية

العلاقات البرازيلية اليونانية البرازيل اليونان   البرازيل   اليونان تعديل مصدري - تعديل   العلاقات البرازيلية اليونانية هي العلاقات الثنائية التي تجمع بين البرازيل واليونان.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: �...

 

ECall

Roadside assistance service in the European Union This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: ECall – news · newspapers · books · scholar · JSTOR (July 2011) (Learn how and when to remove this message) eCall SOS button in a Volkswagen e-golf.Credit: Marius Vassnes eCall (an abbreviation of emergency call...

Park Jin-young

South Korean singer and producer (born 1971) For other uses, see Park Jin-young (disambiguation). In this Korean name, the family name is Park. J. Y. ParkPark in 2011BornPark Jin-young (1971-12-13) December 13, 1971 (age 52)[A]Seoul, South KoreaEducationYonsei UniversityOccupationsSinger-songwriterrecord producerreality television judgerecord executiveYears active1992–presentKnown forCo-founding of JYP EntertainmentSpouses Seo Yoon-jeong ​ ​(m....

 

Bobby Aloysius

Indian high jumper In this Indian name, the name Aloysius is a patronymic, and the person should be referred to by the given name, Bobby. Bobby AloysiusThe President, Shri Ram Nath Kovind presenting the Dhyan Chand Award, 2018 to Bobby AloysiusPersonal informationNationalityIndianBorn (1974-06-22) June 22, 1974 (age 50)Chemperi, Kannur, Kerala, IndiaSportCountry IndiaSportAthletics Medal record Women's athletics Representing  India Asian Championships 2000 Jakarta High jump 200...

 

الغواصة الألمانية يو-959

يو-959 الجنسية  ألمانيا النازية الشركة الصانعة بلوم+فوس[1][2]  المالك  كريغسمارينه المشغل كريغسمارينه (21 يناير 1943–2 مايو 1944)[1][2]  ميناء الرسو كيل (21 يناير 1943–29 فبراير 1944)[1]تروندهايم (1 مارس 1944–2 مايو 1944)[1]  تعديل مصدري - تعديل   غواصة يو-959 غ...

Volente o nolente

Questa voce sull'argomento singoli pop è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Volente o nolentesingolo discograficoScreenshot tratto dal video del branoArtistaLuciano Ligabue FeaturingElisa Pubblicazione20 novembre 2020 Durata3:38 Album di provenienza7 GenerePop EtichettaWarner Music Group ProduttoreLuciano Ligabue, Fabrizio Barbacci Registrazione2006 (prima versione, mai pubblicata)2020 (seco...

 

Tree structure

Way of representing the hierarchical nature of a structure in a graphical form This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (July 2014) (Learn how and when to remove this message) A tree structure showing the possible hierarchical organization of an encyclopedia The original Encyclopédie (1752) used a tree diagram to show the way in which its subjects were...

 

Ratramnus

Part of a series on theReformationNinety-five Theses, written by Martin Luther in 1517 Precursors Peter Waldo and Waldensians John Wycliffe and Lollardy Jan Hus and Hussites Girolamo Savonarola and Piagnoni Arnold of Brescia and Arnoldists Gottschalk of Orbais Ratramnus Claudius of Turin Berengar of Tours and Berengarians Wessel Gansfort Johann Ruchrat von Wesel Johannes von Goch Friends of God Pataria Beginning Ninety-five Theses Diet of Worms Luther Bible Magisterials Radicals Contributing ...

Tempête Juan blanc

Tempête Juan blancImage satellitaire de NOAA de la tempêteLocalisationPays CanadaRégions affectées Nouvelle-Écosse, Nouveau-Brunswick, Île-du-Prince-Édouard et Terre-Neuve-et-LabradorCaractéristiquesType Tempête synoptique hivernale(Tempête du Cap Hatteras)Vent maximal 259 km/hPression minimale 959 hPaHauteur de neige 95 cmDate de formation 17 février 2004Date de dissipation 20 février 2004ConséquencesNombre de morts inconnuCoût inconnumodifier - modifier le code - modifier Wiki...

 

Pallacanestro Milano 1958

Questa voce sull'argomento società di pallacanestro italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. A.D. Pallacanestro Milano 1958Pallacanestro Segni distintiviUniformi di gara Casa Trasferta Colori sociali Bianco · blu Dati societariCittàMilano Nazione Italia ConfederazioneFIBA Europe FederazioneFIP CampionatoSerie C Gold Lombardia Fondazione1958 DenominazionePallacanestro Milano(dal 1958) PresidenteMaria Pia Buffa General managerFab...