算术编码是一种无损数据压缩方法，也是一种熵编码的方法。和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为符号，然后对每个符号进行编码，而算术编码是直接把整个输入的消息编码为一个数，一个满足（0.0 ≤ n < 1.0）的小数n。 在给定符号集和符号概率的情况下，算术编码...

区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专利约束。正是基于这一点，才激起了人们尤其是开放源码社区对于区间编码的兴趣。但是，人们经常认为区间编码与算术编码之间只有细微的区别，实际上二者是一样的。关于这个问题，需要注意的是 G. Nigel N. Martin...

inference） 史路特數位編碼系統（英语：Sloot Digital Coding System） 行程长度编码 字典编码 LZ77与LZ78 LZW 局部匹配预测（也称为PPM） 熵编码 哈夫曼编码：简单的熵编码，通常用于压缩的最后一步 自适应哈夫曼编码 算术编码 區間編碼：与算术编码一样，但是用一种少许不同的方法工作...

霍夫曼編碼（英語：Huffman coding），又譯為哈夫曼编码、赫夫曼编码，是一種用於无损数据压缩的熵編碼（權編碼）演算法。由美國計算機科學家大衛·霍夫曼於1952年發明。 在计算机资讯处理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼...

度近似与概率的负对数成比例。因此，最常见的符号使用最短的码。 根据香农的信源编码定理，一个符号的最佳码长是 −logbP，其中 b 是用来输出的码的数目，P 是输入符号出现的概率。 霍夫曼编码和算术编码是两种最常见的熵编码技术。如果预先已知数据流的近似熵特性（尤其是对于信号压缩），可以使用简单的静...

算術（英語：arithmetic）是数学最古老且最簡單的一個分支，幾乎被每個人使用著，從日常生活上簡單的算數到高深的科学及工商业計算都會用到。一般而言，算術這一詞指的是記錄數字某些運算基本性質的数学分支。常用的运算有加法、減法、乘法、除法，有时候，更复杂的运算如平方和平方根，也包括在算术运算的范畴内。算术运算要按照特定规则来进行。...

Profile中一樣的前文參考之適應性二元算術編碼演算法來做熵編碼，並拋棄了適應性變動長度編碼法(CAVLC)。 HEVC僅允許前文參考之適應性二元算術編碼作為熵编码器實踐方法，基於前文參考之適應性二元算術編碼的熵编码目的在於实现更高的吞吐量。 HEVC 的另一个改进是编码資料之间的相依关系改变，藉以提高吞吐量。...

Daala的熵编码器，是一種非二进制的算术编码器，作為替代原先VP9二进制的编码器。非二进制算术编码的有利於避開現有專利，同時也讓比特層級的串列過程增加了平行性，藉而降低硬體实现對於石英震盪器的速率要求。如前文參考之適應性二元算術編碼之现代二进制算术编码...

香农-法诺编码不应该与香农编码混淆，后者的编码方法用于证明Shannon's noiseless coding theorem，或与Shannon–Fano–Elias coding（又被称作Elias coding）一起，被看做算术编码的先驱。 香农-法诺编码...

编码方法只能对大数据块进行数据压缩，且任何超过可能性总数的对数的压缩都存在有限的失败概率，尽管这可能任意小。 知名的可变长度编码策略包括霍夫曼编码、Lempel-Ziv编码、算术编码和CAVLC（上下文自适应可变长度编码）。...

隨著讀取的資料增加，壓縮效果也會提升。目前最熱門的壓縮方法都採用自適應編碼方法。 霍夫曼編碼是將每一筆資料分開編碼 算術編碼則是將多筆資料一起編碼，因此壓縮效率比霍夫曼編碼更高，近年來的資料壓縮技術大多使用算術編碼 變動長度編碼法 (RLE) – 一個非常簡單的方法，在資料連續重複的情況下有不錯的壓縮率...

DjVu（读作déjà vu）是一种计算机文件格式，主要用于存储扫描的文档。这种格式的特色包括图像分层、渐进载入、算术编码、对二进制图像进行有损压缩，从而以较小的空间，存放高质量的可读图像，過去曾經廣泛的用於掃描書籍保存的格式。 DjVu 可添加光学文字识别的文本层，这样就可以使用复制与粘贴操作。...

编码进行压缩。在bzip2中所有的数据块都是大小一样的纯文本数据块，它们可以用命令行变量进行选择，然后用从π的十进制表示得到的一个任意位序列标识成压缩文本。 起初，bzip2的前一代bzip在数据块排列之后使用算术编码进行压缩，由于软件专利的限制现在已经不再使用算术编码。...

前文參考之適應性二元算術編碼（Context-based Adaptive Binary Arithmetic Coding，簡稱CABAC）是視訊壓縮標準H.264采用的演算法。 CABAC分為三個部份，Binarizer, Context Modeler和Arithmetic Coding...

算术逻辑单元（英語：Arithmetic logic unit，縮寫：ALU）是一种可对二进制整数执行算术运算或位运算的组合逻辑数字电路。ALU 与浮点数运算单元（FPU）不同，后者仅对浮点数进行操作。ALU 是许多类型的计算电路的基本部件，这些计算电路包括计算机的中央处理单元（CPU）、浮点处理...

jpegtran提供了幾種功能，用於重新格式化和重新編碼DCT係數的表示，分別用於轉換實際圖像數據和丟棄JPEG文件中的輔助數據。 關於係數表示的變換包括： 優化JPEG文件的霍夫曼編碼層以增加壓縮。 漸進和順序JPEG格式之間的轉換。 霍夫曼和算术编码在熵編碼法層之間的轉換。 這些轉變都是完全無損且可逆的。...

