sebuah formula

barusan aku teringat akan presentasiku dulu mengenai sandi kubus. sebuah metode pengkodean hasil pengembangan dari sandi persegi yang mampu memperbaiki satu kesalahan bit dan mendeteksi dua kesalahan bit. hasil pengembanganya aku bisa membawa 8 bit data dan 12 bit parity sehingga membentuk 20bit paket data yang mampu mendeteksi 2bit eror dan memperbaikinya. meski demikian masih terjadi bug yaitu ada dua kondisi eror yang menghasilkan posisi eror bit yang tepat sama sehingga diperlukan satu bit tambahan untuk membedakan kedua kondisi tersebut bila ingin dipergunakan.lalu aku berinisiatif untuk coba menyempurnakan, mungkin ada bentuk2 bangun lain yang lebih sesuai dengan kode tersebut sehingga dengan jumlah bit yang relatif sedikit dapat memperbaiki keutuhan data…
namun justru yang kutemukan pada pemikiran kali ini adalah sebuah formula untuk menghitung banyaknya kemungkinan posisi kesalahan data pada satu deret binary digit.formula itu sebagai berikut

bila s merupakan panjang data dalam satuan bit
dan e merupakan banyaknya bit eror maksimal yang diperkenankan

maka banyaknya kemungkinan posisi bit yang salah adalah merupakan jumlah dari s! dibagi x! dikali (s-x)! untuk setiap nilai x bilangan bulat dari 0 hingga e
atau bila ditulis dalam formula open office

f(s,e) = sum from {0} to {e} { {s!} over { x! times (s-x)! } }

sudah aku buktikan untuk berbagai panjang data dan maksimal kesalahan, aku temukan nilai yang tepat sama…

namun bagaimana menyusun kerangka berpikir hingga mencapai formula itu aku sendiri bingung…

Facebook | Harindra Wisnu Pradhana

Blogged with the Flock Browser

7 thoughts on “sebuah formula

  1. haha, lupa ya…

    s! / (s-x)! itu kan konsep kombinasi, jadi intinya ini adalah deret kombinasi untuk setiap kemungkinan bit eror…

    so simple…

Leave a Reply

Your email address will not be published. Required fields are marked *