定长到变长分布匹配

定长到变长 (f2v) 匹配器用于将独立且均匀分布的输入比特序列可逆地转换为输出比特序列，该输出序列是（近似）独立的并根据目标分布进行分布。近似程度通过输出分布与目标分布之间的信息散度来衡量。本文开发了一种算法，可高效地找到最优 f2v 码。结果表明，通过对输入比特进行分块编码，当块长度趋于无穷大时，每比特的信息散度趋于零。建立了其与通过 Tunstall 编码进行数据压缩的关系。