自然数的通用码
Universal codes of the natural numbers
摘要:
自然数的码是码字长度不减的自然数的可译码的二进制码,它严格满足Kraft不等式。我们定义了一个自然偏序的代码集,并显示如何有效地构造一个代码比给定的序列的代码,在一定的精确意义。作为一个应用,我们证明了存在的规模的代码(一个良好的有序集的代码,其中包含一个代码比任何给定的代码)是独立的ZFC。
英文摘要:
A code of the natural numbers is a uniquely-decodable binary code of the natural numbers with non-decreasing codeword lengths, which satisfies Kraft's inequality tightly. We define a natural partial order on the set of codes, and show how to construct effectively a code better than a given sequence of codes, in a certain precise sense. As an application, we prove that the existence of a scale of codes (a well-ordered set of codes which contains a code better than any given code) is independent of ZFC.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。