Menghitung Banyaknya Tiap Pasang Kata yang Muncul

59 mulai a[i][j]=pjumlah pasang_kata+1-pjumlah kata ke jtotal kata b[j][k]=jumlah kata ke-j total kata phi[i]=1N stop_iterasi=false, PO| λ =PO|λ baru ya ya ya selesai jumlah kata N, p, array of record pasang_kata, total kata probabilitas transisi A={a ij } k=j ? ya b[j][k]=1-jumlah kata ke- jtotal kataN-1 tidak awal phi={phi i } probabilitas emisi B={b j Ok} stop_iterasi, PO| λ i=1 Apakah i=N? j=1 Apakah j=N? ya i=i+1 j=j+1 tidak tidak j=1 Apakah j=N? k=1 Apakah j=N? ya k=k+1 j=j+1 tidak tidak i=1 Apakah i=N? j=j+1 tidak a[i][j] b[j][k] phi[i] Gambar III.10 Flowchart prosedur pengisian nilai parameter awal 60  Menghitung Probabilitas transisi A={a ij }: Probabilitas transisi a ij merupakan probabilitas suatu kata dipengaruhi oleh kata sebelumnya atau dapat dikatakan probabilitas pasangan kata. Jumlah i dan j sebanyak N atau jumlah kata tanpa pengulangan kata pada abstrak yaitu 76. i merupakan state i dimana kata pada state i dan j merupakan state j dimana kata pada state j. Contoh pada tabel state ke-i=1 adalah kata waduk dan state ke-j=1 adalah kata waduk. Kata i dan kata j didapat dari kata pada abstrak tanpa pengulangan kata. Kata yang pertama muncul pada abstrak akan menjadi urutan pertama dan seterusnya. 61 Tabel III.15 Inisialisasi probabilitas transisi j=N=76 erosi a 1N =0,008417649533 waduk solo a 2N =0,008417649533 wonogiri erosi a 3N =0,008417649533 pengendali erosi a 4N =0,008417649533 banjir erosi a 5N =0,008417649533 bengawan erosi a 6N =0,008417649533 solo erosi j=… … a 1j waduk kata ke-j a 2j wonogiri kata ke-j a 3j pengendali kata ke-j a 4j banjir kata j a 5j bengawan kata j a 6j solo kata j j=7 berfungsi a 17 = 0, 008417649533 waduk berfungsi a 27 = 0, 008417649533 wonogiri berfungsi a 37 = 0, 008417649533 pengendali berfungsi a 47 = 0, 008417649533 banjir berfungsi a 57 = 0, 008417649533 bengawan berfungsi a 67 =0, 10841131495 solo berfungsi j=6 solo a 16 = 0, 008417649533 waduk solo a 26 = 0, 008417649533 wonogiri solo a 36 = 0, 008417649533 pengendali solo a 46 = 0, 008417649533 banjir solo a 56 =0, 10841131495 bengawan solo a 66 = 0, 008417649533 solo solo j=5 bengawan a 15 =0, 008417649533 waduk bengawan a 25 =0, 008417649533 wonogiri bengawan a 35 =0, 008417649533 pengendali bengawan a 45 =0,10841131495 banjir bengawan a 55 = 0,008417649533 bengawan bengawan a 65 =0, 008417649533 solo bengawan j=4 banjir a 14 =0, 116822429907 waduk banjir a 24 =0, 116822429907 wonogiri banjir a 34 =0,1168224991 pengendali banjir a 44 =0, 116822429907 banjir banjir a 54 =0, 116822429907 bengawan banjir a 64 =0, 116822429907 solo banjir j=3 pengendali a 13 = 0, 116822429907 waduk pengendali a 23 =0, 116822429907 wonogiri pengendali a 33 =0, 116822429907 pengendali pengendali a 43 =0, 116822429907 banjir pengendali a 53 =0, 116822429907 bengawan pengendali a 63 =0, 116822429907 solo pengendali j=2 wonogiri a 12 = 0,11682242991 waduk wonogiri a 22 0,116822429907 wonogiri wonogiri a 32 = 0, 116822429907 pengendali wonogiri a 42 = 0, 116822429907 banjir wonogiri a 52 = 0, 116822429907 bengawan wonogiri a 62 = 0, 116822429907 solo wonogiri j=1 waduk a 11 = 0,042056074766 waduk waduk a 21 = 0,042056074766 wonogiri waduk a 31 = 0,042056074766 pengendali waduk a 41 = 0,042056074766 banjir waduk a 51 = 0,042056074766 bengawan waduk a 61 0,042056074766 sol o waduk a ij i=1 waduk i=2 wonogiri i=3 pengendali i=4 banjir i=5 bengawan i=6 solo 62 j=N=76 erosi a 7N =0,008417649533 berfungsi erosi a iN kata ke-i erosi a NN =0, 08417649533 erosi erosI j=… … a 7j sumber kata j a ij kata ke-i kata ke-j a iN kata ke-i erosi j=7 berfungsi a 77 = 0, 008417649533 berfungsi berfungsi a i7 kata ke-i berfungsi a N7 = 0, 008417649533 erosi berfungsi j=6 solo a 76 = 0, 008417649533 berfungsi solo a i6 kata ke-i solo a N6 = 0, 008417649533 erosi solo j=5 bengawan a 75 =0,008417649533 berfungsi bengawan a i5 kata ke-i bengawan a N5 =0, 008417649533 erosi bengawan j=4 banjir a 74 =0, 116822429907 berfungsi banjir a i4 kata ke-i banjir a N4 =0, 116822429907 erosi banjir j=3 pengendali a 73 =0, 116822429907 berfungsi pengendali a I3 kata ke-i pengendali a N3 =0, 116822429907 erosi pengendali j=2 wonogiri a 72 = 0, 116822429907 berfungsi wonogiri a i2 katake-i wonogiri a N2 = 0, 116822429907 erosi wonogiri j=1 waduk a 71 = 0,042056074766 berfungsi waduk a i1 = .. kata ke-i waduk a N1 = 0,042056074766 erosi waduk a ij i=7 berfungsi i=… ... i=N=76 erosi