标签: compression huffman-code probability-theory
一个应用程序正在发送大小为32KB的网络数据包。如果在发送之前将数据包压缩(例如,霍夫曼(Huffman)或LWZ)为0.25%,以使新数据包的大小为原始数据包大小的75%,则这将提高应用程序的性能。但是,众所周知,该范围内的所有数据包都不都是可压缩的。是否有任何公式可以知道2 ^ n个数据包中可压缩数据包的概率?