cksumposix - Bulutta Çevrimiçi

Program:

ADI

cksum — dosya sağlama toplamlarını ve boyutlarını yazar

SİNOPSİS

cksum [dosya...]

TANIM

The cksum yardımcı program, standart çıktıya döngüsel bir artıklık kontrolü hesaplayacak ve yazacaktır
(CRC) ve ayrıca standart çıktıya her birindeki sekizli sayısını yazın.
dosya. Kullanılan CRC, CRC hata kontrolü için kullanılan polinomu temel alır.
ISO/IEC 8802-3:1996 standardı (Ethernet).

CRC sağlama toplamının kodlaması, üreten polinom tarafından tanımlanır:

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

Matematiksel olarak, belirli bir dosyaya karşılık gelen CRC değeri,
aşağıdaki prosedür:

1. n değerlendirilecek bitler, mod 2 polinomunun katsayıları olarak kabul edilir.
M(x) derece n-1. Bunlar n bitler dosyadaki bitlerdir, en çok
önemli bit, dosyanın ilk sekizlisinin en önemli bitidir ve
son bit, sıfır bit ile doldurulmuş, son sekizlinin en az anlamlı bitidir (eğer
gerekli) bir veya daha fazla sekizlinin takip ettiği tam sayıda sekizli elde etmek için
dosyanın uzunluğunu ikili bir değer olarak temsil eder, önce en az anlamlı sekizli.
Bu tamsayıyı temsil edebilen en küçük sekizli sayısı kullanılacaktır.

2. M(x) ile çarpılır x32 (yani, 32 bit sola kaydırılır) ve bölünür G(x) kullanarak
mod 2 bölümü, kalan üretiyor R(x) derece ≤ 31.

3. katsayıları R(x) 32 bitlik bir dizi olarak kabul edilir.

4. Bit dizisi tamamlanır ve sonuç CRC'dir.

SEÇENEKLER

Yok.

İŞLENENLER

Aşağıdaki işlenen desteklenecektir:

dosya Kontrol edilecek bir dosyanın yol adı. Eğer hayırsa dosya işlenenler belirtilir,
standart girdi kullanılacaktır.

STDIN

yoksa standart girdi kullanılacaktır. dosya işlenenler belirtilir ve eğer bir
dosya işlenen '-' ve uygulama '-' standart girdi anlamındadır.
Aksi takdirde standart giriş kullanılmayacaktır. GİRİŞ DOSYALARI bölümüne bakın.

GİRİŞ DOSYALAR

Girdi dosyaları herhangi bir dosya türü olabilir.

ÇEVRE DEĞİŞKENLER

Aşağıdaki ortam değişkenleri, aşağıdakilerin yürütülmesini etkiler: cksum:

DİL Ayarlanmamış veya ayarlanmamış uluslararasılaştırma değişkenleri için varsayılan bir değer sağlayın.
boş. (Bkz. POSIX.1‐2008'in Temel Tanımlar cildi, Bölüm 8.2,
Uluslararasılaşma Değişkenler uluslararasılaşmanın önceliği için
yerel kategorilerin değerlerini belirlemek için kullanılan değişkenler.)

LC_ALL Boş olmayan bir dize değerine ayarlanırsa, diğer tüm değerlerin değerlerini geçersiz kılın
uluslararasılaştırma değişkenleri.

LC_CTYPE Metin verisi bayt dizilerinin yorumlanması için yerel ayarı belirleyin
karakter olarak (örneğin, çoklu bayt karakterlerin aksine tek bayt
argümanlar).

LC_MESSAGES
biçimini ve içeriğini etkilemek için kullanılması gereken yerel ayarı belirleyin.
standart hataya yazılan teşhis mesajları.

NLSPATH İşleme için mesaj kataloglarının yerini belirleyin. LC_MESSAGES.

ASENKRON ETKİNLİKLER

Varsayılan.

STDOUT

Başarıyla işlenen her dosya için, cksum yardımcı program aşağıdakileri yazacaktır
biçimi:

"%u %d %s\n", <sağlama>,# of Öktet>,yol adı>

Eğer hayırsa dosya işlenen belirtildi, yol adı ve öncüsü ihmal edilecektir.

STDER

Standart hata sadece teşhis mesajları için kullanılacaktır.

ÇIKTI DOSYALAR

Yok.

GENİŞLETİLMİŞ TANIM

Yok.

EXIT DURUMU

Aşağıdaki çıkış değerleri döndürülecektir:

0 Tüm dosyalar başarıyla işlendi.

>0 Bir hata oluştu.

SONUÇLARI OF HATALAR

Varsayılan.

The takip etme bölümler vardır bilgilendirici.

BAŞVURUSU KULLANIM

The cksum yardımcı program genellikle şüpheli bir dosyayı güvenilir bir dosyayla hızlı bir şekilde karşılaştırmak için kullanılır.
gürültülü medya üzerinden iletilen dosyaların ulaşmasını sağlamak gibi aynı versiyonu
bozulmamış. Ancak, bu karşılaştırma kriptografik olarak güvenli kabul edilemez. NS
orijinali ile aynı CRC'yi üreten hasarlı bir dosyanın şansı azdır; kasten, kasıtlı, planlı
aldatma zordur, ama muhtemelen imkansız değildir.

Her ne kadar giriş dosyaları cksum herhangi bir tür olabilir, sonuçların olması gereken gibi olması gerekmez
karakter özel aygıt dosyalarında veya Sistem tarafından tanımlanmayan dosya türlerinde beklenen
POSIX.1‐2008'in arayüz hacmi. POSIX.1‐2008'in bu cildi,
giriş yaparken kullanılan blok boyutu, karakter özel dosyalarının sağlama toplamlarının işlenmesi gerekmez
bu dosyalardaki tüm veriler.

