tinyboot-protocol 0.3.0

Protocol implementation for tinyboot bootloader
Documentation 
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

/// CRC16 initial value.
pub const CRC_INIT: u16 = 0xFFFF;

/// CRC16-CCITT (poly 0x1021, init 0xFFFF).
///
/// Bit-bang implementation — no lookup table, minimal flash footprint.
/// Call incrementally by passing the previous return value as `crc`:
///
/// ```
/// # use tinyboot_protocol::crc::crc16;
/// let mut crc = 0xFFFF;
/// crc = crc16(crc, b"1234");
/// crc = crc16(crc, b"56789");
/// assert_eq!(crc, 0x29B1);
/// ```
pub fn crc16(mut crc: u16, data: &[u8]) -> u16 {
    for &b in data {
        crc ^= (b as u16) << 8;
        for _ in 0..8 {
            crc = if crc & 0x8000 != 0 {
                (crc << 1) ^ 0x1021
            } else {
                crc << 1
            };
        }
    }
    crc
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn check_value() {
        assert_eq!(crc16(0xFFFF, b"123456789"), 0x29B1);
    }

    #[test]
    fn incremental() {
        let mut crc = 0xFFFF;
        crc = crc16(crc, b"1234");
        crc = crc16(crc, b"56789");
        assert_eq!(crc, 0x29B1);
    }

    #[test]
    fn empty() {
        assert_eq!(crc16(0xFFFF, b""), 0xFFFF);
    }

    #[test]
    fn single_byte() {
        // Known value: CRC16-CCITT of [0x00] with init 0xFFFF
        let crc = crc16(0xFFFF, &[0x00]);
        assert_eq!(crc, 0xE1F0);
    }
}