Google新开源压缩算法Brotli





ComparisonofBrotli,Deflate,Zopfli,LZMA,LZHAM

andBzip2CompressionAlgorithms

JyrkiAlakuijala,EvgeniiKliuchnikov,ZoltanSzabadka,andLodeVandevenne

Google,Inc.





Abstract—This paper compares six compression techniques, and based on the results          

decompressionandcouldnotalwaysworkasdirectreplacementsofdeflate.



Introduction

Muchofthepracticallosslessdatacompressionisdonewiththedeflatealgorithm,notonly

becauseitiswellsupportedbyexistingsystems,butalsobecauseitisrelativelysimpleandfast

toencodeanddecode.In2013welaunchedZopfli[1],acompressionalgorithmthatallowsfor

densercompressionwhileremainingcompatiblewiththedeflateformat.WhileZopfliisnow

wellacceptedinthefield,therewereopinionsexpressedthatweshouldmoveonfromthe

deflatefileformattoamodernsolution.Brotli[2]isourattemptatbuildingacompressionformat

andanexampleimplementationofthisformatthatisfundamentallymoreefficientthandeflate.

compressionratioattheexpenseofdecodingspeed.Fordeflateandzopfliweusedthe

maximumsizeallowedbytheformat.Theversionsofthealgorithmstestedare: