用这个法则，可以定义柯氏复杂性的互信息近似。
数据压缩.计算 "K"("s")的上界很简单：只需要使用某种算法压缩字符串 "s" ，再把所选语言中的压缩算法加上压缩后的字符串，它们的和就是长度上界。其实这就相当于给定语言中的自解压缩档。如果一个字符串 "s" 的一个描述长度不超过 |"s"|−"c" 比特，则可以说这个字符串可以被压缩掉 "c" 。这相当于说 "K"("s") ≤ |"s"|-"c"。否则的话，我们就说 "s" 不能被压缩掉 "c" 。如果一个字符串不能被压缩掉