Faixa de valor possível retornado pelo cksum

Question

Estou procurando o intervalo de valores possíveis que podem ser retornados por cksum . Por exemplo,

echo -n '/my/path/filename' | cksum | cut -d' ' -f1

retorna 2379496500 . Qual é o intervalo (min e max) dos valores possíveis que podem ser retornados?

BTW, o parâmetro acima é o valor da string de um caminho de arquivo completo, não o conteúdo do arquivo especificado por ele.

    

Answer 1

O padrão POSIX especifica o algoritmo CRC usado por cksum . Cito a parte relevante aqui (ênfase minha):

The encoding for the CRC checksum is defined by the generating polynomial:

G(x)=x³²+x²⁶+x²³+x²²+x¹⁶+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

Mathematically, the CRC value corresponding to a given file shall be defined by the following procedure:

The n bits to be evaluated are considered to be the coefficients of a mod 2 polynomial M(x) of degree n-1. These n bits are the bits from the file, with the most significant bit being the most significant bit of the first octet of the file and the last bit being the least significant bit of the last octet, padded with zero bits (if necessary) to achieve an integral number of octets, followed by one or more octets representing the length of the file as a binary value, least significant octet first. The smallest number of octets capable of representing this integer shall be used.

M(x) is multiplied by x³² (that is, shifted left 32 bits) and divided by G(x) using mod 2 division, producing a remainder R(x) of degree <= 31.

The coefficients of R(x) are considered to be a 32-bit sequence.

The bit sequence is complemented and the result is the CRC.

Então lá vai você, o CRC de cksum é uma sequência de 32 bits, então varia em valor de 0 a 2 ³² -1 = 4294967295 (obrigado Google!)