您自己的联盟百科，带有您的徽标和域名，价格从每月9.99美元起
创建我的联盟百科
目录
3 关系: 外觀數列，Burrows-Wheeler变换，无损数据压缩。
外觀數列
外觀數列（Look-and-say sequence）第n項描述了第n-1項的數字分布。它以1開始：.
查看 游程编码和外觀數列
Burrows-Wheeler变换
Burrows–Wheeler Transform（简称BWT，也称作块排序压缩），是一个被应用在数据压缩技术（如bzip2）中的算法。该算法于1994年被和在位于加利福尼亚州帕洛阿尔托的发明（英文）。。它的基础是之前Wheeler在1983年发明的一种没有公开的转换方法。 当一个字符串用该算法转换时，算法只改变这个字符串中字符的顺序而并不改变其字符。如果原字符串有几个出现多次的子串，那么转换过的字符串上就会有一些连续重复的字符，这对压缩是很有用的。该方法能使得基于处理字符串中连续重复字符的技术（如MTF变换和游程编码）的编码更容易被压缩。 举个例子： 该算法的输出因为有更多的重复字符而更容易被压缩了。.
无损数据压缩
无损数据壓縮（Lossless Compression）指数据经过压缩后，信息不受损失，还能完全恢复到压缩前的原样。「無損」一詞是相對於有損數據壓縮，有損數據壓縮只允許一個近似原始數據進行重建，以換取更好的壓縮率。 無損壓縮通常用於嚴格要求「經過壓縮、解壓縮的資料必須與原始資料一致」的場合。典型的例子包括文字文件、程式執行檔、程式原始碼。有些圖片檔案格式，例如PNG和GIF，使用的是無損壓縮。其他例如TIFF、MNG則可以採用無損或有損壓縮。無損音訊格式最常用於歸檔或製作用途。有損音訊格式則常用於攜帶型播放器或儲存空間受限制的裝置，或不要求音訊完全還原的情況。.
查看 游程编码和无损数据压缩
亦称为 RLE，Run-length encoding，行程长度编码。