Pengkodean Lainnya

BCD (Binary Coded Decimal)

Pengkodean satu digit desimal kedalam 4-bit biner.
Tapi nilai maksimalnya hanya sampai 9 (1001)₂.
Contohnya: (123)₁₀ BCDnya (0001 0010 0011)_BCD

8421

Biner 4-bit yang nilainya diperoleh dengan cara
mengalikan digit pertama dengan 8,
digit kedua dengan 4,
digit ketiga dengan 2,
dan digit ke kempat dengan 1
(sesuai posisinya)

84-2-1

Biner 4-bit yang nilainya diperoleh dengan cara
mengalikan digit pertama dengan 8,
digit kedua dengan 4,
digit ketiga dengan -2,
dan digit ke kempat dengan -1
(sesuai posisinya)

2421

Biner 4-bit yang nilainya diperoleh dengan cara
mengalikan digit pertama dengan 2,
digit kedua dengan 4,
digit ketiga dengan 2,
dan digit ke kempat dengan 1
(sesuai posisinya)

Excess-3

Kode BCD ditambah 3 (0011)₂
Contoh Excess-3 dari (123)₁₀
= (0001 + 0011) (0010 + 0011) +(0011 + 0011)
= (0100 0101 0110)_Excess3

Kode Gray

Cara mengubah biner ke gray:

Digit gray pertama sama dengan digit biner.
Digit pertama ditambahkan digit kedua,
digit kedua ditambah digit ketiga, dst.
Apabila yang ditambahkan adalah digit yang sama,
(1+1 atau 0+0) maka hasilnya adalah 0,
Apabila digitnya berbeda (0+1 atau 1+0) hasilnya 1.

Misalkan ada kode biner 100110

Cara mengubah gray ke biner:

Digit pertama biner sama dengan digit pertama gray.
Apabila digit gray dibelakangnya adalah 0,
maka angka yang ditulis sama dengan angka sebelumnya.
Apabila digit gray dibelakangnya adalah 1,
tulislah kebalikan dari digit sebelumnya.

Misalkan ada kode gray 110101:

Tabel Konversi

Desimal	BCD	8421	2421	Excess-3	84-2-1	Gray Code
0	0000	0000	0000	0011	0000	0000
1	0001	0001	0001	0100	0111	0001
2	0010	0010	0010	0101	0110	0011
3	0011	0011	0011	0110	0101	0010
4	0100	0100	0100	0111	0100	0110
5	0101	0101	1011	1000	1011	0111
6	0110	0110	1100	1001	1010	0101
7	0111	0111	1101	1010	1001	0100
8	1000	1000	1110	1011	1000	1100
9	1001	1001	1111	1100	1111	1101

ASCII (American Standard Code for Information Interchange)

7-bit biner, tapi biasanya dimanipulasi oleh komputer menjadi
8 bit sehingga disebit byte. 1 bit tambahan tadi digunakan
untuk tujuan tertentu, tergantung dari aplikasi yang digunakan.
Setiap 1 byte menyimpan 1 karakter.
Contoh ASCII A = 1000001
dengan paritas genap menjadi 01000001,
dengan paritas ganjil menjadi 11000001

Kode Hamming (deteksi dan koreksi kesalahan)

Posisi	P4	P2	P1
0	0	0	0
1	0	0	1
2	0	1	0
3	0	1	1
4	1	0	0
5	1	0	1
6	1	1	0
7	1	1	1

Apabila ada data 1001. Berapakah kode hamming paritas genapnya?

Data:

1	0	0	1
d3	d2	d1	d0

_	_	1	_	0	0	1
P1	P2	d3	P4	d2	d1	d0
1	2	3	4	5	6	7

P₁ bertanggung jawab pada posisi 1, 3, 5,7
P₂ bertanggung jawab pada posisi 2, 3, 6,7
P₃ bertanggung jawab pada posisi 4, 5, 6,7

P₁ = P₁ + 1 + 0 + 1 = genap -> P₁ = 0
P₂ = P₂ + 1 + 0 + 1 = genap -> P₂ = 0
P₄ = P₁ + 0 + 0 + 1 = ganjil -> P₄ = 1

Maka kode hammingnya 0011001

Misalkan ada kode hamming 1100110 dengan paritas ganjil.
Berapakah datanya?

1	1	0	0	1	1	0
P1	P2	d3	P4	d2	d1	d0

P₁ = 1 + 0 + 1 + 0 = genap -> salah
P₂ = 1 + 0 + 1 + 0 = genap -> salah
P₄ = 0 + 1 + 1 + 0 = genap -> salah

Kesalahan pada no 7 sehingga kode hammingnya 1100111

Datanya 0111 (7)₁₀