cksumposix - Online sa Cloud

PROGRAMA:

NAME

cksum — sumulat ng mga checksum at laki ng file

SINOPSIS

cksum [file...]

DESCRIPTION

Ang cksum dapat kalkulahin at isulat ng utility sa karaniwang output ang isang cyclic redundancy check
(CRC) para sa bawat input file, at isulat din sa karaniwang output ang bilang ng mga octet sa bawat isa
file. Ang CRC na ginamit ay batay sa polynomial na ginamit para sa CRC error checking sa
ISO/IEC 8802–3:1996 standard (Ethernet).

Ang pag-encode para sa CRC checksum ay tinukoy ng pagbuo ng polynomial:

G(x)=x32 +x26 +x23 +x22 +x16 +x12 +x11 +x10 +x8+x7+x5+x4+x2+x+1

Sa matematika, ang halaga ng CRC na tumutugma sa isang naibigay na file ay dapat tukuyin ng
sumusunod na pamamaraan:

1. Ang n Ang mga bit na susuriin ay itinuturing na mga coefficient ng mod 2 polynomial
M(x) ng degree n−1. Ang mga ito n Ang mga bit ay ang mga bit mula sa file, na may pinakamaraming
makabuluhang bit ang pinakamahalagang bit ng unang octet ng file at ang
ang huling bit ay ang hindi bababa sa makabuluhang bit ng huling octet, na may palaman na zero bits (kung
kinakailangan) upang makamit ang isang mahalagang bilang ng mga octet, na sinusundan ng isa o higit pang mga octet
kumakatawan sa haba ng file bilang binary na halaga, hindi bababa sa makabuluhang octet muna.
Ang pinakamaliit na bilang ng mga octet na may kakayahang kumatawan sa integer na ito ay dapat gamitin.

2. M(x) ay pinarami ng x32 (iyon ay, inilipat pakaliwa 32 bits) at hinati ng G(x) gamit
mod 2 division, na gumagawa ng natitira R(x) ng degree ≤ 31.

3. Ang mga coefficient ng R(x) ay itinuturing na isang 32-bit na pagkakasunud-sunod.

4. Ang bit sequence ay kinukumpleto at ang resulta ay ang CRC.

Opsyon

Wala.

MGA OPERAND

Ang sumusunod na operand ay dapat suportahan:

file Isang pathname ng isang file na susuriin. Kung hindi file ang mga operand ay tinukoy, ang
karaniwang input ang gagamitin.

STDIN

Ang karaniwang input ay dapat gamitin kung hindi file ang mga operand ay tinukoy, at dapat gamitin kung a
file operand ay '−' at tinatrato ng pagpapatupad ang '−' bilang ibig sabihin ay karaniwang input.
Kung hindi, ang karaniwang input ay hindi dapat gamitin. Tingnan ang seksyong INPUT FILES.

INPUT MGA FILE

Ang mga input file ay maaaring maging anumang uri ng file.

Kapaligiran MGA VARIABLE

Ang mga sumusunod na variable ng kapaligiran ay dapat makaapekto sa pagpapatupad ng cksum:

WIKA Magbigay ng default na halaga para sa mga variable ng internationalization na hindi nakatakda o
wala. (Tingnan ang dami ng Base Definition ng POSIX.1–2008, seksyon 8.2,
internationalization Variable para sa pangunguna sa internasyonalisasyon
mga variable na ginagamit upang matukoy ang mga halaga ng mga lokal na kategorya.)

LC_ALL Kung nakatakda sa isang walang laman na halaga ng string, i-override ang mga halaga ng lahat ng iba pa
mga variable ng internasyonalisasyon.

LC_CTYPE Tukuyin ang lokal para sa interpretasyon ng mga pagkakasunud-sunod ng mga byte ng data ng teksto
bilang mga character (halimbawa, single-byte kumpara sa multi-byte na character sa
mga argumento).

LC_MESSAGES
Tukuyin ang lokal na dapat gamitin upang makaapekto sa format at mga nilalaman ng
mga mensaheng diagnostic na nakasulat sa karaniwang error.

NLSPATH Tukuyin ang lokasyon ng mga katalogo ng mensahe para sa pagproseso ng LC_MESSAGES.

ASYNCHRONOUS KAGANAPAN

Default.

STDOUT

Para sa bawat file na matagumpay na naproseso, ang cksum utility ay dapat sumulat sa sumusunod
format:

"%u %d %s\n", <checksum>,# of byte>,pangalan ng landas>

Kung hindi file tinukoy ang operand, ang pathname at ang nangunguna nito ay aalisin.

