令 A 和 B 为位串（0 和 1 的序列）。
如果 A 等于 B 的 左最长度（A）位，则 A 被认为是 B 的前缀。
例如，00110 是 001101001 的前缀，但不是 00111 或 100110 的前缀。

大小为 无前缀代码 n 是 n 个不同位字符串的集合，因此没有字符串是任何其他字符串的前缀。 例如，这是一个大小为 6 的无前缀代码：

0000、0001、001、01、10、11

现在假设传输一个"0"位需要花费一便士，而传输一个"1"需要花费四便士。
那么上面显示的无前缀代码的总成本是 35 便士，这恰好是所讨论的倾斜定价方案中最便宜的。
简而言之，我们写成 Cost(6) = 35。

什么是成本（10⁹）？