请“阶级敌人”学生D前来辨别真伪,等你辩完俺再决定是否“

只看该作者 · 2009-3-1 08:09

楼主：请“阶级敌人”学生D前来辨别真伪,等你辩完俺再决定是否“自杀”

hot 老师会不会自杀？

图片下载: http://www.maxim-ic.com.cn/pdfserv/cn/ds/DS1990A-DS1990A-F5_cn.pdf
菜农当年研究1-Wire的“结论”：“美国佬，你连这样笨的办法都能想出来？？？”

“抢占式多主多从”单总线冲突裁决方案

hotpower 发表于 8/25/2003 1:41:12 PM 国产单片机 ←返回版面

(hotpower_language@yahoo.com.cn)

“抢占式多主多从”单总线冲突裁决方案

1-Wire是一种非常好的“一主多从”单总线标准，但它还存在一定的局限性。
用户在设计自己的单总线系统时，挂接在单总线上的接口设备往往是独立工作的。这就要求单总线无主从设备之分，在任意时刻，每个设备都可申请为主设备，当然该时刻只能有一个设备申请为主设备，而其他只能被迫沦为从设备，且必须等待“单总线冲突裁决时序”过后才能再次抢线，这就是所谓的“抢占式多主多从”单总线系统。
    由于在任意时刻可能有多个设备同时申请“升级”为主设备，故总线冲突不可避免。
为了解决单总线冲突问题，必须给挂接在单总线上的所有接口设备赋予不同的唯一编码即用户序列码。
1-Wire采用1字节设备码+6字节用户序列码+1字节CRC循环冗余码校验方案。
其中用户序列码为全球唯一码共6个字节48位，再加上设备码共7个字节56位。
但这正是1-Wire在单总线冲突裁决技术中的最大缺点，正因为如此它只能作为“一主多从”单总线标准，它注重了“全球唯一”，忽略了“冲突裁决”，从而被迫采用“按位裁决”。
由于在多个设备同时抢占时，在单总线上将发生“线与”现象，CRC将出现错误，本次抢占失败。由于无法裁决，故可能永远抢下去，互不相让，造成总线瘫痪。
解决总线冲突的较好方法是在发送原码后再发送其反码。
由于一般系统不可能挂接很多设备，故可将1-Wire编码方案改造如下：
半字节设备码+半字节设备码+3字节序列码+3字节序列反码+1字节前7个字节的CRC。
以上是“抢占式多主多从”单总线编码，它的优点是冲突裁决已隐含在编码之中，且校验功能大大增强，缺点是最多只能挂接2^24=16777216个设备码相同的不同设备，再加上16个设备号，本方案最大可挂接2^28=268435456个不同设备，但一般系统不可能有如此之多个设备。
由于编码中已隐含冲突裁决，故改造后的单总线就升级为“多主多从单总线标准”。它在应用中比1-Wire只多出了“单总线冲突裁决时序”，其它时序不变或根据实际需要而定。
本人喜欢称其为“群魔乱舞单总线标准”，主从不分，随心所欲。
可能有人会问“冲突裁决已隐含在编码之中”，HotPower又在吹牛！
牛会被一个简单的单总线冲突裁决例子吹破的…
假设有一单总线系统上最多可挂接8个接口设备，编号为000~111。
故用户序列码为000，001，010，011，100，101，110，111。
用户序列反码为111，110，101，100，011，010，001，000。
所以设备0编码：000 111
    设备1编码：001 110
    ………………………..
    设备7编码：111 000
1)当8个设备同时抢线时，在单总线上将发生“线与”现象。
                     原码  反码
                     000  111
                     001  110
                     ……….
              AND 111  000
