O(expression) is the set of functions that grow slower than or at the same rate as expression. It indicates the maximum required by an algorithm for all input values. It represents the worst case of an algorithm's time complexity.
CRC is error detecting technique which is used to detect an error occurred during transmission. CRC technique used in networking, cd, dvd and many other types of memory devices. CHKDSK check disk error using CRC algorithms to find any error.
A pattern of 0s and 1s can be represented as a polynomial with coefficient of 0 and 1. The power of each term shows the value of the bit.
Take Bit stream for transfer.
Divide your bit stream with a divisor which used both sender and receiver. Divisor may have any bit stream 0 or 1 but used the same for both end.
Divisor can also be represent using polynomial series as following rule.