中，移位大于或等于字大小的位数是未定义的行为。右移负值是实现定义的，但良好的编码实践不建议这样做；如果结果无法在结果类型中表示，则左移有符号值的结果是未定义的。 在 C# 中，当第一个操作数是整形或长整形时，右移是算术移位。 如果第一个操作数是无符号整形或无符号长整形，则右移是逻辑移位。...

算术运算的电路的复杂度，以及存储效率低。 對應不同需求，各人亦開發了不同的編碼方法，以適應不同的需求。這些編碼，大致可以分成有權碼和無權碼兩種： 有权码，如：8421（最常用）、2421、5421 无权码，如：餘3码、格雷码 8421码又称为BCD码，是十进制代码中最常用的一种。在这种编码...

等价定理特征化了是哥德尔编号的可计算函数集合的编号。 哥德尔使用基于素数因数分解的哥德尔编码系统。他首先把唯一的自然数指派到在他所处理的算术的形式语言中的每个基本符号。 为了编码是符号序列的整个公式，哥德尔使用了如下系统。给出正整数的序列 x 1 x 2 x 3 . . . x n...

XL基于谷歌的PIK与FUIF开发。 FLIF的压缩过程采用MANIAC算法。MANIAC即元自适应近零整数算术编码（Meta-Adaptive Near-zero Integer Arithmetic Coding），它是CABAC的一个变种，其背景是在编码时动态学习的决策树节点。 FLIF使用可逆的YCoCg（英语：YCoCg）...

詳見算術編碼條目。 算術編碼是一種無損的熵編碼法。算術編碼把輸入資料視為一種0～1之間的切割，根據內容統計模型決定這次輸入資料的切割位置。當所有資料輸入畢以後，可以得到一個0～1之間的小數，該小數的數值以資料形式表示（如位元）即為壓縮編碼後的結果。算術編碼較其他的熵編碼法（如哈夫曼編碼）還要更接近熵編碼法的數學理論極限。...

简单的体系中的手段来证明。最终，全部数学的相容性都可以归结为基本算术的相容性。但哥德尔的第二条定理证明了基本算术的相容性不能在自身内部证明，因此当然就不能用来证明比它更强的系统的相容性了。 不完备性定理适用于足够复杂，可以表示自然数算术的形式系统，而这种形式系统是自洽的，可以被公理化的。这些概念的详...

compression)的壓縮率較低，但可以重建原來的資料，例如：二元編碼(binary coding)、霍夫曼編碼(Huffman coding)、算術編碼(arithmetic coding)、格倫布編碼 (Golomb coding)。 此技術運用的是空間上的一致性。...

IEEE二進位浮點數算術標準（IEEE 754）是20世纪80年代以来最廣泛使用的浮點數運算標準，為許多CPU與浮點運算器所採用。這個標準定義了表示浮點數的格式（包括負零-0）與反常值（denormal number），無窮（Inf）與非數值（NaN），以及這些數值的「浮點數運算子」；它也指明了四種...

EZW有一些重要的特性：第一，這個演算法可以停在編碼程序中的任何一點，並產生一個合適的重建影像。因此可以想成是，我們是透過更多的位元數去逐步精煉輸出的重建影像；第二，其演算法基本上是透過相當多的漸進式決策手續，因此可以使用算術編碼來更進一步的提高它的壓縮效率。然而，即便沒有使用算術編碼，它的編碼...

9375\right)=-26} 熵編碼是無失真資料壓縮的一個特別形式。它牽涉到將影像成份以Z字型（zigzag）排列，把相似頻率群組在一起（矩陣中往左上方向是越低頻率之係數，往右下較方向是較高頻率之係數），插入長度編碼的零，且接著對剩下的使用霍夫曼編碼。 JPEG標準也允許（但是並不要求）在數學上優於霍夫曼編碼的算术编码...

计算机数值编码是指电子计算机内部表示数字的方式。通常數值會儲存為位元組序列，而以組成它們的位元數給以名稱，例如32位整数、64位浮点数。对于計算機處理器指令集所使用的位元編碼，通常需要將其格式再轉換以供外界的使用者來判讀，例如打印和顯示。對於紙筆書寫看似相同的文字符號或數值，在不同類型的電子計算機處...

} 等于 0，从而忽略掉比特率约束，或等价地假设要用定长码（FLC）而非用变长码（英语：variable-length code）（或其他熵編碼法，如算术编码在率失真上就比定长码好）来表示量化数据，这个最优化问题就简化为了只需最小化失真 D {\displaystyle D} 的问题了。 M {\displaystyle...

Cormack和Nigel Horspool發明。該演算法類似預測性算術編碼，不同的是輸入資料預測是以位元為單位，而非位元組。動態馬可夫壓縮具有良好的壓縮比以及中等的運算速率，但是需求較高的記憶體。 動態馬可夫壓縮的預測以及編碼以位元為單位，並使用算術編碼作為編碼方式。 動態馬可夫壓縮使用的位元編碼器具有兩部分：預...

一補數以有符號位元的二進位數定義。[需要解释] 一補數是有符號位元的二進位數。[需要解释] 正數和0的一補數就是該數字本身。 一補數在很多算术运算中的表现与这个数的相反数很相似，此特性可使加法电路同时可以运算减法。然而，由于一補數中存在多余的负零和其它问题，此方式并未像二補數一样被广泛应用。...

在信息论中，夏農–菲諾–以利亞碼是算術編碼的先導，其機率被用於決定碼字。 給定一離散隨機變數 X ，令 p ( x ) {\displaystyle p(x)} 為 X=x 發生之機率。 定義 F ¯ ( x ) = ∑ x i < x p ( x i ) + 1 2 p ( x ) {\displaystyle...