网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Entropy encoding
释义

Entropy encoding

中文百科

熵编码法

熵编码法是一种独立于介质的具体特征的进行无损数据压缩的方案。

一种主要类型的熵编码创建并分配给输入中的每个唯一的符号一个唯一的前缀码。这些熵编码器然后通过用相应的可变长度前缀无关(prefix-free)输出码字替换每个固定长度的输入符号压缩数据。每个码字的长度近似与概率的负对数成比例。因此,最常见的符号使用最短的码。

根据香农的信源编码定理,一个符号的最佳码长是 logbP,其中 b 是用来输出的码的数目,P 是输入符号出现的概率。

霍夫曼编码和算术编码是两种最常见的熵编码技术。如果预先已知数据流的近似熵特性(尤其是对于信号压缩),可以使用简单的静态码。这些静态码,包括通用密码(如Elias gamma coding或斐波那契编码)和哥伦布编码(比如元编码或Rice编码)。

英语百科

Entropy encoding 熵编码法

In information theory an entropy encoding is a lossless data compression scheme that is independent of the specific characteristics of the medium.

One of the main types of entropy coding creates and assigns a unique prefix-free code to each unique symbol that occurs in the input. These entropy encoders then compress data by replacing each fixed-length input symbol with the corresponding variable-length prefix-free output codeword. The length of each codeword is approximately proportional to the negative logarithm of the probability. Therefore, the most common symbols use the shortest codes.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 8:17:38