生成和使用可逆的缩短博斯-查德胡里-霍昆格姆码字

摘要

描述了一种用于使用可逆的缩短码字的计算机实施的方法。所述方法包含接收将用户数据位存储在一组存储器装置中的请求；将所述用户数据位和反转位扩展到码字模板的位位置，其中所述扩展形成经过扩展的反转位和用户数据位，所述经过扩展的反转位和用户数据位共同包含表示所述用户数据位和所述反转位的另外的位；为所述经过扩展的反转位和用户数据位生成奇偶校验位以形成缩短码字，其中所述缩短码字包括所述经过扩展的反转位和用户数据位以及所述奇偶校验位；压缩所述缩短码字以形成经过压缩的缩短码字；以及将所述经过压缩的缩短码字存储在所述一组存储器装置中。