[問題] 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