CRC Sağlama Toplamı Hesaplayıcı

Hızlı yanıtlar

CRC nedir?

// CRC-16/MODBUS: poly=0x8005, init=0xFFFF, refin/refout=true, xorout=0x0000
// Written in the reflected form, so the polynomial appears bit-reversed as 0xA001.
function crc16Modbus(bytes) {
  let crc = 0xffff;
  for (const byte of bytes) {
    crc ^= byte;
    for (let i = 0; i < 8; i++) {
      crc = crc & 1 ? (crc >>> 1) ^ 0xa001 : crc >>> 1;
    }
  }
  return crc;
}

crc16Modbus([0x01, 0x03, 0x00, 0x00, 0x00, 0x0a]); // 0xCDC5
// On the wire Modbus RTU sends the low byte first: ... 0x0A 0xC5 0xCD

Bu hesaplayıcı ne yapar

Çözümlü örnekler

123456789

CRC-32/ISO-HDLC = 0xCBF43926, CRC-16/MODBUS = 0x4B37, CRC-8/SMBUS = 0xF4

01 03 00 00 00 0A

CRC-16/MODBUS = 0xCDC5

DEADBEEF

MODBUS = 0xC19B, CCITT-FALSE = 0x4097, XMODEM = 0xC457, KERMIT = 0x1915

123456789, beklenen değer 0x29B1

CRC-16/IBM-3740 (kılavuzunuz buna CRC-16/CCITT-FALSE diyor olabilir)

CRC hesaplayıcı nasıl kullanılır

1. 1

   Metin mi hex mi, seçin

   Protokol çerçeveleri neredeyse her zaman hex'tir. Metin modunu yalnızca 123456789 öz sınama değeri gibi düz bir karakter dizisinin sağlama toplamını alırken kullanın.

2. 2

   Verinizi yapıştırın

   Hex modunda ayraçlar yok sayılır; 01 03 00 00 00 0A, 0x01 0x03 ve 010300 00000A biçimlerinin üçü de kabul edilir.

3. 3

   İhtiyacınız olan çeşidi okuyun

   Tablo genişliğe göre gruplanmıştır. Resmi adlar RevEng kataloğundan gelir; altlarında da cihaz kılavuzunuzun kullanma ihtimali yüksek olan takma adlar yazar.

4. 4

   Ya da tersten gidin

   Elinizde bir sağlama toplamı varsa ve çeşidini arıyorsanız, değeri beklenen değer kutusuna yazıp vurgulanan satırı okuyun.

Sağlama toplamınız neden tutmuyor

Text mode, input "01 03" -> 5 bytes: 30 31 20 30 33

Hex mode, input "01 03" -> 2 bytes: 01 03

expected 0xC5CD  (bytes read in transmission order)

expected 0xCDC5  (bytes reassembled low-byte-first)

01 03 00 00 00 0A C5 CD    <- trailer included

01 03 00 00 00 0A          <- payload only

spec says: "trailer is a CRC-16"

spec says: "CRC-16/MODBUS, poly 0x8005, init 0xFFFF, refin/refout true"

Buna ne zaman ihtiyaç duyarsınız

Modbus bağlantısında hata ayıklama

Bir PLC çerçevelerinizi reddediyor ve CRC'nin yanlış mı olduğunu yoksa yalnızca baytlarının mı yer değiştirdiğini bilmeniz gerekiyor. CRC-16/MODBUS değerini hesaplayın ve iki sıralamayı da karşılaştırın.

Belgelenmemiş bir protokolü tanımlama

Sağlama toplamına benzeyen iki baytlık bir sonekle trafik yakaladınız. Yükü ve soneki ters aramaya verin, hangi çeşidin sahip çıktığını görün.

Firmware'i araç zincirleri arasında taşıma

Bir üretici kütüphanesiyle kendi uygulamanız anlaşamıyor. İkisini de katalog check değerine karşı çalıştırmak hangisinin kaydığını gösterir.

Şartname yazmak ya da incelemek

