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.
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.