返回信息流算法的思路是这样的:一组原始数据分包放在一个二维组中,在二维组每一行和每一列的最后追加一冗余信息,这个信息是通过对这一行或列的每一个元素进行异或运算得到的。这样数据经过传输即使发生了丢失,只要丢失数足够小也能够通过对剩余信息进行解码来恢复。这个有点像RAID 5的算法,只不过是二维的。
跪求这种算法的名称。
这是一条镜像帖。来源:北邮人论坛 / communications / #22002同步于 2013/1/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Communications机器人发帖
求这种冗余校验/数据恢复算法的名字
nealwang
2013/1/3镜像同步6 回复
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
MaxiCode、QRCode?还是RSCode?
【 在 nealwang 的大作中提到: 】
: 算法的思路是这样的:一组原始数据分包放在一个二维组中,在二维组每一行和每一列的最后追加一冗余信息,这个信息是通过对这一行或列的每一个元素进行异或运算得到的。这样数据经过传输即使发生了丢失,只要丢失数足够小也能够通过对剩余信息进行解码来恢复。这个有点像RAID 5的算法,只不过是二维的。
: 跪求这种算法的名称。
你说的这些是二维条形码吧,我指的是数据编码
【 在 tonyjansan 的大作中提到: 】
: MaxiCode、QRCode?还是RSCode?
:
看你的描述就是在找校验纠错机制啊~
QR本身就是带有容错机制的,RSCode就是最常用的纠错码~不要光看一个二维码就完全否定别人的整个发言,还是要认真分析别人说话的意图。
前边两个码类都是针对你提出的二维特性而举出的;
RSCode是最通用的纠错编码方式~我现在做得一个音频传输类的项目就用到了这种编码,另外看你的描述,既然是按照行或列来附加纠错位的话,并没有特别的维度需求,所以RSCode也是完全可以适用的~
最后~这些都是数据编码啊(QR也是啊。。。只不过就是把黑白变成0 1然后做二进制编码罢了),你回复的最后一个分句让我情何以堪啊...
【 在 nealwang 的大作中提到: 】
: 你说的这些是二维条形码吧,我指的是数据编码
抱歉,是我不会说话。其实特别巧,我正在做的这个算法就是要应用到一个基于QR码的应用中去,所以话说的武断了。你说的的确都是具有纠错功能的编码方法,而且性能很好应用也比较成熟。因为牵涉到写论文所以想确保我应用的这种算法(就像我开楼时描述的那一大堆)是否已经有人命名过,要不然冒冒失失地用一个名字就不好了。
谢谢啦~
【 在 tonyjansan 的大作中提到: 】
: 看你的描述就是在找校验纠错机制啊~
: QR本身就是带有容错机制的,RSCode就是最常用的纠错码~不要光看一个二维码就完全否定别人的整个发言,还是要认真分析别人说话的意图。
: 前边两个码类都是针对你提出的二维特性而举出的;
: ...................