------------------------
线与结果: RES="000" 000
2)将线与结果RES中的原码和反码相“异或”，从中判出冲突位。
RES中的原码：       000
RES中的反码：XOR 000
异或结果：  XRES= 000   (0为冲突位)
故在XRES中有3个0即有3个冲突位，从而判定总线上可能有2^3=8个设备抢线！
3）遵守XRES中的最高冲突位为1的设备必须下线的规则，继续下一轮的抢线
由于多主多从单总线为双向总线，即在发送的同时也可接收，故100~111设备被迫下线。
4）类同1）此时有4个设备同时抢线时，在单总线上将再次发生“线与”现象。
                     原码反码
                     000  111
                     001  110
                     010  101
              AND 011   100
------------------------
线与结果: RES="000" 100
5) 类同2）将线与结果RES中的原码和反码相“异或”，从中判出冲突位。
RES中的原码：       000
RES中的反码：XOR 100
异或结果：  XRES= 100   (0为冲突位)
故在XRES中有2个0即有2个冲突位，从而判定总线上可能有2^2=4个设备抢线！
6）类同3）遵守XRES中的最高冲突位为1的设备必须下线的规则，继续下一轮的抢线
故010~011设备被迫下线。此时只有000和001设备可在下一轮的抢线。
7）类同1）此时有2个设备同时抢线时，在单总线上将再次发生“线与”现象。
                     原码反码
                     000  111
              AND 001  110
------------------------
线与结果: RES="000" 110
8) 类同2）将线与结果RES中的原码和反码相“异或”，从中判出冲突位。
RES中的原码：       000
RES中的反码：XOR 110
异或结果：  XRES= 110   (0为冲突位)
故在XRES中有1个0即有1个冲突位，从而判定总线上可能有2^1=2个设备抢线！
9）类同3）遵守XRES中的最高冲突位为1的设备必须下线的规则，继续下一轮的抢线
故001设备被迫下线。此时只有000设备可在下一轮的抢线即可升级为主设备（但还需将江山打下来才算数，故必须再抢线，以免有的设备刚开机，不守规矩）。
10）类同1）此时有1个设备抢线，在单总线上不可能发生“线与”现象。
“线与”结果: RES="000" 111
9) 类同2）将线与结果RES中的原码和反码相“异或”，从中判出冲突位。
RES中的原码：        000
RES中的反码：XOR 111
异或结果：  XRES= 111   (0为冲突位)
故在XRES中有0个0即有0个冲突位，从而判定总线上可能有2^0=1个设备抢线！
经过几轮的“拼搏”，000设备终于“荣升”为主设备，当上了“皇上”！这样它就可“发号施令”了！其它设备只好“俯首称臣”，只有等到该主设备“退位”才能再有机会参加“竞选”，争当下届“总统”。该总线虽很“民主”，但小号设备还是“太子”。

由于篇幅所限，方案论述到此，牛已吹破，具体实现还需个人的造化了。
我在某个单总线系统中应用了该技术方案，效果非常好。

我对1-Wire“按位裁决”技术的感觉和评语为：
    “美国佬，你连这样笨的办法都能想出来？？？”

马上看出HOT的程序有疑问。[/B]

学生D 发表于 2009-2-24 10:43 侃单片机 ←返回版面

举报该贴

用HOT老师的程序，计算一个简单的单字节31H的CRC校验值：
低位先发送，手算反序为8CH：

8C0000/18005=F7 余832B 或者反序D4C1 （都是对的）

上式绝对正确的，用HOT老师的程序计算的答案莫名其妙。

所以，引用2楼LZ的一段话：

“因为有些CRC计算程序，连编程员自己都不敢肯定是否正确，A、B两个编程员的CRC校验程序对同一报文得出了2个不同余数结果！谁是正确的？

唯一对照衡量的标准答案，只能是用纸和笔手算出来的，因为就像普通除法，只有一个商和余数是公认正确的、可以对照的。

HOTPOWER有一贴，说他发现厂家的某CRC计算错了。那么当然是厂家的程序所用的公式错了，这就麻烦了，到底谁对？

只好用白纸黑笔来计算出答案，对照证明一下，是厂家对，还是HOT对。”

呵呵，该不是HOT老师自己的程序算法错了？下结论为时过早。