STDERR

Ang karaniwang error ay dapat gamitin lamang para sa mga diagnostic na mensahe.

oUTPUT MGA FILE

Wala.

LALAKI DESCRIPTION

Wala.

EXIT STATUS

Ang mga sumusunod na exit value ay ibabalik:

0 Lahat ng mga file ay matagumpay na naproseso.

>0 May naganap na error.

Mga kahihinatnan OF MGA KAMALI

Default.

Ang sumusunod seksyon ay nagbibigay-kaalaman.

APLIKASYON PAGGAMIT

Ang cksum Ang utility ay karaniwang ginagamit upang mabilis na ikumpara ang isang suspect file laban sa isang pinagkakatiwalaan
na bersyon ng pareho, tulad ng upang matiyak na ang mga file na ipinadala sa maingay na media ay darating
buo. Gayunpaman, ang paghahambing na ito ay hindi maaaring ituring na cryptographically secure. Ang
maliit ang pagkakataon ng isang nasirang file na makagawa ng parehong CRC gaya ng orihinal; sinasadya
ang panlilinlang ay mahirap, ngunit malamang na hindi imposible.

Kahit na input ng mga file sa cksum maaaring maging anumang uri, ang mga resulta ay hindi kailangang kung ano ang magiging
inaasahan sa mga file ng espesyal na device ng character o sa mga uri ng file na hindi inilarawan ng System
Dami ng mga interface ng POSIX.1–2008. Dahil hindi tinukoy ng volume na ito ng POSIX.1‐2008 ang
block size na ginagamit kapag gumagawa ng input, ang mga checksum ng mga character na espesyal na file ay hindi kailangang iproseso
lahat ng data sa mga file na iyon.

Ang algorithm ay ipinahayag sa mga tuntunin ng isang bitstream na nahahati sa mga octet. Kung ang isang file ay
ipinadala sa pagitan ng dalawang sistema at sumasailalim sa anumang pagbabagong-anyo ng data (tulad ng pagbabago
little-endian byte na pag-order sa big-endian), hindi maaaring asahan ang magkaparehong halaga ng CRC.
Maaaring pahabain ang mga pagpapatupad na nagsasagawa ng mga naturang pagbabago cksum upang mahawakan ang mga ganyan
sitwasyon.

HALIMBAWA

Wala.

RATIONALE

Ang sumusunod na C-language program ay maaaring gamitin bilang isang modelo upang ilarawan ang algorithm. Ito
ipinapalagay na a tangke ay isang octet. Ipinapalagay din nito na ang buong file ay magagamit para sa
ang isa ay dumaan sa function. Ginawa ito para sa pagiging simple sa pagpapakita ng
algorithm, sa halip na isang modelo ng pagpapatupad.