Algoritma, oktetlere bölünmüş bir bit akışı cinsinden ifade edilir. bir dosya ise
iki sistem arasında iletilir ve herhangi bir veri dönüşümüne (değiştirme gibi) uğrar.
little-endian bayttan big-endian'a sipariş), aynı CRC değerleri beklenemez.
Bu tür dönüşümleri gerçekleştiren uygulamalar uzayabilir cksum böyle halletmek
durumlar.

ÖRNEKLER

Yok.

GEREKÇESİ

Aşağıdaki C dili programı, algoritmayı açıklamak için bir model olarak kullanılabilir. Bilişim Teknoloji
varsayar ki bir tank bir oktettir. Ayrıca, tüm dosyanın şu anda kullanılabilir olduğunu varsayar.
biri fonksiyondan geçer. Bu, göstermede basitlik için yapıldı.
bir uygulama modeli olarak değil, algoritma.

statik imzasız ve kazandırdı 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, 0x6b93ddb, 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, 0x8cf30kötü, 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, 0xee2ed18,
0xf0a5bd1d, 0xf464a0aa, 0xf9278673, 0xfde69bc4, 0x89b8fd09,
0x8d79e0be, 0x803ac667, 0x84fbdbd0, 0x9abc8bd5, 0x9e7d9662,
0x933eb0bb, 0x97ffad0c, 0xafb010b1, 0xab710d06, 0xa6322bdf,
0xa2f33668, 0xbcb4666d, 0xb8757bda, 0xb5365d03, 0xb1f740b4
};

işaretsiz uzun memcrc(const unsigned char *b, size_t n)
{
/* Girdi argümanları:
* const unsigned char* b == sağlama toplamına bayt dizisi
* size_t n == dizinin uzunluğu
*/

size_t kaydı yapın i;
kayıtsız c, s = 0;

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

/* Dizenin uzunluğu kadar genişlet. */
iken (n != 0) {
c = n & 0377;
n >>= 8;
s = (s << 8) ^ crctab[(s >> 24) ^ c];
}

dönüş ~s;
}

'Blok' sayısını yazmanın tarihsel uygulaması yazı olarak değiştirildi
sekizli sayısı, çünkü ikincisi sadece daha kullanışlı değil, aynı zamanda tarihsel
uygulamalar, bir "blok" un ne anlama geldiğini tanımlamada tutarlı olmamıştır.

Kullanılan algoritma, operasyonel sağlamlığı artırmak için seçilmiştir. cksum. ne
System V veya BSD toplam algoritma seçilmiştir. Bunların her biri farklı olduğundan ve
her biri bu sistemlerde varsayılan davranıştı, eğer gerçekçi bir uzlaşma mevcut değilse
ya seçildi - bazı tarihsel uygulamalar kırılacaktı. Bu nedenle, adı
olarak değiştirildi cksum. Her ne kadar tarihi toplam komutlar muhtemelen olmaya devam edecek
uzun yıllar boyunca sağlanan, sistemler arasında taşınabilirlik için tasarlanmış programlar,
yeni isim.

Seçilen algoritma, ISO/IEC 8802-3:1996 standardı tarafından kullanılana dayalıdır.
(Ethernet) çerçeve kontrol sırası alanı için. Kullanılan algoritma ile eşleşmiyor
teknik tanımı sağlama; Terim tarihsel nedenlerle kullanılır. Uzunluğu
dosya, CRC hesaplamasına dahil edilir, çünkü bu, bir uzunluğun dahil edilmesine paraleldir
Ethernet tarafından CRC'sinde değil, aynı zamanda yanlışlıkla çarpışmalara karşı koruma sağladığı için
farklı sıfır sekizli serileriyle başlayan dosyalar arasında. İki olma şansı
farklı dosyalar aynı CRC'leri üretir, uzunlukları olmadığında çok daha fazladır
dikkate alınan. Dosyanın uzunluğunu ve sağlama toplamını ayrı tutmak,
biraz daha sağlam algoritma, ancak tarihsel kullanım her zaman tek bir sayı olmuştur
(basılı olarak sağlama toplamı) dosyanın imzasını temsil eder. karar verildi
tarihsel kullanım daha önemli bir husustu.

İlk teklifler, Ethernet algoritmasında ayıklamayı içeren değişiklikleri içeriyordu.
bir ara sonuç sıfır olduğunda tablo değerleri. Bunun daha az olduğu kanıtlandı
mevcut yöntemden daha sağlam ve matematiksel olarak tanımlanması veya gerekçelendirilmesi zor.

Kullanılan hesaplama, başvurulan Sarwate'de sözde kodda verilenle aynıdır.
makale. Sözde kod yorumu şudur:

X <− 0; Y <− 0;
için i <− m -1 adım -1 kadar 0 do
başlamak
T <− X(1) ^ A[i];
X(1) <− X(0); X(0) <− Y(1); Y(1) <− Y(0); Y(0) <− 0;
Nasıl? 'Veya' Ne: f[T] ve f'[T] anlamında olabildikleri the T-th sözler in the
tablo f ve f' ;
X <− X ^ f[T]; Y <− Y ^ f'[T];
son

Sözde kod tam olarak verildiği gibi yeniden üretilir; ancak, bu durumda şunu unutmayın: cksum,
bir[i] dosyanın bir baytını temsil eder, kelimeler X ve Y tek bir 32 bit olarak kabul edilir
değer ve tablolar f ve f' 32 bitlik değerler içeren tek bir tablodur.

Başvurulan Sarwate makalesi ayrıca tablonun oluşturulmasını tartışır.

GELECEK TARİFİ

Yok.

onworks.net hizmetlerini kullanarak cksumposix'i çevrimiçi kullanın