我们被要求找到一种尽可能多地压缩方形二进制矩阵的方法,如果可能的话,添加冗余位来检查并纠正错误.
在我看来,冗余的东西很容易实现.复杂的部分是压缩矩阵.我想在将矩阵重新整形为矢量后使用游程长度,因为会有更多的零,但是我只实现了40位压缩(我们正在处理小尺寸),尽管我认为它会更好.
此外,在游程后,一个想法是霍夫曼编码矩阵,但必须发送字典以恢复原始信息.
我想知道压缩二进制矩阵的最佳方法是什么？
阅读了一些评论后,是@Adam你是对的,14x14矩阵应该用128位压缩,所以如果我只使用每个非零元素的坐标(行和列),那么它仍然是160位(因为有20位) ).我不是在寻找一个确切的解决方案,而是一个有用的想法.