SYSV Checksum - Description of The Algorithm

Description of The Algorithm

The main part of this algorithm is simply adding up all bytes in a 32-bit sum. As a result, this algorithm has the characteristics (disadvantages and advantages) of a simple sum:

  • re-arranging the same bytes in another order (e.g. moving text from one place to another place) does not change the checksum.
  • increasing one byte and decreasing another byte by the same amount does not change the checksum.
  • adding or removing zero bytes does not change the checksum.

As a result, many common changes to text data are not detected by this method.

The last two lines of the algorithm reduce the total sum to a 16-bit number.

Read more about this topic:  SYSV Checksum

Famous quotes containing the words description of the, description of and/or description:

    Do not require a description of the countries towards which you sail. The description does not describe them to you, and to- morrow you arrive there, and know them by inhabiting them.
    Ralph Waldo Emerson (1803–1882)

    The type of fig leaf which each culture employs to cover its social taboos offers a twofold description of its morality. It reveals that certain unacknowledged behavior exists and it suggests the form that such behavior takes.
    Freda Adler (b. 1934)

    It is possible—indeed possible even according to the old conception of logic—to give in advance a description of all ‘true’ logical propositions. Hence there can never be surprises in logic.
    Ludwig Wittgenstein (1889–1951)