老師水潭博客摘錄:
“課本的經典的CRC算法幾乎全是右移及查表的。
我研究了CRC十余年,最后“悟出”了CRC還可分左右移,可逆等“硬道理”并通過實戰,效果非常好。”
********************************************************************
就這么簡單個問題HOT老師研究了十幾年?!.......
先講一個故事:
上高中時,一天和同學A的大哥一起打牌。4人圍一張玻璃面圓桌,我坐在大哥左手位置,同學坐在大哥右手位置;
摸牌,大哥說:“順時針,我先摸。”順時針,當然我輪第二,但是大哥制止了我:
“應該A第二。”
“不是順時針嗎?”說著我在桌面上比劃了一下。
“我是從底下向上看的。”大哥說著在玻璃板底下反方向劃了一圈。
大家笑笑,大哥的視角是在桌子下面!與眾不同。從那時起,我就領悟:看任何事物,都至少有正、反2個視角;它將得到看似不同、又似相同的結果。
現在HOT老師應該明白了:您十幾年研究的CRC算式除了正序左移、“還可以反序右移”,不過是您從沒有想到過站到CRC運算電路的背面去觀察電路運算過程!
那樣,視角將變換180℃,正序左移變換為反序右移,正視poly=8005H變換為反序A001H;或者由1021H變換為8408H;所有正序CRC碼都將反序!例如:
FE/11021=F1余數0ED1h反序8B70H
10/11021=11余數1231H反序8C48H
FF/11021=F0余數1EF0h反序0F78H
這不過是正、反兩個方向的不同視角得到的不同結果。但相對多項式除法算式還是同一個,不過是把余數反序。(得到2個余數)。
最終還是一回事!
究其原因,是因為通信
控制器總是從報文字節的低位開始發送,結果,送入運算器的數據總是要求反序;例如報文:
3368F574H
長除法實際
計算輸入值為:CC16AF2E0000H
*HOT老師所謂的加密、解密,竟然就是把余數和報文同時反相!舉例:
假設報文=1E1AH,G(x)=11021H
1E1AH余數為9307H(這是16位左移計算。)
那么對應反序為:
5878H余數E0C9H這算是加密了?小孩子玩游戲呢。這么簡單的算術反序難道還要用“16位右移還原CRC反函數計算”?
就這么簡單的一個方向視角變換方法,讓HOT老師研究思索了十幾年!?
貽笑大方。
網友評論:高手交鋒你一個菜鳥不會發表技術問題在這一邊干聒噪啥,你不是很看不慣別人的態度嗎,怎么你自己也是這個態度來了?別人話說的不太好聽至少還能說出個123來,你鳥都不懂也在這罵什么街?
網友評論:設初值=0,權=0810,選16位
寄存器,
設輸入1234
1234——>13C6;左移-計算
2C48<——63C8;右移-還原——站到上式的背面去讀輸入輸出值就行了,不用計算。
2C48——>8A47;左移-計算
1234——>E251;右移-還原——上式左移-計算的反序,不用計算。
再改變輸入5678
5678——>5B86;左移-計算
1E6A<——61DA;右移-還原——上式反序
1E6A——>ED90;左移-計算
5678<——09B7;右移-還原——上式反序,站到上式背面去讀。
不知道有什么用?根本不用算,反正不好玩。當然,是咱不會玩。
網友評論:注意里面的“降低一位加密強度”
網友評論:可是老師說的是“從不看地球人的程序”,我也是,別人的程序即使不加密我也不看。
硬件擺在那里,咱用仿真器編程序就是了。無論誰的程序先一律清掉。
那老師如此耗費心血何用?
要知道,老師離60歲已經不遠了。
如果是用來給通信雙方加密,那可真是沒必要了。
網友評論:現在就來雷翻我試試。還要再等20年?別人也在不斷進步。
10年前,中國官方說:再過30年,中國將趕上并超過美國。現在,中國官方說,再過50年,中國定將趕超美國。差距越來越大,牛皮也越吹越大,反正50年后,說話的人早就不在世了。吹唄,只要領導聽了高興。
一個CRC反函數20年還沒想出來?看看《編碼與糾錯》,一個循環碼的性質:
累加器內部當前的循環碼字(余數)含有以前的比特信息,也即它能夠對過往的信息產生記憶。16位累加器能夠記憶過去的16位比特。32位累加器能夠記憶過去的32位比特。.....
20年都沒想通這個CRC碼字性質,跟著我一天就開竅了吧。跟教授學不到這些東西。
版權可是我的啊。
網友評論:果然是各種軟件編程高手。1234h怎么看成2C48H?站到這個電路背面去,(要么把這個電路繞縱軸旋轉180°)不用十幾年,一天就想通了。
網友評論:早就說過,LZ的帖子不歡迎highgear這種人。氣味太重,我有潔癖。他一來,我必須,只好閃。躲著你點。
highgear過去效忠于農民講習所,如今改換門庭投到了HOT老師農會門下?怎么樣,當上團長了吧?
記得過去highgear在所長那修得是佛教,怎么到了HOT農會這么快就改了基督教啦,自己怎么一點信仰都沒有,跟著主子信什么奴才就修什么。
唉,《亮劍》:“八路軍里怎么會出你這種臭蟲。”真是玷污了HOT老師一世英名。臭了農會的牌子。
我若是HOT農會的老師,無論是CRC還是POwer,一定會先鄭重聲明:本農會與highgear和S448無任何關系,特此聲明。
HOT老師不會是依賴這類人當農會的辯論幫手吧。
哈哈,若如此,我認輸,服了那種臭氣,先閃了。
網友評論:有人說你是東廠精英,果然名不虛傳
說你弱智,你不服氣就罷了,也不能用歪曲造謠來為自己辯解,哦,是邊界。別人告訴你一個簡單的方法讓你填飽肚子,讓你定義一個[2][2]數組填充[3][2]數組,你為了攻擊那些善良的熱心人,不惜祭出你的東廠5級魔法“蜃幻“,硬生生的扭曲了善良人的好意。哎,這不怪你,都怨三鹿精和猛牛怪沒教好你。
不過,小衲點醒你,你的第二個法術是東廠綠狗瘋怪派的三級魔法“瘋狗十三咬“。小衲念你不會數數,好意告訴你,你咬過10人了,剩下的來咬小衲吧,不要禍害他人了。阿彌陀佛,我不入地獄,誰入地獄,善哉,善哉.
*********************************************************
想想確實有聯系,HOT老師不是一直稱自己是“神”?難怪highgear改信基督教了。看來還真的是入了HOT西安農會了。別到時再把HOT農會出賣了。
網友評論:你們以為小衲會像你們一樣弄些馬甲變來變去。
一個簡單的正反序問題,被wxj1952燒餅們翻來覆去的折騰。而且居然把“站到這個電路反面去觀察CRC碼“也當成了不起的概念革命,世界第一!
“32位累加器能夠記憶過去的32位比特““版權可是我的啊。“牛啊,原來計算機是wxj1952燒餅們發明的,原來在wxj1952燒餅們出生前,32位累加器竟然不能夠記憶過去的32位比特,這堪稱中國的第五大發明。
“但是電路實現非常簡單,計算機就做不出來“
一般來說,cpu總是用正序處理數據,不管這個crc要求什么樣的形式,總是可以找到一個算法來處理,或快或慢,絕對不會有算不出來的情況。這個概念已經超出了wxj1952燒餅們的理解能力,因為它們不知道有jz指令,認為keilc是51做的,認為crc與軟件無關。
網上很數的crc程序用c等高級語言寫成,一種用數據表和少量移位,一種是單純的加減移位運算。可以想象,數據表算法處理速度相當快,而硬件電路很難做出數據表。再來看看移位運算,為了通用和簡便,多數crc程序用c,體現不出cpu的特點,特別是一些有特殊指令的cpu以及某些使用微指令的通訊處理芯片。即使一般的cpu,如果使用匯編,也可以輕易的完成左右邏輯,算術,帶進位移位運算。
至于反序,對某些cpu也就是1cycle的一條指令,如二樓提到的CotexM3,雖然這條指令一般是為高速fft準備的。
再說說除法,不說那些使用微指令的專用處理芯片,這種crc計算小菜一碟,wxj1952燒餅們總以為除法就是c里的/,不知道匯編里有div可以得到商和余數,更不會知道一些cpu提供div的基礎運算指令ConSub(conditionalsubtraction):
(ALUoutput)=ACC–Reg
if(ALUoutput)>=0
ACC=(ALUoutput)*2+1
else
ACC=ACC*2
這些cpu甚至可以級聯ACC構成16,32,64等超級acc,ConSub還可以與循環,移位,翻轉,一起構成復合指令,完成各種各樣的包括除法的運算,而且由于循環基本上是流水線上的循環,所以速度極快,一般在幾到幾十個周期內。wxj1952燒餅們知不知道這條指令還可以用來做什么?
好了,wxj1952燒餅們以為"天"就是它們所在的坑口那么大,因此“世界第一“就很容易理解。wxj1952燒餅們唧唧歪歪,長篇大論,卻從沒有任何實質的內容,除了笑料:出了一道cjne,A==B的題,竟然發現不知道有jz指令;自以為買了個os實現了3個任務,就可以“終結os爭論“,結果卻是竟不知道os在中斷。
阿彌陀佛,哈里路亞,贊美真主!wxj1952燒餅們,來咬小衲吧,不要禍害他人了。
網友評論:真的很想知道這群學生在學校是不是這樣對老師庫狂的?
網友評論:有人說你是東廠精英,果然名不虛傳
說你弱智,你不服氣就罷了,也不能用歪曲造謠來為自己辯解,哦,是邊界。別人告訴你一個簡單的方法讓你填飽肚子,讓你定義一個[2][2]數組填充[3][2]數組,你為了攻擊那些善良的熱心人,不惜祭出你的東廠5級魔法“蜃幻“,硬生生的扭曲了善良人的好意。哎,這不怪你,都怨三鹿精和猛牛怪沒教好你。
不過,小衲點醒你,你的第二個法術是東廠綠狗瘋怪派的三級魔法“瘋狗十三咬“。小衲念你不會數數,好意告訴你,你咬過10人了,剩下的來咬小衲吧,不要禍害他人了。阿彌陀佛,我不入地獄,誰入地獄,善哉,善哉.
--------------------------------------------------------
highgear發表于2009-3-501:08侃單片機←返回版面
17樓:進來躲貓貓,見證了世界第一的誕生
這一刻,我淚流滿面。
愿耶穌基督的榮光繼續照耀xwj1952們;愿唯一的真主安拉和他的使者默罕默德指引xwj1952們前進的腳步;.......
*********************************************************
咱想想確實有聯系,HOT老師不是一直稱自己是雷翻所有地球人的“神”?難怪highgear改信基督教了,基督是上帝“神”的兒子,highgear要給HOT老師當兒子?
看來highgear還真的是入了HOT西安農會了。
昨天還是滿嘴阿彌陀佛,...善哉,善哉.佛教的“小衲”,今天搖身一變成了滿嘴耶穌,基督教的猶大。
昨天出賣了農講所,明天別再把HOT農會出賣了。
網友評論:此風不可長
網友評論:都說文人相輕,我看技術人有過之而不及。
網友評論:八國聯軍入侵北京的時候,士兵們起初按照命令,(北京的古建筑、文物)一切保持原樣。但是當第一個人經受不住誘惑開始搶劫時,所有人都突然陷入了欲望帶來的集體瘋狂。
沒有人是天生的強盜,沒有人是天生的受害者。那些士兵本是值得可憐的窮苦人,但當誘惑來臨時,一切都無可挽回地決定了。
****************************************************************
第一個開口罵街吐臟話的“SB”人是誰?至于“中國人的爺爺”“...的兒子”這樣的話,是HOT老師最愛貼的那張圖上的領袖說的。
網友評論:技術就是拿來探討的
網友評論:原來HOT老師的CRC網上計算器只能計算幾個國際標準權?
CRC8,CCITT16;連CRC16(X16+X15+X2+1)都沒有?
32,64位POLY假設可以。那么這個計算器只能適應2個權?
假設:取權=38H,輸入98H,初值=0,CRC碼=?
取權=24H,隨意輸入54H/65H/23H.....CRC碼=?。
類似非標準權,結果好像沒一個對的,(除非您內部采用了誰都不知道的非標準算法。)您好像說過:這個計算器是模擬多項式除法,是給網上大眾提供方便,可以令眾網友擺脫長除法和“鐵算盤”之類的。
總不能向千萬人提供錯誤的結果吧?
網友評論:混技術10來年,沒正兒八經用過CRC
看看自己的代碼,到處是最easy的checksum
網友評論: 相關鏈接:/club/bbs/list.asp?boardid=68&t=3255539
網友評論:CRC-8-Dallas/Maximx8+x5+x4+1(用途:1-Wirebus)0x31or0x8C
CRC-16-CCITTx16+x12+x5+1(X25,V.41,Bluetooth,PPP,IrDA)
0x1021or0x8408(0x0811)
*********************************************************************
那么請問:HOT老師的網上計算器,
1、為何CRC-8的權為18H?
2、為何CRC-16-CCITT的權為0810H?
老師自創的掐頭去尾方法——先右移一位,再削掉兩頭的“1”?這樣正序、反序都是同一權——POLY了?
這是根據什么理論?用18H做POLY當然永遠算不出一線序號。
所以,您讓我算的一線序號實際是:
00000000FBC52B01/x8+x5+x4+1
=AB34DF3BFB2C6H余數66H
66H為真。
89H可能是另一POLY,例如:x8+x7+x3+x2+1。您不能證明?
網友評論:可以很真誠的告訴你:在老師面前,你永遠是錯的!!!
網友評論:這一點HOT老師自己都沒否認。那么57樓在說什么呢。
看明白55樓算的是什么?
00000000FBC52B01/x8+x5+x4+1
=AB34DF3BFB2C6H余數66H
這是老師請我算的。不服氣您老兄來算一算?學生承讓啦。
“可以很真誠的告訴你:在老師面前,你永遠是錯的!!!”
說空話沒用,哪位前輩替我說了一句公道話:別人狂那是人家的本事。不服氣你也可以張揚一把,21IC永遠是你的舞臺。
你能說出我是怎么算的,我馬上找個地縫鉆進去。再輸給你1000元。否則,不是自己找難堪?HOT老師這一點還無法回應挑戰,底氣不足。您幫幫他。
PK是公平的,我出1000¥,我都寫出答案了,老師也不敢上擂臺。(幸虧老師沒說,不是不敢是不屑。)
HOT老師這樣大師級人物,至少應該表個態,你我2人之間的事情,別讓你的一幫幫手圍攻咱一個人,您都請西安交大的數學泰斗出面啦,難倒還要請highgear和57樓這樣的弟子玩武力?
我下一帖:HOT老師的第二次窘迫:CRC反函數的證明。
您要是覺得丟面子,我還懶得的陪你玩呢。就讓你帶著你的highgear弱智弟子“明天就雷翻地球人”,暗自竊笑開心多好。
網友評論:我隨便寫得,不必當真!!!
網友評論:選權=810,輸入1E1A,左移計算CRC=9307.
選權=811,輸入1E1A,左移計算CRC=ACC9.
不知老師的一樣是何意?
網友評論:廣告位招租
有意者站內短信聯系
網友評論:呵呵!
打醬油路過!
看見一群馬夾在打口水仗!
網友評論:暈!又在挖墳…
網友評論:挖卡卡。。。
網友評論:
冷漠以前說過,學生D和冷漠住一個小區,年齡相仿,摯友。學生D是下肢殘疾人,各方面比冷漠強百倍。
看以前的帖子,很感慨。有些反詰S448和highgear 的話是冷漠發的貼;(S448和highgear 2個ID是同一個人,但不是所長。)像highgear 這種人,從那時起就追著冷漠幫所長跳出來對罵,冷漠笑看highgear 表演:highgear 總是什么都懂,此貼以前忘了吹自己對CRC也有研究,照樣敢和冷漠、學生D一幫人PK 。
一個連CRC怎么回事都不知道的人;突然又精通了CRC,也沒見highgear先于HOTPOWER在網上發表一個什么CRC/ PEC 計算式什么的?
下面一段話是網友對他最好的譏諷:
……高手交鋒你一個菜鳥不會發表技術問題在這一邊干聒噪啥,你不是很看不慣別人的態度嗎,怎么你自己也是這個態度來了?別人話說的不太好聽至少還能說出個123來,你鳥都不懂也在這罵什么街?
真是說得太好了:——穆里尼奧敢稱自己“上帝第一,我第二。”人家狂妄有自己狂妄的資本,——他做到的無人能做到。學生D敢挑戰HOTPOWER 整個CRC研究小組,人家有自己獨特的張揚資本;highgear 這等庸人看了心里不舒服也想在這充老二?
學生D此貼以后,HOTPOER開始重新編寫了自己的網上CRC/PEC計算程序——考慮到學生D揭露的實質;——我這樣說不為過吧,如果沒有學生D此貼,HOT不會去(徹底)修改自己網上的……計算程序。——冷漠發現HOT后來修改以后的網上計算程序已經十分完善,無懈可擊了。(此貼之前是漏洞百出的。——沒有校驗標準。)
highgear 有什么資格參與這種討論?硬撐著腦袋說“長除法誰不會呀,……可以PK……”結果冷漠真的出了一道CRC計算題目:
假設報文=1E2AH,G(x)=11021H,求余數;
highgear 溜了!這種人,……下次又沒事人一樣,還來……也太不給所長長臉了。
不過下次總這么暗溜也不是個事,臉上掛不住呀,先給自己找個理由:
……如果你想用你自己的匯編問題讓我來解答, 對不起, 我曾說過, 我既不是你的老師也不是你的爹, 沒有義務也沒有責任為你解答問題……
哈哈,“不是俺highgear 不懂,要溜,是俺今天沒興趣回答你的問題。再說我也沒義務告訴你答案。我告訴你你不就知道了嗎?……”
咦?不是highgear 自己一天到晚要纏著冷漠PK?這會別人玩真的,他又沒興趣了。K!這種人,真逗。——一次PK也沒贏過,還賭上癮來了。
網友評論:S448 == highgear ?!
網友評論:如今流行挖墳。呵呵, 俺也用不著使用其他馬甲。
網友評論:
這個確實要感謝冷漠先生,現在的HotWC3和將要出場的HotAjax都敢于PK當今地球上最強勁的CRC運算器了~~~
HotAjax出道首日封就是PK天下所有的CRC演算器!!!
它將集成HotWC3密碼體系中的星期、CRC和三角密碼單元。
具備網絡遠程通訊功能(以通過遠程網站壓力測試,并發現了網站的bug),并可身兼服務器或客戶端,配對無限制
具備網頁串口助手之功能,另一個是網頁遠程專用串口,負責遠程ISP即加密為一身。
具備語音識別功能,可實現文字到語音和語音到文字雙重功能。
內帶強大的CRC算法破解器,可以根據四點測試自動攻擊出任意CRC的多項式即權值、初始值和輸出值。
自動生成任意CRC的表格及C語言算法和表格源程序,并提供Basic和Delphi的CRC表格。并分別提供大小表格。
內帶GB2312-80的漢字表,并提供幾種格式的轉換。
內帶簡易計算器,有些方面比windows自帶的要強大,只是無界面。
多了,自己看吧~~~菜農要迷糊了。
既然菜農進駐周立功論壇,那么俺就要發揚光大“HotPower紅杏系列”的頭文件,這個俺抽時間做。
總之,俺要想玩NXP的ARM7一樣,一樣要NXP的Cortex-M0玩得幼兒都能玩~~~
菜農通訊
工具:
新浪網頁版:http://t.sina.com.cn/hotpower
新浪手機版:http://t.sina.cn/hotpower
網 易微 博:http://t.163.com/hotpower
騰訊QQ: 1270688699
菜農郵箱: HotPower@163.com
菜農導航: http://www.hotpage.net.cn/
網友評論:呵呵, 冷漠同志, 你的那個"虛擬騙局"的帖子里, 我已經把話說明白了, 論壇里的大家心里都明白, 我也就不想再打擊你那脆弱的心理。 你若真的想挽回顏面, 64摟那些低智商的言論反而會給你幫倒忙。
網友評論:俺頂 3個熱廁所 和 HotAjax!