statik hindi naka -ignign mahaba crctab[] = {
0x00000000,
0x04c11db7, 0x09823b6e, 0x0d4326d9, 0x130476dc, 0x17c56b6b,
0x1a864db2, 0x1e475005, 0x2608edb8, 0x22c9f00f, 0x2f8ad6d6,
0x2b4bcb61, 0x350c9b64, 0x31cd86d3, 0x3c8ea00a, 0x384fbdbd,
0x4c11db70, 0x48d0c6c7, 0x4593e01e, 0x4152fda9, 0x5f15adac,
0x5bd4b01b, 0x569796c2, 0x52568b75, 0x6a1936c8, 0x6ed82b7f,
0x639b0da6, 0x675a1011, 0x791d4014, 0x7ddc5da3, 0x709f7b7a,
0x745e66cd, 0x9823b6e0, 0x9ce2ab57, 0x91a18d8e, 0x95609039,
0x8b27c03c, 0x8fe6dd8b, 0x82a5fb52, 0x8664e6e5, 0xbe2b5b58,
0xbaea46ef, 0xb7a96036, 0xb3687d81, 0xad2f2d84, 0xa9ee3033,
0xa4ad16ea, 0xa06c0b5d, 0xd4326d90, 0xd0f37027, 0xddb056fe,
0xd9714b49, 0xc7361b4c, 0xc3f706fb, 0xceb42022, 0xca753d95,
0xf23a8028, 0xf6fb9d9f, 0xfbb8bb46, 0xff79a6f1, 0xe13ef6f4,
0xe5ffeb43, 0xe8bccd9a, 0xec7dd02d, 0x34867077, 0x30476dc0,
0x3d044b19, 0x39c556ae, 0x278206ab, 0x23431b1c, 0x2e003dc5,
0x2ac12072, 0x128e9dcf, 0x164f8078, 0x1b0ca6a1, 0x1fcdbb16,
0x018aeb13, 0x054bf6a4, 0x0808d07d, 0x0cc9cdca, 0x7897ab07,
0x7c56b6b0, 0x71159069, 0x75d48dde, 0x6b93dddb, 0x6f52c06c,
0x6211e6b5, 0x66d0fb02, 0x5e9f46bf, 0x5a5e5b08, 0x571d7dd1,
0x53dc6066, 0x4d9b3063, 0x495a2dd4, 0x44190b0d, 0x40d816ba,
0xaca5c697, 0xa864db20, 0xa527fdf9, 0xa1e6e04e, 0xbfa1b04b,
0xbb60adfc, 0xb6238b25, 0xb2e29692, 0x8aad2b2f, 0x8e6c3698,
0x832f1041, 0x87ee0df6, 0x99a95df3, 0x9d684044, 0x902b669d,
0x94ea7b2a, 0xe0b41de7, 0xe4750050, 0xe9362689, 0xedf73b3e,
0xf3b06b3b, 0xf771768c, 0xfa325055, 0xfef34de2, 0xc6bcf05f,
0xc27dede8, 0xcf3ecb31, 0xcbffd686, 0xd5b88683, 0xd1799b34,
0xdc3abded, 0xd8fba05a, 0x690ce0ee, 0x6dcdfd59, 0x608edb80,
0x644fc637, 0x7a089632, 0x7ec98b85, 0x738aad5c, 0x774bb0eb,
0x4f040d56, 0x4bc510e1, 0x46863638, 0x42472b8f, 0x5c007b8a,
0x58c1663d, 0x558240e4, 0x51435d53, 0x251d3b9e, 0x21dc2629,
0x2c9f00f0, 0x285e1d47, 0x36194d42, 0x32d850f5, 0x3f9b762c,
0x3b5a6b9b, 0x0315d626, 0x07d4cb91, 0x0a97ed48, 0x0e56f0ff,
0x1011a0fa, 0x14d0bd4d, 0x19939b94, 0x1d528623, 0xf12f560e,
0xf5ee4bb9, 0xf8ad6d60, 0xfc6c70d7, 0xe22b20d2, 0xe6ea3d65,
0xeba91bbc, 0xef68060b, 0xd727bbb6, 0xd3e6a601, 0xdea580d8,
0xda649d6f, 0xc423cd6a, 0xc0e2d0dd, 0xcda1f604, 0xc960ebb3,
0xbd3e8d7e, 0xb9ff90c9, 0xb4bcb610, 0xb07daba7, 0xae3afba2,
0xaafbe615, 0xa7b8c0cc, 0xa379dd7b, 0x9b3660c6, 0x9ff77d71,
0x92b45ba8, 0x9675461f, 0x8832161a, 0x8cf30bad, 0x81b02d74,
0x857130c3, 0x5d8a9099, 0x594b8d2e, 0x5408abf7, 0x50c9b640,
0x4e8ee645, 0x4a4ffbf2, 0x470cdd2b, 0x43cdc09c, 0x7b827d21,
0x7f436096, 0x7200464f, 0x76c15bf8, 0x68860bfd, 0x6c47164a,
0x61043093, 0x65c52d24, 0x119b4be9, 0x155a565e, 0x18197087,
0x1cd86d30, 0x029f3d35, 0x065e2082, 0x0b1d065b, 0x0fdc1bec,
0x3793a651, 0x3352bbe6, 0x3e119d3f, 0x3ad08088, 0x2497d08d,
0x2056cd3a, 0x2d15ebe3, 0x29d4f654, 0xc5a92679, 0xc1683bce,
0xcc2b1d17, 0xc8ea00a0, 0xd6ad50a5, 0xd26c4d12, 0xdf2f6bcb,
0xdbee767c, 0xe3a1cbc1, 0xe760d676, 0xea23f0af, 0xeee2ed18,
0xf0a5bd1d, 0xf464a0aa, 0xf9278673, 0xfde69bc4, 0x89b8fd09,
0x8d79e0be, 0x803ac667, 0x84fbdbd0, 0x9abc8bd5, 0x9e7d9662,
0x933eb0bb, 0x97ffad0c, 0xafb010b1, 0xab710d06, 0xa6322bdf,
0xa2f33668, 0xbcb4666d, 0xb8757bda, 0xb5365d03, 0xb1f740b4
};