Bir protokol belgesinde çeşide yalnızca CRC-16 demek, birlikte çalışabilirlik hatalarını garantiler. Parametre tablosu, algoritmayı gerçekten sabitleyen altı değeri verir.

Saklanan veriyi doğrulama

Dosya sistemleri, arşiv biçimleri ve flash imajları CRC-32 alanları taşır. Birini yeniden hesaplamak, bloğun sağlam kalıp kalmadığını söyler.

CRC nasıl çalışır

Polinom gösterimi

Tablo, polinomları normal (önce en anlamlı bit) biçiminde yazar: 0x8005, x^16 + x^15 + x^2 + 1 demektir. Yansıtmalı uygulamalar aynı polinomu çoğu zaman 0xA001 olarak gösterir, Koopman gösterimi ise onu bir kez daha farklı kaydırır. Tek bir polinom için üç ayrı gösterim, başarısız kod taşımalarının sık görülen kaynağıdır.

Başlangıç değeri

Yazmacı 0x0000 yerine 0xFFFF ile başlatmak, sağlama toplamını baştaki sıfır baytlara duyarlı kılar. Başlangıç değeri sıfırken bir mesajın önüne sıfır eklemek CRC'yi değiştirmez — oysa çerçeveli bir protokolün yakalaması gereken bozulma tam olarak budur.

Yansıtma

refin her giriş baytının içindeki bitleri, refout ise son yazmacı ters çevirir. Donanım bitleri önce en anlamlı bitten işler, bayt yönelimli yazılım ise önce en az anlamlı biti daha ucuz bulur; yansıtmalı parametre biçimleri bu ikisini uzlaştırır.

Son XOR

xorout en sonda uygulanır ve diğer uçtaki bir başlangıç değerinden ibaret değildir. Mesajın sonuna eklenen sıfır baytlar her iki durumda da yakalanır. Sıfırdan farklı bir xorout'un değiştirdiği şey, alıcının mesajla sağlama toplamını birlikte CRC'den geçirdiğinde elde ettiği kalandır: xorout sıfırken bu kalanın kendisi de sıfır olur, dolayısıyla CRC alanından sonra eklenen sıfırlar yine geçer. Ayrıca tamamı sıfır olan bir mesajın sıfırdan farklı bir sağlama toplamı üretmesini sağlar.

Check değeri

Kataloğa girmiş her çeşit, 123456789 ASCII karakter dizisi için sonucunu yayımlar. O girdi yüklendiğinde bu sayfada görünen 63 değer tam olarak o yayımlanmış sabitlerdir; bu sayfadaki motor da onlara karşı test edilir.

Sonucu tutturmak için

Algoritmanın adını değil, parametreleri yazın

Şartnamelere "poly 0x1021, init 0xFFFF, refin false, refout false, xorout 0x0000" yazın. "CRC-16/CCITT" bugüne kadar en az üç ayrı şeye karşılık geldi.

Bayt sırasını ayrıca kontrol edin

Bir sağlama toplamı tek bir bayt takasıyla tutuyorsa algoritma doğru, çerçeveleme yanlıştır. Bunları iki ayrı hata olarak ele alın.

Önce check değerine karşı doğrulayın

Verinizde hata aramaya başlamadan önce, uygulamanızın 123456789 için katalog değerini döndürdüğünü teyit edin. Bu, bozuk algoritmayı bozuk girdiden saniyeler içinde ayırır.

Neyin kapsandığını açıkça yazın

Tutmayan sağlama toplamlarının çoğu, başlangıç işaretlerinin, adreslerin ya da uzunluk alanlarının hesaba katılmasından veya dışarıda bırakılmasından kaynaklanır. CRC'nin tam olarak hangi baytları kapsadığına karar verin ve bunu yazılı hâle getirin.

MAC gereken yerde CRC kullanmayın

CRC doğrusaldır ve sahtesini üretmek son derece kolaydır. Veriyi bir saldırganın değiştirme ihtimali varsa bunun yerine HMAC kullanın.

Sıkça sorulan sorular