---

（1）Trie树（字典树）适宜保存上述具有前缀特性的不等长编码。

（2）译码过程（基于Trie树）：

• 从Trie树的根节点开始，遍历0/1串的每一位。

• 对于每一位，如果是0则移动到左子节点，如果是1则移动到右子节点。

• 当到达叶子节点时，输出该叶子节点对应的字符，并返回到根节点继续处理后续的0/1串。

• 重复上述过程直到0/1串结束。

（3）判定前缀特性的过程：

•  

  • 初始化一个空的Trie树。

  • 依次插入每个字符的编码：

    • 遍历编码的每一位，沿Trie树向下移动（若不存在子节点则创建）。

    • 如果插入过程中遇到一个已有的叶子节点（说明当前编码是另一个编码的前缀），或者插入完成时停在非叶子节点（说明已有编码是当前编码的前缀），则不具有前缀特性。

  • 若所有编码成功插入且未发生上述冲突，则具有前缀特性。

---