unsigned long memcrc(const unsigned char *b, size_t n)
{
/* Mga argumento sa pag-input:
* const unsigned char* b == byte sequence sa checksum
* size_t n == haba ng pagkakasunod-sunod
*/

rehistro size_t i;
magrehistro ng hindi nakapirmang c, s = 0;

para sa (i = n; i > 0; −−i) {
c = *b++;
s = (s << 8) ^ crctab[(s >> 24) ^ c];
}

/* Pahabain ang haba ng string. */
habang (n != 0) {
c = n & 0377;
n >>= 8;
s = (s << 8) ^ crctab[(s >> 24) ^ c];
}

bumalik ~s;
}

Ang makasaysayang kasanayan sa pagsusulat ng bilang ng ``mga bloke'' ay binago sa pagsulat
ang bilang ng mga octet, dahil ang huli ay hindi lamang mas kapaki-pakinabang, kundi pati na rin mula sa kasaysayan
ang mga pagpapatupad ay hindi naging pare-pareho sa pagtukoy kung ano ang ibig sabihin ng ``block''.

Pinili ang algorithm na ginamit upang mapataas ang tibay ng pagpapatakbo ng cksum. Wala
ang System V o BSD kabuuan napili ang algorithm. Dahil ang bawat isa sa mga ito ay naiiba at
bawat isa ay ang default na gawi sa mga system na iyon, walang makatotohanang kompromiso ang magagamit kung
alinman ang napili—ang ilang hanay ng mga makasaysayang aplikasyon ay masisira. Samakatuwid, ang pangalan
ay binago sa cksum. Bagama't ang makasaysayang kabuuan malamang na magpapatuloy ang mga utos
na ibinigay sa loob ng maraming taon, dapat gamitin ng mga programang idinisenyo para sa portability sa mga system ang
bagong pangalan.

Ang napiling algorithm ay batay sa ginamit ng pamantayang ISO/IEC 8802–3:1996
(Ethernet) para sa field ng sequence ng pagsusuri ng frame. Ang algorithm na ginamit ay hindi tumutugma sa
teknikal na kahulugan ng a checksum; ang termino ay ginagamit para sa makasaysayang mga kadahilanan. Ang haba ng
ang file ay kasama sa pagkalkula ng CRC dahil ito ay kahanay ng pagsasama ng isang haba
field ng Ethernet sa CRC nito, ngunit dahil din sa nagbabantay ito laban sa mga hindi sinasadyang banggaan
sa pagitan ng mga file na nagsisimula sa magkakaibang serye ng mga zero octet. Ang pagkakataon na dalawa
Ang iba't ibang mga file ay gumagawa ng magkaparehong mga CRC ay mas malaki kapag ang kanilang mga haba ay hindi
isinasaalang-alang. Ang pagpapanatiling hiwalay ang haba at ang checksum ng file mismo ay magbubunga ng a
bahagyang mas matatag na algorithm, ngunit ang makasaysayang paggamit ay palaging isang solong numero
(ang checksum bilang naka-print) ay kumakatawan sa lagda ng file. Napagdesisyunan na
makasaysayang paggamit ay ang mas mahalagang pagsasaalang-alang.

Ang mga naunang panukala ay naglalaman ng mga pagbabago sa Ethernet algorithm na may kinalaman sa pag-extract
mga halaga ng talahanayan sa tuwing ang isang intermediate na resulta ay naging zero. Ito ay ipinakita na mas kaunti
matatag kaysa sa kasalukuyang pamamaraan at mahirap ilarawan o bigyang-katwiran sa matematika.

Ang kalkulasyon na ginamit ay kapareho ng ibinigay sa pseudo-code sa reference na Sarwate
artikulo. Ang pseudo-code rendition ay:

X <− 0; Y <− 0;
para i <− m -1 hakbang -1 hanggang 0 do
simulan
T <− X(1) ^ A[i];
X(1) <− X(0); X(0) <− Y(1); Y(1) <− Y(0); Y(0) <− 0;
komento: f[T] at f'[T] magpakilala ang T-ika mga salita in ang
mesa f at f' ;
X <− X ^ f[T]; Y <− Y ^ f'[T];
dulo

Ang pseudo-code ay muling ginawa nang eksakto tulad ng ibinigay; gayunpaman, tandaan na sa kaso ng cksum,
A[i] kumakatawan sa isang byte ng file, ang mga salita X at Y ay itinuturing bilang isang solong 32-bit
halaga, at ang mga talahanayan f at f' ay isang solong talahanayan na naglalaman ng mga 32-bit na halaga.

Tinatalakay din ng binanggit na artikulo ng Sarwate ang pagbuo ng talahanayan.

PAGTATAYA DIREKSYON

Wala.

Gumamit ng cksumposix online gamit ang mga serbisyo ng onworks.net