Kompresní algoritmy v souborech ZIP: Reduce a LZ77
Datum publikování: 26. 5. 2021
[5 minut čtení] Kompresní formát ZIP je přes třicet let starý, přesto by mohl být i v současnosti pro někoho zajímavý. Podporuje několik kompresních algoritmů a ty si zde postupně rozebereme. V druhém díle se budeme věnovat hlavně Reduce a LZ77. V prvním díle jsme si řekli, že formát ZIP umožňuje několik algoritmů komprese a zabývali jsme se algoritmem Store a Shrink, což je v podstatě upravený LZW. V tomto díle budeme pokračovat algoritmem Reduce, který...
