Jarak Hamming: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Menambahkan teks pada bagian →Sejarah dan aplikasi: , hasil alihbahasa artikel Wikipedia Bahasa Inggris en:Hamming distance; lihat sejarahnya untuk atribusi. Menambahkan gambar. |
k perubahan istilah dan pranala: "teori koding" menjadi "teori kode" |
||
Baris 11:
Dalam [[teori informasi]], '''jarak Hamming''' antara dua [[string]] dengan panjang yang sama, adalah banyaknya posisi di kedua string yang berbeda simbol.<ref>{{Cite book|last=Waggener|first=Bill|last2=Waggener|first2=William N.|last3=Waggener|first3=William M.|date=1995|url=https://books.google.com/books?id=8l_o6kI3760C&pg=PA206|title=Pulse Code Modulation Techniques|location=|publisher=Springer Science & Business Media|isbn=978-0-442-01436-0|pages=206|language=en|url-status=live}}</ref> Dalam kata lain, jarak Hamming mengukur minimum banyaknya ''subtitusi'' yang dibutuhkan untuk mengubah satu string menjadi string lain. Dalam konteks yang lebih umum, jarak Hamming adalah salah satu metriks untuk mengukur ''edit distance'' antara dua barisan. Jarak ini dinamai dengan nama matematikawan Amerika, Richard Hamming.
Jarak ini sering digunakan di [[teori
== Contoh ==
Baris 28:
== Deteksi galat dan koreksi galat ==
'''Jarak Hamming minimum''' digunakan untuk mendefinisikan beberapa notasi penting pada [[teori
Sebagai contoh, jarak Hamming antara katakode "'''000'''" dan "'''111'''" adalah 3, dan karenanya termasuk pendeteksi 2-galat. Hal ini berarti galat masih dapat terdeteksi jika sebuah atau dua bit berganti tanda. Namun jika tiga bit berganti tanda, "'''000'''" akan berubah menjadi "'''111'''" dan galat tidak dapat dideteksi.
Baris 39:
== Sejarah dan aplikasi ==
Jarak ini dinamai dengan nama Richard Hamming, yang memperkenalkan konsep tersebut pada papernya "''Error detecting and error correcting codes''", di tahun 1950.<ref>{{Cite journal|last=Hamming|first=R. W.|date=1950-04|title=Error detecting and error correcting codes|url=https://ieeexplore.ieee.org/document/6772729|journal=The Bell System Technical Journal|volume=29|issue=2|pages=147–160|doi=10.1002/j.1538-7305.1950.tb00463.x|issn=0005-8580}}</ref> Analisis bit dengan berat Hamming digunakan dalam beberapa disiplin ilmu, termasuk didalamnya [[teori informasi]], [[teori
Jarak ini digunakan dalam [[telekomunikasi]] untuk mengestimasi galat, dengan menghitung banyaknya bit yang berubah pada sebuah pesan dengan panjang konstan. Dalam konteks tersebut, jarak Hamming juga disebut dengan ''jarak sinyal''.<ref>{{Cite book|last=|first=|date=2013|url=https://www.worldcat.org/oclc/824738653|title=Integrated circuit and system design : power and timing modeling, optimization and simulation : 22nd International Workshop, PATMOS 2012, Newcastle upon Tyne, UK, September 4-6, 2012, Revised selected papers|location=Berlin|publisher=Springer|isbn=978-3-642-36157-9|pages=62|others=Ayala, Jose L., Shang, Delong., Yakovlev, Alex.|oclc=824738653|url-status=live}}</ref>
| |||