数据压缩和自解壓縮檔

快捷方式: 差异，相似，杰卡德相似系数，参考。

数据压缩和自解壓縮檔之间的区别

数据压缩 vs. 自解壓縮檔

在计算机科学和信息论中，数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元（或者其它信息相关的单位）表示信息的过程。例如，如果我们将「compression」编码为「comp」那么这篇文章可以用较少的数据位表示。常見的例子是ZIP文件格式，此格式不仅仅提供压缩功能，还可作为归档工具（Archiver），能够将许多文件存储到同一个文件中。. 自释放压缩包（SelF-eXtracting，缩写为SFX）是一种可执行程序，它包含一个被压缩的文件，以及一个用于提取压缩包内文件的计算机程序。此类压缩包不需要使用其他压缩程式就可以直接运行并解压缩。.

執行檔

執行檔在電腦科學上，指一種內容可被電腦解釋為程式的電腦檔案。通常執行檔內，含有以二進制編碼的微處理器指令，也因此執行檔有時稱為二進制檔。這些二進制微處理器指令的編碼，於各種微處理器有所不同，故此執行檔多數要分開不同的微處理版本。一個電腦檔案是否為執行檔，主要由作業系統的傳統決定。例如根據特定的命名方法（如副檔名為exe）或檔案的元數據信息（例如UNIX系統設定「可執行」權限）。.

執行檔和数据压缩 · 執行檔和自解壓縮檔 · 查看更多 »

柯氏复杂性

在算法信息论（计算机科学和数学的一个分支）中，一个对象比如一段文字的柯氏复杂性（亦作柯尔莫哥洛夫复杂性、描述复杂性、柯尔莫哥洛夫-复杂度、随机复杂度，或算法熵）是衡量描述这个对象所需要的信息量的一个尺度。柯氏复杂性是由安德雷·柯尔莫哥洛夫于1963年发现，所以用他的名字命名。 以下面的两个长度为64的字符串为例。 第一个字符串可以用中文简短地描述为“重复32个‘01’”。第二个字符串没有明显的简短描述。 一个字符串s的柯氏复杂性（C(s)或者K(s)，区别如后）是这个字符串的最短描述的长度。换言之，一个字符串s的柯氏复杂性是能够输出且仅输出这个字符串的最短计算机／图灵机程序的长度。 这样的定义导致在使用不同的描述语言或者不同的图灵机的时候柯氏复杂性不一样。所以在讨论柯氏复杂性的时候，通常都事先固定一个通用图灵机U作为参照。可以证明在使用U做参照的时候，对任意的图灵机M，都存在一个仅决定于U和M的常数c_M使得对所有的字符串s相对于U的柯氏复杂性C_U（或者K_U）和相对于M的柯氏复杂性C_M（或者K_M）都满足 不难证明，任何字符串的柯氏复杂度都不会比字符串自身的长度超过太多。类似与上文中的0101字符串，它的柯氏复杂度和字符串的长度关系不大，因此并不复杂。 與康托尔的对角论证法、哥德尔不完备定理和图灵的停机问题類似，柯氏复杂度的概念可以用于阐述和证明不可能性。.

数据压缩和柯氏复杂性 · 柯氏复杂性和自解壓縮檔 · 查看更多 »