V2EX  ›  英汉词典
Enqueued related words: Prefix-Free, Fixed-Length, Kraft Inequality

Variable-Length Code

定义 Definition

可变长度编码:一种让不同符号(或消息)用不同位数的码字来表示的编码方式;常见做法是让更常出现的符号使用更短的码字,以提高压缩效率。信息论与数据压缩中常见(如 Huffman 编码)。

发音 Pronunciation (IPA)

/ˌvɛəriəbl ˈlɛŋθ koʊd/

例句 Examples

A variable-length code can compress text efficiently.
可变长度编码可以高效压缩文本。

In entropy coding, a variable-length code assigns shorter codewords to frequent symbols, but it must be designed carefully to avoid ambiguity (often using prefix-free codes).
在熵编码中,可变长度编码会给高频符号分配更短的码字,但必须谨慎设计以避免歧义(通常使用前缀码/无前缀歧义码)。

词源 Etymology

该术语由三部分构成:variable(可变的)+ length(长度)+ code(编码)。它是信息论与通信工程发展中形成的技术性短语,用来强调“码字长度不固定”这一核心特征(与 fixed-length code“定长编码”相对)。

相关词 Related Words

文学/著作中的出现 Notable Works

  • Claude E. Shannon, “A Mathematical Theory of Communication” (1948)(讨论信息熵与高效编码背景,常涉及可变长度编码思想)
  • David A. Huffman, “A Method for the Construction of Minimum-Redundancy Codes” (1952)(提出 Huffman 编码,典型可变长度编码)
  • Thomas M. Cover & Joy A. Thomas, Elements of Information Theory(教材中系统讲解可变长度编码、Kraft 不等式等)
  • Khalid Sayood, Introduction to Data Compression(数据压缩教材中大量使用与解释可变长度编码)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1735 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 16ms · UTC 03:58 · PVG 11:58 · LAX 19:58 · JFK 22:58
♥ Do have faith in what you're doing.