1.概述
crc32实现了32位循环冗余检测算法的实现。目前crc32内部提供 了三种常用的多项式,采用查表法来提高计算checksum的效率。通过crc32.MakeTable()可以获取对应的表,crc32提供了一个IEETABLE可以直接使用,官方链接如下:crc32 package - hash/crc32 - Go Packages
图1 多项式对应常量
2.API简介
表1 crc32对外暴露函数
函数名称 | 参数 | 返回值 | 简介 |
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) }