無損壓縮的極限在資訊量，就是熵(entropy), 最小就只能壓縮到資訊量的大小，而且永遠都做不到。因為要壓到剛好等於資訊量，必須花費無窮的時間去做。這是已經被證明的定理。