关闭→
当前位置:尚之范>游戏攻略>疯狂对对对的游戏原理

疯狂对对对的游戏原理

尚之范 人气:7.86K
疯狂对对对的游戏原理

这问题的研究出发点,是信道编码中的低密度奇偶校验编码问题,需要产生一个码长57,检验行数为54的,每行重量为8的,没有4环的(2行中有相同的2个位置是非0元素),0-1二元检验矩阵。可以使用有限几何方法来构造(个人认为这种方法最好理解)。

把这个矩阵的每一行看成有限几何空间中的一条直线(看成是一张卡片),每一列看成这个空间上的一个点(看成是图案)。

直线如果经过某点,那么那一行和那一列就的那个位置就标1(等价于某张卡片中有了某个图案),否则标0。

有限几何任意两条不平行的直线有且仅有一个交点,就满足了问题主的要求。

TAG标签:#疯狂 #游戏 #