Computer Science, asked by charmydiamond361997, 11 hours ago

How doesLZW algorithm,LZ77 algorithm, RLE Compression and deflate compression work

Answers

Answered by aaloksingh1118
0

Answer:

Kindly mark me as brainliest

Explanation:

LZW is used in GIF format and is probably better than RLE, but neither is very good. For lossless compression, a better method is to predict pixels based on neighboring pixels already seen, then compress the residual prediction error. PNG uses this format, using deflate to compress the residual. Deflate is the LZ77 algorithm also used in zip and gzip. It finds matching strings and replaces them with pointers to earlier copies.

For lossy compression of photographs, JPEG does far better than any lossless method. For synthetic images such as screen captures, PNG may give better compression because a large number of pixels can be predicted exactly (like in blank areas), resulting in easily compressed strings of zeros.

Similar questions