Пакет crc32

• import "hash/crc32"
• Обзор
• Индекс
• Примеры

Обзор

Пакет crc32 реализует 32-битное циклическое избыточное кодирование, или CRC-32, контрольную сумму. См. https://en.wikipedia.org/wiki/Cyclic_redundancy_check для получения информации.

Полиномы представлены в формате LSB-first, также известном как обратное представление.

См. https://en.wikipedia.org/wiki/Mathematics_of_cyclic_redundancy_checks#Reversed_representations_and_reciprocal_polynomials для получения информации.

Индекс

• Константы
• Переменные
• функция Checksum(data []byte, tab *Table) uint32
• функция ChecksumIEEE(data []byte) uint32
• функция New(tab *Table) hash.Hash32
• функция NewIEEE() hash.Hash32
• функция Update(crc uint32, tab *Table, p []byte) uint32
• тип Table
• функция MakeTable(poly uint32) *Table

Файлы пакета

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)

функция Checksum

func Checksum(data []byte, tab *Table) uint32

Checksum возвращает контрольную сумму CRC-32 данных, используя полином, представленный в Table.

функция ChecksumIEEE

func ChecksumIEEE(data []byte) uint32

ChecksumIEEE возвращает контрольную сумму CRC-32 данных, используя полином IEEE.

функция New

func New(tab *Table) hash.Hash32

New создаёт новый hash.Hash32, вычисляющий контрольную сумму CRC-32, используя полином, представленный в Table. Метод Sum выведет значение в порядке байтов big-endian. Возвращаемый Hash32 также реализует encoding.BinaryMarshaler и encoding.BinaryUnmarshaler для сериализации и десериализации внутреннего состояния хеша.

функция NewIEEE

func NewIEEE() hash.Hash32

NewIEEE создаёт новый hash.Hash32, вычисляющий контрольную сумму CRC-32, используя полином IEEE. Метод Sum выведет значение в порядке байтов big-endian. Возвращаемый Hash32 также реализует encoding.BinaryMarshaler и encoding.BinaryUnmarshaler для сериализации и десериализации внутреннего состояния хеша.

функция Update

func Update(crc uint32, tab *Table, p []byte) uint32

Update возвращает результат добавления байтов в p к crc.

тип Table

Table — таблица из 256 слов, представляющая полином для эффективной обработки.

type Table [256]uint32

функция 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