A) 约翰-史密斯
B) 爱丽丝-琼斯
C) 罗伯特-约翰逊
D) 戴维-A-赫夫曼

A) 二进制编码
B) ASCII 编码
C) 固定长度编码
D) 可变长度编码

A) 以 A 开头的符号
B) 奇数指数符号
C) 稀有符号
D) 常用符号

A) 没有一个码字是另一个码字的前缀的代码
B) 以相同符号开头的代码
C) 等长码字的代码
D) 只使用 0 和 1 的代码

A) 名称最长的符号
B) 最少出现的符号
C) 质数符号
D) 最常见的符号

A) 建立链表
B) 计算符号频率
C) 为符号分配二进制代码
D) 压缩数据

A) O(n log n)
B) O(log n)
C) O(n)
D) O(n²)

A) 最优二叉树
B) 平衡树
C) 完整的树
D) 完美的树

A) 链接列表
B) 堆栈
C) 二进制堆
D) 排队

A) 后缀代码
B) 后缀代码
C) 前缀代码
D) 后缀代码

A) 编码速度
B) 内存消耗
C) 压缩比
D) 符号数

A) 1952
B) 1949
C) 1955
D) 1960

A) 游程编码
B) 香农-法诺编码
C) 算术编码
D) Lempel-Ziv-Welch (LZW) 算法

A) h(a_i) = w_i * log₂(w_i)
B) h(a_i) = log₂(1 / w_i)
C) h(a_i) = 2^w_i
D) h(a_i) = -log₂(w_i)

A) H(A) = ∑(w_i > 0) h(a_i) / w_i
B) H(A) = -∑(对于所有 w_i > 0 的情况) w_i * log₂(w_i)
C) H(A) = ∑(w_i > 0) w_i / log₂(w_i)
D) H(A) = ∑(w_i > 0) log₂(w_i)

A) 它等于该符号的信息量。
B) 它等于其权重的倒数。
C) 它对熵的贡献是负面的。
D) 零，因为当 w 趋近于 0+ 时，w * log₂(w) 趋近于 0。

A) 沿着右子节点
B) 一个叶子节点
C) 沿着左子节点
D) 一个内部节点

A) 栈
B) 优先级队列
C) 队列
D) 数组

A) 两个
B) 三个
C) 一个
D) 四个

A) 同时添加到两个队列中
B) 不添加到任何队列中
C) 第二个队列
D) 第一个队列

A) 在每次插入后，对两个队列按照权重进行排序。
B) 仅将具有唯一权重的节点放入队列。
C) 从两个队列中随机选择节点。
D) 通过将初始权重放入第一个队列，并将合并后的权重放入第二个队列。

A) 从任意一个队列中随机选择一个项目。
B) 移除两个队列中的项目，并重新开始。
C) 选择第二个队列中的项目。
D) 选择第一个队列中的项目。

A) 它们会被合并成一个新的内部节点。
B) 它们会保持为叶子节点。
C) 它们会被从树中移除。
D) 它们会变成根节点。

A) 传真机。
B) 文字处理软件中的文本压缩。
C) 音频文件的压缩。
D) 网页图像的编码。

A) 不涉及权重的相关问题。
B) 与数据排序相关的问题。
C) 仅限于与压缩相关的问题。
D) 例如，它可以用于最小化加权路径的最大长度。

A) 包合并算法。
B) 模板哈夫曼算法。
C) 二元哈夫曼算法。
D) 自适应哈夫曼算法。

A) 阿德里亚诺·加西亚 (Adriano Garsia)。
B) 理查德·M·卡普 (Richard M. Karp)。
C) T. C. 胡 (T. C. Hu)。
D) 艾伦·图灵 (Alan Turing)。

A) 字母顺序。
B) 二进制表示。
C) 出现频率。
D) 传输成本。

A) 斯坦福大学
B) 普林斯顿大学
C) 麻省理工学院
D) 哈佛大学

A) 必须提供一个加密密钥，并将其与压缩数据一起存储。
B) 必须将频率表与压缩后的文本一起存储。
C) 不需要存储任何额外的信息。
D) 必须将原始文本与压缩版本一起存储。