Solved

Checksum function

Posted on 2006-07-10
5
578 Views
Last Modified: 2010-04-15
I am trying to calculate the checksum (which is to obtain the sum of all bytes then obtain the 1's complement) - then store this as 1 byte to a file.  I am running on a Linux platform.

I received some feedback from the experts and was given this calculation -
unsigned char Data[12];
int i;

unsigned int CRC ()
{
  unsigned int sum;

  sum = 0;
  for (i=0; i < 12; ++i)
    sum += Data[i];

  sum ^= sum;
  return (sum);
}

However, i had some issues with it - it was populating some bizarre # -



When I use this approach  - I believe it works.  

#define       POLYNOMIAL      0x04C11DB7      
#define       WIDTH    (8 * sizeof(unsigned char))                                                                        
#define       TOPBIT   (1 << (WIDTH - 1))
      
  for (int byte = 0; byte < dataSize; ++byte)  {
       remainder ^= (data[byte] << (WIDTH - 8));
      for (unsigned char bit = 8; bit > 0; --bit) {    
                if (remainder & TOPBIT)
                              remainder = (remainder << 1) ^ POLYNOMIAL;
                         else
                         remainder = (remainder << 1);
                  }
                }
      }      
      return remainder;

I would like to  understand what the differences are between the 2 implementations.
0
Comment
Question by:jewee
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
  • 2
5 Comments
 
LVL 45

Accepted Solution

by:
Kent Olsen earned 300 total points
ID: 17076861
Hi jewee,

They are quite different algorithms.  The first solution (which I provided) asked the question that you answered.  i.e. sum the bytes and take the 1's complement.

The equation that you've provided solves the checksum issue in quite a bit different fashion than what you'd originally asked.


Good Luck!
Kent
0
 

Author Comment

by:jewee
ID: 17076922
I was going to post this question int he previous one but I already closed it out.  

I was just curious - What are the differences in calculation???  do they both generate pretty much the same thing - just different implementation?
0
 
LVL 8

Assisted Solution

by:manish_regmi
manish_regmi earned 200 total points
ID: 17078431
As KDO said they are very different algorithms. The latter one is called CRC which is stronger then the first one.

please read the links
http://en.wikipedia.org/wiki/Checksum
http://en.wikipedia.org/wiki/Cyclic_redundancy_check

regards
Manish Regmi
0
 
LVL 45

Expert Comment

by:Kent Olsen
ID: 17078504
Hi jewee,

> I was going to post this question int he previous one but I already
> closed it out.  

This is a legitimate follow up to the original post.  Don't be bashful about asking for clarification after closing a question.  Most of use that respond in a thread will revisit it after another post.


Kent
0
 

Author Comment

by:jewee
ID: 17078678
Thank you Kent.  I wasn't aware of the fact that I could do that after it was closed.
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
Windows programmers of the C/C++ variety, how many of you realise that since Window 9x Microsoft has been lying to you about what constitutes Unicode (http://en.wikipedia.org/wiki/Unicode)? They will have you believe that Unicode requires you to use…
The goal of this video is to provide viewers with basic examples to understand how to use strings and some functions related to them in the C programming language.
The goal of this video is to provide viewers with basic examples to understand and use switch statements in the C programming language.

729 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question