aboutsummaryrefslogtreecommitdiff
path: root/mkfs.ubifs/crc16.h
blob: 539d21aa69144826d0e6df0600ca98815ea3e787 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
/*
 * Implements the standard CRC-16:
 *   Width 16
 *   Poly  0x8005 (x^16 + x^15 + x^2 + 1)
 *   Init  0
 *
 * Copyright (c) 2005 Ben Gardner <bgardner@wabtec.com>
 *
 * This code was taken from the linux kernel. The license is GPL Version 2.
 */

#ifndef __CRC16_H__
#define __CRC16_H__

#include <stdlib.h>
#include <stdint.h>

extern uint16_t const crc16_table[256];

extern uint16_t crc16(uint16_t crc, const uint8_t *buffer, size_t len);

static inline uint16_t crc16_byte(uint16_t crc, const uint8_t data)
{
	return (crc >> 8) ^ crc16_table[(crc ^ data) & 0xff];
}

#endif /* __CRC16_H__ */