Jarak Lee

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 $x_{1} x_{2} \dots x_{n}$ dan $y_{1} y_{2} \dots y_{n}$ dengan panjang $n$ atas alfabet q-ary ${0, 1, \dots, q - 1}$ berukuran $q \geq 2$ , jarak Lee didefinisikan sebagai

\sum_{i = 1}^{n} min (| x_{i} - y_{i} |, q - | x_{i} - y_{i} |) .

^[1]

Dengan menganggap alfabet sebagai grup adiktif Z_q, jarak Lee antara simbol $x$ dan $y$ adalah jarak terpendek pada graf Cayley antara mereka.^[2] Jika $q = 2$ atau $q = 3$ , 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 $q > 3$ hal tersebut tidak berlaku lagi, dan nilai jarak Lee antara dua simbol dapat lebih dari 1.

Contoh

Berikut adalah contoh jarak Lee atas beberapa alfabet:

Untuk alfabet biner (yakni $q = 2$ ), jarak Lee antara string $1010$ dan $1100$ adalah

$min (0, 2 - 0) + min (1, 2 - 1) + min (1, 2 - 1) + min (0, 2 - 0) = 0 + 1 + 1 + 0 = 2$ Pada alfabet ini, jarak Lee sama dengan jarak Hamming

Untuk alfabet dengan $q = 6$ , jarak Lee antara string $3140$ dan $2543$ adalah

$min (1, 6 - 1) + min (2, 6 - 2) + min (0, 6 - 0) + min (3, 6 - 3) = 1 + 2 + 0 + 3 = 6$

Daftar pustaka

Referensi

↑ Elena Deza. Dictionary of Distances. Elsevier. 2014. hlm. 52. ISBN 9783662443422.
↑ Richard E. Blahut. Algebraic Codes on Lines, Planes, and Curves: An Engineering Approach. Cambridge University Press. 2008. hlm. 108. ISBN 978-1-139-46946-3.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29299206 (2026-05-31T20:47:27Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

[1] Elena Deza. Dictionary of Distances. Elsevier. 2014. hlm. 52. ISBN 9783662443422.

[2] Richard E. Blahut. Algebraic Codes on Lines, Planes, and Curves: An Engineering Approach. Cambridge University Press. 2008. hlm. 108. ISBN 978-1-139-46946-3.

[1]

[2]