Lompat ke isi

Jarak Lee

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalam teori kode, jarak Lee mengukur jarak dua string dengan panjang yang sama atas suatu alfabet. Jarak ini diperkenalkan ole C. Y. Lee pada tahun 1958, dan merupakan sebuah metrik. Untuk string dan dengan panjang atas alfabet q-ary berukuran , jarak Lee didefinisikan sebagai

[1]

Dengan menganggap alfabet sebagai grup adiktif Zq, jarak Lee antara simbol dan adalah jarak terpendek pada graf Cayley antara mereka.[2] Jika atau , jarak Lee akan sama dengan jarak Hamming, karena kedua jarak tersebut bernilai 0 untuk dua simbol yang sama, dan bernilai 1 untuk dua simbol yang berbeda. Untuk kasus hal tersebut tidak berlaku lagi, dan nilai jarak Lee antara dua simbol dapat lebih dari 1.

Berikut adalah contoh jarak Lee atas beberapa alfabet:

  • Untuk alfabet biner (yakni ), jarak Lee antara string dan adalah

Pada alfabet ini, jarak Lee sama dengan jarak Hamming

  • Untuk alfabet dengan , jarak Lee antara string dan adalah

Daftar pustaka

[sunting | sunting sumber]

Referensi

[sunting | sunting sumber]
  1. ^ Deza, Elena; Deza, Michel (2014), Dictionary of Distances (edisi ke-3rd), Elsevier, hlm. 52, ISBN 9783662443422 
  2. ^ Blahut, Richard E. (2008). Algebraic Codes on Lines, Planes, and Curves: An Engineering ApproachAkses gratis dibatasi (uji coba), biasanya perlu berlangganan. Cambridge University Press. hlm. 108. ISBN 978-1-139-46946-3.