HotPower的CRC算法是大忽悠！[/B]

学生D 发表于 2009-2-24 16:59 侃单片机 ←返回版面

举报该贴

HotPower依托西安交大，让西安交大的数学教授给你的“三角及冗余校验密码技术”验算验算，怎么没一个对的？

当然你可以任意“非典自创”校验公式，可惜无法电路硬件实现，电路不能实现的算法有什么意义？瞎造个密码公式就称自己是独一无二的校验技术啦？谁都会！

那就别说别人错了，——别人用的是标准算法，也别称为“冗余校验技术”了，称其为“非典校验方法”岂不更好？

跪求“阶级敌人”～给俺找个数学泰斗，问问CRC可逆及反函数问题[/B]

hotpower 发表于 2009-2-28 18:25 侃单片机 ←返回版面

举报该贴

哈哈～～～等村里的教授论证出来，这“黄瓜菜”都凉了～～～

hot 老师会不会自杀？[/B]

学生D 发表于 2009-2-28 21:34 侃单片机 ←返回版面

举报该贴

HOT老师：如果我证明了你的CRC逆反公式，那么您就会成为笑料。到时侯您是选择下课还是选择为尊严“自杀”？

因为您一直在说：“地球人不可能想到....”

我看了一下，....那么简单的事也要吹？数学教授比我差远了。

不想让你难堪，敢不敢赌一把？

“阶级敌人”把菜农看扁了~菜农刚打完“美国鬼子”，俺还没爽够[/B]

HotC51 发表于 2009-2-28 22:54 侃单片机 ←返回版面

举报该贴

俺真诚地需要知道俺的问题~~~

首先若有雷同，俺会向推倒“菜农公式”一样向122年前的蔡勒同志敬礼！！！

当然俺实现是知道星期的大概算法，但绝没仔细研究~~~

因为俺从小就有一个梦：“长大了俺自己推出星期公式”，所以俺根本就不知道

世上还有个“蔡勒同志”

至于CRC密码，俺会更高兴看到“XXX同志”~~~因为俺曾打击过美国3大CRC高手~~~

菜农一生清贫，现在也是“做人要低调”~~~至今村里只有3个小朋友知道俺是

菜农~~~前天由被一人发现，惊呼时，俺捂住了他的嘴~~~

本来他很清高，总认为俺是个戴草帽的农民伯伯~~~

俺不会自杀~~~因为俺要看到“帝国主义灭亡的那一天”~~~

TI博客大赛

成功完善CRC密码技术并发帖自贺且等待攻击

只看该作者 · 2009-3-1 08:21

只看该作者 · 2009-3-1 08:28

那是俺当时想PK 目前流行的计算机语言准备的邮箱～～～
相关链接:http://www.google.cn/search?hl=zh-CN&q=HPL%E5%B7%A5%E6%8E%A7%E8%AF%AD%E8%A8%80&meta=&aq=f&oq=

2万 · 2009-3-1 08:42

只看该作者 · 2009-3-1 09:01

航海学院科协邀请吴旭光老师作报告作者: 航海学院科协编辑: 凌海涛发布时间: 2008-11-27 21:00 来自: 学生之友网站阅读次数:115次
2008年11月25日晚7点，航海学院科协邀请吴旭光教授在海院701为大家做了一场题为“嵌入式系统原理与设计——后PC时代的春天”的报告会，吴旭光老师长期从事嵌入式系统方面的科研开发工作，堪称“西北嵌入式第一人”，此次报告吸引了很多同学前来听讲。
吴老师从嵌入式系统的基本结构，基本特性等方面讲起，通过结合他近年来实际开发的一些产品，较为全面地讲解了嵌入式系统的应用，使同学们对嵌入式系统的原理及设计开发有了较为深入的认识，收获颇多。此次报告会取得了圆满成功。

只看该作者 · 2009-3-1 09:47

