cksumposix - Online di Cloud

PROGRAM:

NAMA

cksum — tulis checksum dan ukuran file

RINGKASAN

cksum [fillet...]

DESKRIPSI

Grafik cksum utilitas harus menghitung dan menulis ke output standar pemeriksaan redundansi siklik
(CRC) untuk setiap file input, dan juga menulis ke output standar jumlah oktet di masing-masing
mengajukan. CRC yang digunakan didasarkan pada polinomial yang digunakan untuk pengecekan error CRC di
Standar ISO/IEC 8802–3:1996 (Ethernet).

Pengkodean untuk checksum CRC didefinisikan oleh polinomial pembangkit:

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

Secara matematis, nilai CRC yang sesuai dengan file yang diberikan harus ditentukan oleh
prosedur berikut:

1. Itu n bit yang akan dievaluasi dianggap sebagai koefisien dari polinomial mod 2
M(x) derajat n1. Ini n bit adalah bit dari file, dengan yang paling banyak
bit signifikan menjadi bit paling signifikan dari oktet pertama file dan
bit terakhir menjadi bit paling tidak signifikan dari oktet terakhir, diisi dengan bit nol (jika
diperlukan) untuk mencapai jumlah oktet integral, diikuti oleh satu atau lebih oktet
mewakili panjang file sebagai nilai biner, oktet paling tidak signifikan terlebih dahulu.
Jumlah oktet terkecil yang mampu mewakili bilangan bulat ini harus digunakan.

2. M(x) dikalikan dengan x32 (yaitu, digeser ke kiri 32 bit) dan dibagi dengan G(x) menggunakan
mod 2 divisi, menghasilkan sisa R(x) derajat 31.

3. Koefisien dari R(x) dianggap sebagai urutan 32-bit.

4. Urutan bit dilengkapi dan hasilnya adalah CRC.

PILIHAN

Tidak ada.

OPERA

Operand berikut harus didukung:

fillet Nama path dari file yang akan diperiksa. Jika tidak fillet operand ditentukan,
masukan standar harus digunakan.

STDIN

Input standar harus digunakan jika tidak ada fillet operand ditentukan, dan harus digunakan jika a
fillet operan adalah '−' dan implementasi memperlakukan '−' sebagai input standar yang berarti.
Jika tidak, input standar tidak akan digunakan. Lihat bagian INPUT FILES.

INPUT FILE

File input dapat berupa jenis file apa pun.

LINGKUNGAN VARIABEL

Variabel lingkungan berikut akan mempengaruhi pelaksanaan cksum:

BAHASA Berikan nilai default untuk variabel internasionalisasi yang tidak disetel atau
batal. (Lihat volume Definisi Dasar dari POSIX.1-2008, Bagian 8.2,
Internasionalisasi Variabel untuk didahulukan internasionalisasi
variabel yang digunakan untuk menentukan nilai kategori lokal.)

LC_SEMUA Jika disetel ke nilai string yang tidak kosong, timpa nilai dari yang lainnya
variabel internasionalisasi.

LC_CTYPE Tentukan lokal untuk interpretasi urutan byte data teks
sebagai karakter (misalnya, byte tunggal sebagai lawan dari karakter multi-byte dalam
argumen).

LC_MESSAGES
Tentukan lokal yang harus digunakan untuk mempengaruhi format dan isi dari
pesan diagnostik yang ditulis ke kesalahan standar.

NLSPATH Tentukan lokasi katalog pesan untuk pemrosesan LC_MESSAGES.

tidak sinkron EVENT

Default

STDOUT

Untuk setiap file yang berhasil diproses, cksum utilitas harus menulis sebagai berikut:
format:

"%u %d %s\n", <checksum>,# of oktet>,nama jalur>

Jika tidak fillet operand telah ditentukan, nama path dan lead-nya akan dihilangkan.

STDERR

Kesalahan standar harus digunakan hanya untuk pesan diagnostik.

KELUARAN FILE

Tidak ada.

DITERIMA DESKRIPSI

Tidak ada.

EXIT STATUS

Nilai keluar berikut harus dikembalikan:

0 Semua file berhasil diproses.

>0 Terjadi kesalahan.

KONSEKUENSI OF GALAT

Default

Grafik berikut bagian adalah informatif.

APLIKASI PENGGUNAAN

Grafik cksum utilitas biasanya digunakan untuk dengan cepat membandingkan file yang dicurigai dengan yang tepercaya
versi yang sama, seperti untuk memastikan bahwa file yang dikirimkan melalui media yang bising tiba
utuh. Namun, perbandingan ini tidak dapat dianggap aman secara kriptografis. NS
kemungkinan file yang rusak menghasilkan CRC yang sama dengan aslinya kecil; disengaja
penipuan itu sulit, tapi mungkin bukan tidak mungkin.

Meskipun memasukkan file ke cksum bisa jenis apa saja, hasilnya tidak harus seperti apa
diharapkan pada file perangkat khusus karakter atau pada jenis file yang tidak dijelaskan oleh Sistem
Volume antarmuka POSIX.1-2008. Karena volume POSIX.1-2008 ini tidak menentukan
ukuran blok yang digunakan saat melakukan input, checksum dari file khusus karakter tidak perlu diproses
semua data dalam file tersebut.

