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 mainimport ("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)}