Пакет crc32
Обзор
Пакет crc32 реализует 32-битную циклическую избыточную проверку, или контрольную сумму CRC-32. Дополнительную информацию см. на странице https://en.wikipedia.org/wiki/Cyclic_redundancy_check.
Полиномы представлены в форме с младшими битами впереди, также известной как обратное представление.
Дополнительную информацию см. на странице https://en.wikipedia.org/wiki/Mathematics_of_cyclic_redundancy_checks#Reversed_representations_and_reciprocal_polynomials.
Указатель
Примеры
Файлы пакета
crc32.go crc32_amd64.go crc32_generic.go gen.go
Константы
Предопределённые полиномы.
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
) Размер контрольной суммы CRC-32 в байтах.
const Size = 4
Переменные
IEEETable — таблица для полинома IEEE.
var IEEETable = simpleMakeTable(IEEE)
func Checksum
func Checksum(data []byte, tab *Table) uint32
Checksum возвращает контрольную сумму CRC-32 для data, используя полином, представленный в Table.
func ChecksumIEEE
func ChecksumIEEE(data []byte) uint32
ChecksumIEEE возвращает контрольную сумму CRC-32 для data, используя полином IEEE.
func New
func New(tab *Table) hash.Hash32
New создаёт новый hash.Hash32, вычисляющий контрольную сумму CRC-32 с использованием полинома, представленного в Table. Метод Sum возвращает значение в порядке байтов от старшего к младшему. Возвращённый Hash32 также реализует интерфейсы encoding.BinaryMarshaler и encoding.BinaryUnmarshaler для сериализации и десериализации внутреннего состояния хеша.
func NewIEEE
func NewIEEE() hash.Hash32
NewIEEE создаёт новый hash.Hash32, вычисляющий контрольную сумму CRC-32 с использованием полинома IEEE. Метод Sum возвращает значение в порядке байтов от старшего к младшему. Возвращённый Hash32 также реализует интерфейсы encoding.BinaryMarshaler и encoding.BinaryUnmarshaler для сериализации и десериализации внутреннего состояния хеша.
func Update
func Update(crc uint32, tab *Table, p []byte) uint32
Update возвращает результат добавления байтов из p к crc.
type Table
Table — это таблица из 256 слов, представляющая полином и обеспечивающая эффективную обработку.
type Table [256]uint32
func MakeTable
func MakeTable(poly uint32) *Table
MakeTable возвращает Table, созданную на основе указанного полинома. Содержимое этой Table нельзя изменять.
Пример
Код:
// 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("%08x\n", crc32.Checksum([]byte("Hello world"), crc32q))
Вывод:
2964d064
© Google, Inc.
Licensed under the Creative Commons Attribution License 3.0.
http://golang.org/pkg/hash/crc32/