Algoritma dinyatakan dalam bitstream dibagi menjadi oktet. Jika sebuah file adalah
ditransmisikan antara dua sistem dan mengalami transformasi data (seperti mengubah
pemesanan byte little-endian ke big-endian), nilai CRC yang identik tidak dapat diharapkan.
Implementasi yang melakukan transformasi semacam itu dapat meluas cksum untuk menangani seperti itu
situasi.

CONTOH

Tidak ada.

ALASAN

Program bahasa C berikut dapat digunakan sebagai model untuk menggambarkan algoritma. Dia
mengasumsikan bahwa tangki adalah satu oktet. Ini juga mengasumsikan bahwa seluruh file tersedia untuk
satu melewati fungsi. Hal ini dilakukan untuk mempermudah dalam mendemonstrasikan
algoritma, bukan sebagai model implementasi.

statis unsigned panjang 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, 0x8cf30 buruk, 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
};

memcrc panjang yang tidak ditandatangani (const unsigned char *b, size_t n)
{
/* Masukan argumen:
* const unsigned char* b == urutan byte ke checksum
* size_t n == panjang urutan
*/

daftar size_t i;
mendaftar unsigned c, s = 0;

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

/* Perpanjang dengan panjang string. */
sementara (n != 0) {
c = n & 0377;
n>>= 8;
s = (s << 8) ^ crctab[(s >> 24) ^ c];
}

kembali ~s;
}

Praktek sejarah penulisan jumlah `` balok'' telah diubah menjadi tulisan
jumlah oktet, karena yang terakhir tidak hanya lebih berguna, tetapi juga karena historis
implementasi belum konsisten dalam mendefinisikan apa yang dimaksud dengan ``blok''.

Algoritma yang digunakan dipilih untuk meningkatkan ketahanan operasional dari cksum. Tidak juga
Sistem V atau BSD jumlah algoritma dipilih. Karena masing-masing berbeda dan
masing-masing adalah perilaku default pada sistem itu, tidak ada kompromi realistis yang tersedia jika
salah satunya dipilih—beberapa rangkaian aplikasi historis akan rusak. Oleh karena itu, nama
diubah menjadi cksum. Meskipun sejarah jumlah perintah mungkin akan terus menjadi
disediakan selama bertahun-tahun, program yang dirancang untuk portabilitas di seluruh sistem harus menggunakan:
nama baru.

Algoritme yang dipilih didasarkan pada yang digunakan oleh standar ISO/IEC 8802–3:1996
(Ethernet) untuk bidang urutan pemeriksaan bingkai. Algoritma yang digunakan tidak sesuai dengan
definisi teknis dari a checksum; istilah ini digunakan karena alasan historis. panjang dari
file termasuk dalam perhitungan CRC karena ini paralel dengan penyertaan panjang
lapangan oleh Ethernet di CRC-nya, tetapi juga karena melindungi dari tabrakan yang tidak disengaja
antara file yang dimulai dengan rangkaian nol oktet yang berbeda. Kesempatan itu dua
file yang berbeda menghasilkan CRC yang identik jauh lebih besar ketika panjangnya tidak
dipertimbangkan. Memisahkan panjang dan checksum dari file itu sendiri akan menghasilkan a
algoritma yang sedikit lebih kuat, tetapi penggunaan historis selalu berupa angka tunggal
(checksum yang dicetak) mewakili tanda tangan file. Diputuskan bahwa
penggunaan historis adalah pertimbangan yang lebih penting.

Proposal awal berisi modifikasi pada algoritma Ethernet yang melibatkan ekstraksi
nilai tabel setiap kali hasil antara menjadi nol. Ini terbukti kurang
kuat dari metode saat ini dan secara matematis sulit untuk dijelaskan atau dibenarkan.

Perhitungan yang digunakan identik dengan yang diberikan dalam pseudo-code dalam referensi Sarwate
artikel. Penampakan pseudo-code adalah:

X <− 0; Y <− 0;
untuk i <− m -1 langkah -1 sampai 0 do
mulai
T <− X(1) ^ SEBUAH[saya];
X(1) <− X(0); X(0) <− Y(1); Y(1) <− Y(0); Y(0) <− 0;
komentar: f[T] dan f'[T] menunjukkan itu T-ini kata in itu
tabel f dan f' ;
X <− X ^ f[T]; Y <− Y ^ f'[T];
akhir

Pseudo-code direproduksi persis seperti yang diberikan; namun, perhatikan bahwa dalam kasus cksum,
SEBUAH[i] mewakili satu byte file, kata-kata X dan Y diperlakukan sebagai single 32-bit
nilai, dan tabel f dan f' adalah tabel tunggal yang berisi nilai 32-bit.

Artikel Sarwate yang dirujuk juga membahas pembuatan tabel.

MASA DEPAN ARAH

Tidak ada.

Gunakan cksumposix online menggunakan layanan onworks.net