Kompresní algoritmy v souborech ZIP: Reduce a LZ77
Před 4 roky
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ý používá LZ77.