2015-11-08 197 views
1

如果消息長度是2位或1500字節,它是否會在計算循環冗餘校驗(CRC)的時間方面產生差異?計算CRC的時間是多少

換句話說,計算2位和1500字節的CRC需要多長時間?

+0

這個問題很難回答,因爲這取決於你的硬件。處理更多數據將需要更長的時間,但絕對數量難以分享。 – Marged

+0

非常感謝您的意見。現在,是否有可能只運行2位的CRC ?.我有一個想法,可以讓我只計算2位。例如,如果數據包是1518字節,那麼我需要爲每一跳中的第一個2位計算CRC,而其餘的只有一次(在源和目的地但在雲中),所以它是可以接受的計算CRC只有2位?以確保這些2位數據在每一跳中都達到正確。 – abahattab

+0

究竟是什麼意思?爲什麼你認爲你需要兩位CRC校驗碼,而不是剩餘的幾千位? – EJP

回答

1

計算時間爲O(N)中消息的長度。

有沒有這樣的事情作爲一個2位消息。你的意思是兩個字節?

如果你是認真的,時間計算兩個比特的CRC可以O(1),因爲它僅需要一個四元素的查找表,你可以預先計算。