[问题] CRC table的由来?

楼主: larkes (larkes)   2014-06-02 14:45:42
问题(Question):
CRC的算法很复杂,
运用商,余数和XOR的观念,
网络上却可以找得到速算法,
也就是把算法做成一个CRC table,
例如,CRC8的算法可以做成下列这个table:
http://wenku.baidu.com/view/837bc001de80d4d8d15a4f2b
请问....
CRC table是由哪一份文件制定的呢?
是谁最先发明的呢?
谢谢指教~
作者: uranusjr (←這人是超級笨蛋)   2014-06-02 14:52:00
不懂你想问什么, 不就是把所有输入穷举出来吗
作者: xvid (DivX)   2014-06-02 14:56:00
这跟C/C++好像也没有直接关连
楼主: larkes (larkes)   2014-06-02 15:02:00
抱歉,我没想到我不该问这种问题.我只是想知道,把所有输入穷举出来,是不是有人先发明出来的就像我们常看到的定理,算法一样,都是有人正式制定出来的非常抱歉 <(_ _)>
作者: LiloHuang (十年一刻)   2014-06-02 15:15:00
http://goo.gl/Uoi4r9 这就是查表法,很多地方都有用到英文版的维基百科,里面有提到 Aryabhata 阿耶波多
楼主: larkes (larkes)   2014-06-02 15:17:00
非常谢谢你的指教
作者: LiloHuang (十年一刻)   2014-06-02 15:17:00
是第一个建立三角函数查表的数学家,应该就是第一个吧:)
楼主: larkes (larkes)   2014-06-02 15:35:00
Thanks~^^
作者: Leadgen (新竹~)   2014-06-03 08:50:00
用空间来换复杂度。

Links booklink

Contact Us: admin [ a t ] ucptt.com