首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 循环冗余校验码 [已结帖,结帖人:tnt87]
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • tnt87
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    • 结帖率：
    发表于：2008-11-14 21:35:39 楼主
    我这里有个问题，循环冗余码之所以循环是因为对余数补零后再除余数是循环的。可我这里我就不明白了，当我第7位出错后得出余数是011后应该怎么补零，再除后得出余数为010.我的关键问题就是余数该怎么补零，如果你有时间的话 可以解释下吗？呵呵。最后就以下马这个循环码的出错模式表为例。
    不胜感激！
    (7,4)循环码的出错模式G(X)=1011
    A1 A2 A3 A4 A5 A6 A7 余数 出错位
    1  1  0  0  0  1  0  000  无
    1  1  0  0  0  1  1  001  7
    1  1  0  0  0  0  0  010  6
    1  1  0  0  1  1  0  100  5
    1  1  0  4  0  1  0  011  4
    1  1  1  0  0  1  0  110  3
    1  0  0  0  0  1  0  111  2
    0  1  0  0  0  1  0  101  1
    20  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • ntmdgbhwdmm
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-11-14 23:01:011楼 得分:20
    先说 模2 运算的规律：
    0+1=1  0-1=1
    0+0=0  0-0=0
    1+0=1  1-0=1
    1+1=0  1-1=0
    就是相同为 0 不同为 1

    下面的运算都是用上面的规律：
    模2乘是按模2和求部分积之和
    模2除是按模2间求部分余数。每求一位商使余数减少一位。
    上商原则是：当余数首位为1时，上商为1.当余数首位为0时，上商0.

    下面按你的例子说：
    1.比如第7位出错余数为：                001
      末尾添 0 后为  0010
    2.0010 首位不为 1 上 0 去掉最高位得： 010
      然后末尾添 0 得0100
    同理：到 1000 的时候上商 1
    3.1000-1011=0011（模2运算） 去掉最高位的余数：011 
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • qq675927952
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-11-14 23:40:332楼 得分:0
    up
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved