//
you're reading...
Information Technology, kuliah, Lingkungan, Motivasi

Merenungkan Distorsi “Pesan Berantai”

KHOIRUL ANWAR
SATURDAY, APRIL 23, 2016

Saya tertarik menuliskan ini karena pekan ini saya mereview sebuah paper IEICE yang authornya keliru dalam membuktikan data processing inequality untuk security berdasarkan teori informasi vs berdasarkan komputasi.

Banyak dari kita mungkin pernah mengikuti game “pesan berantai” saat kita masih sekolah di SMP, SMA, atau bahkan perguruan tinggi. Dalam game ini biasanya beberapa orang diminta berbaris.

Pesan disampaikan di salah satu ujung dan dievaluasi di ujung lainnya. Kebanyakan pesan ini akan mengalami kesalahan yang cukup signifikan di ujung barisan tersebut, namun saya melihat tidak banyak panitia yang bersedia menjelaskan mengapa ini terjadi.

Panitia biasanya hanya menyampaikan hikmah agar seluruh peserta menyadari bahwa pesan bisa menyimpang dari pesan asli sehingga kita perlu memperbaiki kemampuan berkomunikasi dan mendengar.

Dalam dunia teori informasi, kenyataan ini disebut sebagai “data processing inequality”, sebuah teori bahwa suatu proses apapun tidak akan bisa menambah/menaikkan informasi. Setiap mengalami proses, informasi yang dikandung makin berkurang, yang berarti informasi tidak akan pernah bertambah setiap kali diproses.

Katakanlah kita memiliki sebuah proses Markov Chain
X —> Y —> Z (1)

yang arti gampangnya adalah Z terjadi dari X hanya melalui Y, maka muatan informasi antara X dan Z yang dilambangkan I(X;Z) bernilai lebih kecil daripada muatan informasi antara X dan Y yang dilambangkan I
(X;Y), yaitu

I(X;Z) =< I(X;Y). (2)

Ini menunjukkan bahwa pesan di ujung Z lebih menyimpang dibandingkan pesan di Y. Jika barisan ini makin panjang, informasi yang diterima di ujung akan makin menyimpang dari aslinya.
Penjelasan teknisnya lagi adalah karena setiap informasi berpindah, kita tidak bisa menjamin tanpa noise atau tanpa tambahan kesalahan baru.

Saya jadi teringat juga tentang hadits dari Abu Hurairah ra, dari Nabi shallallahu ‘alaihi wa sallam, beliau bersabda,
كَفَى بِالْمَرْءِ كَذِبًا أَنْ يُحَدِّثَ بِكُلِّ مَا سَمِعَ
“Cukup seseorang dikatakan berdusta, jika ia menceritakan segala apa yang ia dengar.” (HR. Muslim no. 5).

Bisa jadi bahwa "data processing inequality" I(X;Z) <= I(X;Y) ini mampu menjelaskan hikmah untuk jangan menceritakan semua yang pernah didengar, karena bisa jadi kita orang kesekian yang jika diukur muatan informasinya dengan sumber asli, informasi yang sampai kepada kita sangat sedikit, sehingga jangan disampaikan kepada orang lain semuanya. Wallahu ‘alam bishawab.

Tapi kita harus ingat bahwa Markov Chain tidak akan terjadi jika seorang Z langsung melakukan tabayun/konfirmasi ke X yang merupakan sumber informasi.

Semoga renungan sederhana ini bermanfaat.

Ishikawa,
22 April 2016

About ekoharsono

Just a simple person....that's all

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: