Which of the following algorithm of data compression uses a suffix tree?

Category: QuestionsWhich of the following algorithm of data compression uses a suffix tree?
Editor">Editor Staff asked 4 weeks ago

Which of the following algorithm of data compression uses a suffix tree?
 
(a) Weiner’s algorithm
 
(b) Farach’s algorithm
 
(c) Lempel – Ziv – Welch’s algorithm
 
(d) Alexander Morse’s algorithm
 
The question is from Suffix tree topic in chapter Trie of Data Structures & Algorithms I
 
The question was asked during an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct option is (c) Lempel – Ziv – Welch’s algorithm
 
The best explanation: The concept of Suffix Tree was introduced by Weiner in 1973. Ukkonen provided the first online contribution of the Suffix tree. Farach gave the first suffix tree contribution for all alphabets in 1997. Lempel – Ziv – Welch’s algorithm of data compression uses a suffix tree.