1.概述
crc32实现了32位循环冗余检测算法的实现。目前crc32内部提供 了三种常用的多项式,采用查表法来提高计算checksum的效率。通过crc32.MakeTable()可以获取对应的表,crc32提供了一个IEETABLE可以直接使用,官方链接如下:crc32 package - hash/crc32 - Go Packages
图1 多项式对应常量
2.API简介
函数名称 | 参数 | 返回值 | 简介 |
Checksum | data:[]byte tab:*crc.Table | checksum:uint32 | 输入计算校验和的原始数据和校验方式,获取校验和。 |
ChecksumIEEE | data:[]byte | checksum:uint32 | 输入计算校验和的原始数据,使用IEEE多项式获取校验和。 |
New | tab:*crc.Table | hash.Hash32 | 获取特定校验方式的hash,后续调用Sum即可获取校验和 |
NewIEEE | 无 | hash.Hash32 | 获取IEEE方式的hash,后续调用Sum即可获取校验和 |
Update | crc:uint32 tab:*crc.Table p:[]byte | checksum:uint32 | 适用于流式数据,继续追加数据计算校验和 |
官方对外暴漏了5个函数,hash和Update这两种方式支持追加数据。
3.使用样例
package main
import (
"fmt"
"hash/crc32"
)
func main() {
originalData := []byte("hello world")
i3eCheckSum1 := crc32.Checksum(originalData, crc32.IEEETable)
i3eCheckSum2 := crc32.ChecksumIEEE(originalData)
fmt.Println(i3eCheckSum1, i3eCheckSum2)
//MakeTable使用方式
caTable := crc32.MakeTable(crc32.Castagnoli)
kmTable := crc32.MakeTable(crc32.Koopman)
caCheckSum := crc32.Checksum(originalData, caTable)
kmCheckSum := crc32.Checksum(originalData, kmTable)
fmt.Println("castagnoli checksum is: ", caCheckSum)
fmt.Println("koopman checksum is: ", kmCheckSum)
caHash := crc32.New(caTable)
_, err := caHash.Write(originalData)
if err != nil {
panic(err)
}
caCheckSum1 := caHash.Sum32()
fmt.Println("castagnoli checksum is: ", caCheckSum1)
i3eHash := crc32.NewIEEE()
//此处可以一直追加数据
_, err = i3eHash.Write(originalData)
if err != nil {
panic(err)
}
i3eCheckSum3 := i3eHash.Sum32()
fmt.Println("ieee checksum is: ", i3eCheckSum3)
newData := []byte("你好,世界")
//采用update追加数据(适用于计算之后再追加数据的场景)
newCheckSum1 := crc32.Update(i3eCheckSum1, crc32.IEEETable, newData)
//直接追加数据之后再计算
newCheckSum2 := crc32.ChecksumIEEE(append(originalData, newData...))
fmt.Println(newCheckSum1, newCheckSum2)
}