Encoding Trees 1
Computer Science
Level
1
Use the encoding described in the tree below to encode "CAB".
110100
011110
001111
100100
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
To figure out the encoding of each letter, trace through the tree and the path you take to the letter will be its encoding. To reach "A", we need to go down the "1" path at the first fork, and then the next "1" path at the next. Thus, the encoding for "A" is "11". We can do this process for the other letters.
The table below shows the encoding for each letter.
To encode "CAB" we take the encoding for C (01), concatenate that with the encoding for A (11), and then concatenate that with the encoding for B(00) so we get 011100 for CAB.
The other choices are: