P. 1
Aplikasi Pohon

Aplikasi Pohon

|Views: 12|Likes:
Published by Sopian Ahmad

More info:

Published by: Sopian Ahmad on Dec 29, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

04/26/2014

pdf

text

original

APLIKASI POHON

Kelompok 16 Roy Rachman Sedik (1111093000042) Abdillah Ahsan (1111093000044)

ABDILLAH & ROY

ABDILLAH & ROY . Eksekusi atau keputusan seperti apa yang harus dibuat untuk menemukan item tertentu dari bebagai objek dari tipe tertentu. Bagaimana item seharusnya disimpan sehingga dapat memudahkan pencarian .Introduction Ada 3 permasalah yang dapat diaplikasikan dalam dengan menggunakan “pohon”: 1. Bagaimana kumpulan dari karakter bisa secara efien dikodekan oleh bit strings. 2. 3.

BST (binary search trees) Pohon pencarian biner (BST) adalah pohon biner yang setiap kuncinya diatur dalam suatu urutan tertentu ABDILLAH & ROY .

Ketentuan Pengaturan Kunci BST Jika R adalah akar. dan semua kunci yang tersimpan pada setiap simpul tidak ada yang sama maka: • Semua simpul pada pohon kiri mempunyai kunci lebih kecil dari kunci R • Semua simpul dari pohon kanan mempunyai kunci nilai lebih besar dari kunci R Kunci T1 < kunci R Kunci T2 > kunci R ABDILLAH & ROY .

70) ABDILLAH & ROY . 60.25. 52. 40. 18.Contoh Masukan data berikut ke dalam pohon pencarian (50. 32. 5.

Simpul Keputusan Daun  Solusi ABDILLAH & ROY .Pohon Keputusan Adalah pohon yang digunakan untuk memodelkan persoalan yang terdiri dari serangkaian keputusan yang mengarah ke solusi.

ABDILLAH & ROY .Contoh: Urutkanlah 3 bilangan a. b. dan c.

000.. 001.Kode Awalan Adalah himpunan kode misalnya kode biner sedemikian sehingga tidak ada anggota kumpulan yang merupakan awalan dari anggota yang lain. 0001 } bukan kode awalan ABDILLAH & ROY . Himpunan {1. 00. Himpunan { 000. 11} adalah kode awalan. 01. 10. 01.

01. 001.• Himpunan { 000. 11} ABDILLAH & ROY . 10.

ABDILLAH & ROY .Kode Huffman • sebuah metode untuk membangun pohon biner berdasarkan frekuensi. • Metode huffman biasa digunakan dalam proses kompresi data.

dan D = 1. B = 1. ABDILLAH & ROY .Contoh dalam kode ASCII string 7 huruf “ABACCDA”membutuhkan representasi 7 × 8 bit = 56 bit (7 byte). dengan rincian sebagai berikut: A = 01000001 B = 01000010 A = 01000001 C = 01000011 C = 01000011 D = 01000100 A = 01000001 Pada string di atas. C = 2. frekuensi kemunculan A = 3.

ABDILLAH & ROY . • Langkah selanjutnya sama seperti prosedur sebelumnya. Dua simbol tersebut adalah C (peluang 2/7). Sehingga menghasilkan simbol baru CBD. Yaitu mencari peluang terkecil yaitu A (peluang 3/7) dan CBD (peluang 4/7) menghasilkan simpul ABCD yang merupakan akar dari pohon Huffman. Yang memiliki kekerapan 2/7 + 2/7 = 4/7. dengan peluang 3/7 + 4/7 = 7/7.LANGKAH • Pilih 2 string yang berpeluang paling kecil yaitu B dan D sehingga menjadi simbol BD dengan peluang 1/7 + 1/7 = 2/7 • Pilih dua simbol berikutnya yang paling kecil.

ABDILLAH & ROY .

Sekian Terimakasih ABDILLAH & ROY .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->