crc16.h 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101
  1. /*
  2. * Copyright (c) 2005, Swedish Institute of Computer Science
  3. * All rights reserved.
  4. *
  5. * Redistribution and use in source and binary forms, with or without
  6. * modification, are permitted provided that the following conditions
  7. * are met:
  8. * 1. Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. * 2. Redistributions in binary form must reproduce the above copyright
  11. * notice, this list of conditions and the following disclaimer in the
  12. * documentation and/or other materials provided with the distribution.
  13. * 3. Neither the name of the Institute nor the names of its contributors
  14. * may be used to endorse or promote products derived from this software
  15. * without specific prior written permission.
  16. *
  17. * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
  18. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20. * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
  21. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27. * SUCH DAMAGE.
  28. *
  29. * This file is part of the Contiki operating system.
  30. *
  31. */
  32. /**
  33. * \file
  34. * Header file for the CRC16 calculcation
  35. * \author
  36. * Adam Dunkels <adam@sics.se>
  37. *
  38. */
  39. /** \addtogroup lib
  40. * @{ */
  41. /**
  42. * \defgroup crc16 Cyclic Redundancy Check 16 (CRC16) calculation
  43. *
  44. * The Cyclic Redundancy Check 16 is a hash function that produces a
  45. * checksum that is used to detect errors in transmissions. The CRC16
  46. * calculation module is an iterative CRC calculator that can be used
  47. * to cumulatively update a CRC checksum for every incoming byte.
  48. *
  49. * @{
  50. */
  51. #ifndef CRC16_H_
  52. #define CRC16_H_
  53. #ifdef __cplusplus
  54. extern "C" {
  55. #endif
  56. /**
  57. * \brief Update an accumulated CRC16 checksum with one byte.
  58. * \param b The byte to be added to the checksum
  59. * \param crc The accumulated CRC that is to be updated.
  60. * \return The updated CRC checksum.
  61. *
  62. * This function updates an accumulated CRC16 checksum
  63. * with one byte. It can be used as a running checksum, or
  64. * to checksum an entire data block.
  65. *
  66. * \note The algorithm used in this implementation is
  67. * tailored for a running checksum and does not perform as
  68. * well as a table-driven algorithm when checksumming an
  69. * entire data block.
  70. *
  71. */
  72. unsigned short crc16_add(unsigned char b, unsigned short crc);
  73. /**
  74. * \brief Calculate the CRC16 over a data area
  75. * \param data Pointer to the data
  76. * \param datalen The length of the data
  77. * \param acc The accumulated CRC that is to be updated (or zero).
  78. * \return The CRC16 checksum.
  79. *
  80. * This function calculates the CRC16 checksum of a data area.
  81. *
  82. * \note The algorithm used in this implementation is
  83. * tailored for a running checksum and does not perform as
  84. * well as a table-driven algorithm when checksumming an
  85. * entire data block.
  86. */
  87. unsigned short crc16_data(const unsigned char *data, int datalen,
  88. unsigned short acc);
  89. #ifdef __cplusplus
  90. }
  91. #endif
  92. #endif /* CRC16_H_ */
  93. /** @} */
  94. /** @} */