我有一个大的，均匀分布的二进制数字序列（P（1）= P（0）），我需要将这个随机位序列解释为 EQUAL 大小的二进制数字序列其分布不均匀（即P（1）！= P（0））。
具体来说，我正在寻找以下任何一种方法：
1。） INVERTIBLE 函数F，其域等于其范围= N位二进制序列的集合（即某些函数的域=范围= {0,1} ^ N固定N） AND ，其中函数将高熵序列映射到低熵序列，反之亦然
想法？
用于压缩;我稍后会发布更多有关此内容的信息
答案 0 :(得分：2)
Shannon证明压缩均匀的随机二进制字符串是不可能的。压缩算法利用输入分布中的非均匀性。
答案 1 :(得分：0)
有很多高熵序列而不是低熵序列。如果函数是可逆的并且域等于范围，则无法进行映射。
编辑您的评论：
A = YourLargeSequence
f(0^N) = A
f(A) = 0^N
otherwise, f(x) = x
拥有您要求的所有属性。 Domain = Range = {0,1} ^ N，它本身是逆的，0具有低熵。我猜你已经遗漏了一项要求？