1. Show the longest common subsequence array L for the two strings: X = "skullandbones" Y = "lullabybabies" What is a longest common subsequence between these strings? 2. Draw the frequency array and...

1. Show the longest common subsequence array L for the two strings: X = "skullandbones" Y = "lullabybabies" What is a longest common subsequence between these strings?

2. Draw the frequency array and Huffman tree for the following string: "dogs do not spot hot pots or cats".

May 26, 2022