HOT老师那边CRC逆运算找3位数学教授帮忙的事情还没结果，我正准备与老师开一场赌局，老师这边又让我算1线！转移视线？怕输不敢赌了吧。

老师总不会像highgear那样素质：这输一场，装白痴没事人一样，那边又新开一场；最后赖不过自己拍下1000元，这下输了赖不掉，结果最后把所长卖了，自己开溜了。为1000元就把人格丢尽？

没什么大不了，不就是1000元么。像个男人点。

不过这道题是你请我帮你算，只你一方付劳务费，我告诉你怎么算的，算式提供给你。

您以为这点事1000元我愿意做？太小看我了。

只看该作者 · 2009-3-1 11:08

偶就看看呵呵

只看该作者 · 2009-3-1 13:43

顶多算技术人员的技术矛盾。

只看该作者 · 2009-3-1 20:06

强贴留名

1万 · 2009-3-1 20:09

只看该作者 · 2009-3-1 20:38

占有一席~

只看该作者 · 2009-3-1 21:15

闭关修炼～～～

2万 · 2009-3-1 22:22

只看该作者 · 2009-3-1 22:57

1万 · 2009-3-1 22:59

2万 · 2009-3-2 08:47

**过来的人真TMD恐怖.....

只看该作者 · 2009-3-2 14:20

这不过是学生和老师之间的玩笑，在学校班里同学绝对敢拿教授如此开涮。

教授被学生问倒了，他就该被学生哄笑“下课”。更别说他答不上来的问题，连学生都知道。

学生取笑“老师应该给我交学费了。”

不信请看下一帖：笑西安交大的数学教授。

HOT老师就20年前自己提出的关于“CRC码是否存在逆解函数”的数学“猜想”问题，求教于西安交大的3名数学教授，当然还是无所突破。没突破之前就还是“猜想”。
如今的网上CRC求逆程序/方法不过是查表，那算不上研究，更比不上HOT老师的“猜想”，——重量级“国际”数学问题。“雷倒3个美国CRC高手，”当然HOT老师自己现在还在求解这个“上帝的函数”。

如若能解，岂不是更说明“地球人”根本想不到，别说数学教授了，只有俺是“神”，......

可惜，太晚了，20年未**的数学“猜想”难题，2天功夫就被学生D证明了。
HOT老师又失去了一次独立创新（评教授职称）的机会，还是没有摆脱“千年老二”的戏谑称呼。
开开玩笑而已。

1万 · 2009-3-2 14:30

只看该作者 · 2009-3-2 14:39

无论HOT还是数学教授，20年都没注意到一个CRC规律，.....

提示：谁说“CRC长除法中的商是没有用的。”那他根本没有数学家的素养！

陈景润的稿纸算了几麻袋，即使在连睡觉的地方都紧张的条件下，他都拼命守着这些稿纸，几麻袋没一张没用的！....说不定以后哪天就价值连城了。

CRC这么漂亮的计算公式，竟然有人说商没有用！大学白上了....

下面请看CRC运算式中的商在CRC码求逆运算中的作用，.....

请“阶级敌人”学生D前来辨别真伪,等你辩完俺再决定是否“

相关下载

估计“阶级敌人还在梦乡”～～～

路过

哈哈～～～看见邮箱：hotpower_language@yahoo.com.cn了吗

等看热闹

现在就去找吴教授去，他说自己的数学很好，听后说找人问

要赌先给个价。

阶级斗争？

连人民内部矛盾都算不上。

强贴留名

广告位出租

re

我和吴教授谈了以下午，决定共同打造HotTask51系列的OS

占楼...

新人多学习~

路过不说话~~~~~~~~~~~~~`

看到“阶级敌人”四个字就怕怕...

还是版主理解咱。

悄悄地观战

看我怎么证明的。

终身成就奖章

坚毅之洋流

十世金身

技术领袖奖章

突出贡献奖章

沉静之湖泊

技术高手奖章

七世轮回

缘定三生

技术导师奖章

核心会员奖章

精英会员奖章

技术奇才奖章