keabuan biru B untuk masing-masing piksel yang bersangkutan. Namun pada citra hitam-putih, nilai R = G = B untuk menyatakan bahwa citra hitam putih hanya
mempunyai satu kanal warna. Citra hitam putih umumnya adalah citra 8 bit.
Citra yang lebih kaya warna adalah citra 24 bit. Setiap piksel panjangnya 24 bit, karena setiap piksel langsung menyatakan komponen warna merah, komponen
warna hijau, dan komponen warna biru. Masing-masing komponen panjangnya 8 bit. Citra 24 bit disebut juga citra 16 juta warna, karena citra ini mampu menghasilkan 2
24
= 16.777.216 kombinasi warna.
2.3 Model Citra RGB
Pada umumnya, representasi citra digital membutuhkan kapasitas ruang penyimpanan yang besar. Citra RGB merupakan citra true color yang mendefinisikan warna merah,
hijau dan biru untuk setiap pikselnya RGB, walaupun belum ada standar yang ditetapkan secara umum untuk citra RGB, tetapi TV dan industri video memiliki
standar data warna RGB yang mengikuti rekomendasi ITU-R BT.709 untuk High Definition TV HDTV, monitor juga dibangun dengan mengikuti rekomendasi
tersebut. Dalam model RGB, warna pada setiap piksel ditentukan dari kombinasi warna merah, hijau dan biru. Format file citra menyimpan citra RGB menggunakan 1
byte 8 bit untuk menampilkan masing-masing warna primer, yang memiliki rentang [0, 255] atau [1, 256], jadi warna RGB memiliki 3 byte 3 x 8 bit = 24 bit untuk
menggambarkan tiap-tiap piksel, dengan demikian terdapat 256
3
= 16.777.216 warna berbeda yang bisa direpresentasikan pada citra RGB.
Tabel 2.1 Contoh warna 24 bit
R G
B Warna
255 255
255 white
128 navy blue
255 blue1
255 green
255 250
250 snow
248 248
255 ghost white
255 239
213 papaya whip
255 228
225 misty rose
Universitas Sumatera Utara
2.4 Pohon
Pohon tree membentuk salah satu subklas dari graf yang paling banyak digunakan. Dalam ilmu komputer, pohon berguna dalam mengatur dan mengaitkan data dalam
suatu basis data.
Definisi 2.1 Sebuah pohon T tree T adalah sebuah graf sederhana yang memenuhi:
jika v dan w adalah verteks atau node di T, maka terdapat sebuah lintasan sederhana tunggal dari v ke w Johnsonbaught, Richard, 1998: 75.
Definisi 2.2 Sebuah pohon berakar adalah pohon dimana sebuah node tertentu
dirancang seperti akar Johnsonbaught, Richard, 1998: 75.
2.5 Pohon Biner Binary Tree
Definisi 2.3 Pohon biner binary tree adalah pohon berakar yang setiap nodenya
mempunyai paling banyak dua anak dan masing-masing anak dari sebuah node disebut sebagai anak kiri left child dan anak kanan right child Jong, Jek Siang,
2002: 283.
Definisi 2.4 Pohon biner penuh full binary tree adalah pohon biner yang setiap
nodenya kecuali daun mempunyai tepat dua anak Jong, Jek Siang, 2002: 283.
Pohon biner dapat digunakan untuk menyatakan ekspresi aljabar maupun pencarian dan pengurutan data.
Definisi 2.5 Misalkan T adalah pohon biner dan v
є VT adalah suatu titik cabang dalam T. Sub pohon kiri left sub tree v adalah pohon biner yang:
1. Titik-titiknya adalah anak kiri v dan semua turunannya. 2. Garis-garisnya adalah garis-garis dalam ET yang menghubungkan titik-titik
subpohon kiri v. 3. Anaknya adalah anak kiri v.
Jong, Jek Siang, 2002: 284.
Universitas Sumatera Utara
Gambar 2.3 Pohon Biner
Gambar diatas merupakan pohon biner dengan dua subpohon, yaitu subpohon kiri v dengan w sebagai akar dan subpohon kanan v dengan x sebagai akar.
2.6 Teori Informasi dan Entropi
