bitijadaga. Tulemusena saame informatsiooni kirjeldatud esinemistihedust eelistaval ja minimaalset tähemärkide hulka kasutaval alusel. Informatiooni kirjeldav andmehulk ei pruugi väheneda, eriolukorras võib ta isegi kasvada, kuid tegemist on tihendusalgoritmiga, mis tavateksti kokkupakkimisel saavutab märgatava erinevuse (tihti üle 30%). Kodeerimistabel: Tähemärk ' ' nr(32) | binaarkood:00100000 | uus binaarkood:111 Tähemärk 'a' nr(97) | binaarkood:01100001 | uus binaarkood:001 Tähemärk 'e' nr(101) | binaarkood:01100101 | uus binaarkood:000 Tähemärk 'f' nr(102) | binaarkood:01100110 | uus binaarkood:1101 Tähemärk 'h' nr(104) | binaarkood:01101000 | uus binaarkood:1100 Tähemärk 'i' nr(105) | binaarkood:01101001 | uus binaarkood:1001 Tähemärk 'l' nr(108) | binaarkood:01101100 | uus binaarkood:01101
15 F 017 00001111 31 1F 037 00011111 47 2F 057 00101111 63 3F 077 00111111 Dec Hex Oct Bin Dec Hex Oct Bin Dec Hex Oct Bin Dec Hex Oct Bin 64 40 100 01000000 80 50 120 01010000 96 60 140 01100000 112 70 160 01110000 65 41 101 01000001 81 51 121 01010001 97 61 141 01100001 113 71 161 01110001 66 42 102 01000010 82 52 122 01010010 98 62 142 01100010 114 72 162 01110010 67 43 103 01000011 83 53 123 01010011 99 63 143 01100011 115 73 163 01110011 68 44 104 01000100 84 54 124 01010100 100 64 144 01100100 116 74 164 01110100 69 45 105 01000101 85 55 125 01010101 101 65 145 01100101 117 75 165 01110101
bait) 11011100 (1. ja 2. baidi summa) +10000101 (3. bait) 01100010 (2. ja 3. baidi “summa”) Viimasel liitmisel mõlema baidi suurimad järgud olid 1, seega toimus ülekanne väikseimasse järku (parempoolne bitt). Iga normaalne inimene, kes kirjalikult liita oskab, saaks viimasel liitmisel vastuseks: 11011100 (1. ja 2. baidi summa) +10000101 (3. bait) 101100001 (9-bitine summa) Aga kuna meil on baidis 8 bitti, siis vastus muutub nii, et ülekanne liidetakse 8-bitisele summale: 01100001 (8-bitine summa; 9-bitisest summast jäta 8 bitti alles) +00000001 (ülekanne väikseimasse järku) 01100010 Kui kõik baidid on kokku liidetud, siis inverteeritakse vastus. Kui meil oli kogu paketi sisu ainult 3 baiti, siis praegusel juhul checksum tuleks viimase summa inversioon ehk 01100010 -> 10011101. Vastuvõtja poolel kontrollitakse, kas pakett on vigane nii, et liidetakse kõik baidid (jällegi rekursiivse ülekandega) ja checksum. Vastuses ei tohi olla ühtki 0-i. 11000111 (1