Which lossless algorithm uses a "dictionary" to replace recurring sequences of data with a reference or index?

Answer as guest — Start Free Practice Test to earn Practice PointsHow to earn pointsAsk a question+3Answer a question+1Someone answers yours+1Your Q gets upvoted+1Pioneer bonus (first 5)+5, ask questions & climb the leaderboard!

A Huffman Coding
B Run-Length Encoding (RLE)
C Lempel-Ziv-Welch (LZW)
D Transform Coding

Show answer and explanation

Answer: C. Lempel-Ziv-Welch (LZW)

Explanation: LZW is a dictionary-based algorithm that builds a table of recurring patterns. It replaces long strings of data with a shorter index from that dictionary, commonly used in GIF files.

Answering after opening this box earns no Practice Points.

Rules for asking and answering

Which lossless algorithm uses a "dictionary" to replace recurring sequences of data with a reference or index?

More questions like this