a) Construct a prefix tree for the following characters and…
a) Construct a prefix tree for the following characters and their binary codes: a: 0 b: 10 c: 110 d: 111 b) Use the tree to decode the binary sequence 1110100. c) Encode the words: “bad”, “cada”