网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Entropy coding
分类 英语词汇 英语翻译词典
释义

Entropy coding

中文百科

熵编码法 Entropy encoding

(重定向自Entropy coding)

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

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

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

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

英语百科

Entropy encoding 熵编码法

(重定向自Entropy coding)

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.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/5 20:26:34