原创力文档- 60
- 0
- 约5.51万字
- 约 28页
- 2021-01-30 发布于河北
- 举报
Chapter 15
Chapter 15: Trees
Exercises 15.1
1. Morse is not immediately decodable because its codes do not have unique prefixes.
For example, the given bit string 100001100 can be decoded as:
10 000 110 0 ⇒ N S GE
and also as
100 00 11 00 ⇒ D I M I
and as several other strings.
2. BAD 3. DEAD 4. CAD 5. BEADED
Note that for #6 and #7, several different codes are possible, depending on whether the nodes are
placed in the left or the
文档评论（0）