import "hash/crc32"
- Visión general
- Índice
- Ejemplos de
Visión general
El paquete crc32 implementa la comprobación de redundancia cíclica de 32 bits, o suma de comprobación CRC-32. Ver https://en.wikipedia.org/wiki/Cyclic_redundancy_check para información.
Los polinomios se representan en la forma LSB-first, también conocida como representación inversa.
Ver https://en.wikipedia.org/wiki/Mathematics_of_cyclic_redundancy_checks#Reversed_representations_and_reciprocal_polynomials para información.
Índice
- Constantes
- Variables
- func Checksum (datos []byte, tabulador * Tabla) uint32
- func ChecksumIEEE (datos []byte) uint32
- func Nuevo (pestaña * Tabla) hash.Hash32
- func NewIEEE () hash.Hash32
- func Update (crc uint32, tab * Table, p []byte) uint32
- tipo de tabla
- func MakeTable (poly uint32) * Tabla
Ejemplos de
- MakeTable
Archivos de paquete
crc32.go crc32_amd64.go crc32_generic.go
Constantes
Polinomios predefinidos.
const ( // IEEE is by far and away the most common CRC-32 polynomial. // Used by ethernet (IEEE 802.3), v.42, fddi, gzip, zip, png, ... IEEE = 0xedb88320 // Castagnoli's polynomial, used in iSCSI. // Has better error detection characteristics than IEEE. // https://dx.doi.org/10.1109/26.231911 Castagnoli = 0x82f63b78 // Koopman's polynomial. // Also has better error detection characteristics than IEEE. // https://dx.doi.org/10.1109/DSN.2002.1028931 Koopman = 0xeb31d82e )
El tamaño de una suma de comprobación CRC-32 en bytes.
const Size = 4
Variables
IEEETable es la tabla del polinomio IEEE.
var IEEETable = simpleMakeTable(IEEE)
func suma de comprobaciónFuente
func Checksum(data []byte, tab *Table) uint32
Checksum devuelve la suma de control CRC-32 de datos utilizando el polinomio representado por la Tabla.
func ChecksumIEEEFuente
func ChecksumIEEE(data []byte) uint32
ChecksumIEEE devuelve la suma de comprobación CRC-32 de datos utilizando el polinomio IEEE.
func NuevoFuente
func New(tab *Table) hash.Hash32
Nuevo crea un nuevo hash. Hash32 calcula la suma de comprobación CRC-32 utilizando el polinomio representado por la Tabla. Su método Sum colocará el valor en orden de bytes big-endian. El Hash32 devuelto también implementa encoding.BinaryMarshaler y encoding.BinaryUnmarshaler para ordenar y desarmar el estado interno del hash.
func NewIEEEFuente
func NewIEEE() hash.Hash32
NewIEEE crea un nuevo hash. Hash32 calcula la suma de comprobación CRC-32 utilizando el polinomio IEEE. Su método Sum colocará el valor en orden de bytes big-endian. El Hash32 devuelto también implementa encoding.BinaryMarshaler y encoding.BinaryUnmarshaler para ordenar y desarmar el estado interno del hash.
func actualizaciónFuente
func Update(crc uint32, tab *Table, p []byte) uint32
Actualizar devuelve el resultado de agregar los bytes en p al crc.
tipo de tablaFuente
La tabla es una tabla de 256 palabras que representa el polinomio para un procesamiento eficiente.
type Table [256]uint32
func MakeTableFuente
func MakeTable(poly uint32) *Table
MakeTable devuelve una tabla construida a partir del polinomio especificado. El contenido de esta tabla no debe modificarse.
Ejemplo
package main import ( "fmt" "hash/crc32" ) func main() { // In this package, the CRC polynomial is represented in reversed notation, // or LSB-first representation. // // LSB-first representation is a hexadecimal number with n bits, in which the // most significant bit represents the coefficient of x⁰ and the least significant // bit represents the coefficient of xⁿ⁻¹ (the coefficient for xⁿ is implicit). // // For example, CRC32-Q, as defined by the following polynomial, // x³²+ x³¹+ x²⁴+ x²²+ x¹⁶+ x¹⁴+ x⁸+ x⁷+ x⁵+ x³+ x¹+ x⁰ // has the reversed notation 0b11010101100000101000001010000001, so the value // that should be passed to MakeTable is 0xD5828281. crc32q := crc32.MakeTable(0xD5828281) fmt.Printf("%08xn", crc32.Checksum([]byte("Hello world"), crc32q)) }