Pencarian string samar: Perbedaan antara revisi
Jangan lupa ditambahkan templat rintisan dan kategori Tag: Suntingan visualeditor-wikitext |
penjelasan lain |
||
| Baris 1: | Baris 1: | ||
'''Pencarian string samar''' ({{lang-en|approximate string matching}}) ialah persoalan dalam berbagai cabang dari [[ilmu komputer]]{{r|FASMinD}} |
'''Pencarian string samar''' ({{lang-en|approximate string matching}}) ialah persoalan dalam berbagai cabang dari [[ilmu komputer]]{{r|FASMinD}} yaitu menemukan [[metrik string|kemiripan string]] berbanding dengan [[algoritma pencarian string|pencarian string]] terdahulu yang mengadakan secara tepat. Kemiripan string akan mengukur perhitungan estimasi numerik antara dua buah [[string]] mengubah string pertama ke string yang lain.{{r|Kumar}} |
||
Transformasi terhadap string mengikuti jumlah minimum dari penambahan, penghapusan dan substitusi karakter agar mencapai string yang dimaksud.{{r|FASMinD}} Pengukuran yang acap dikenal sebagai [[distansi Levenshtein|distansi edit]] dapat digunakan atas mendiami himpunan string yang berarti [[leksikon]] terhadap string.{{r|Kumar}} |
|||
Teknik pencarian string samar secara luas yang dapat digunakan di luar dari pengukuran distansi string ialah secara penyandian [[fonetik]].{{r|Kumar}} Aspek fonetik terhadap percarian string menyangkut [[pelafalan]] sebagai [[homofon]] yang berada dalam penanganan [[algoritme fonetik]].{{r|Rochmawati}} |
|||
== Referensi == |
== Referensi == |
||
| Baris 13: | Baris 17: | ||
| type=Prosiding. SPIRE'98 |
| type=Prosiding. SPIRE'98 |
||
| publisher=IEEE}} |
| publisher=IEEE}} |
||
</ref> |
|||
<ref name="Kumar"> |
|||
{{cite journal |
|||
| author=Narendra Kumar |
|||
| display-authors=etal |
|||
| title=Approximate string matching Algorithm |
|||
| type=International Journal on Computer Science and Engineering (IJCSE) |
|||
| volume=2 |
|||
| issue=3 |
|||
| date=2010 |
|||
| pages=641-644}} |
|||
</ref> |
</ref> |
||
<ref name="Rochmawati"> |
<ref name="Rochmawati"> |
||
Revisi per 15 Juni 2020 08.17
Pencarian string samar (bahasa Inggris: approximate string matching) ialah persoalan dalam berbagai cabang dari ilmu komputer[1] yaitu menemukan kemiripan string berbanding dengan pencarian string terdahulu yang mengadakan secara tepat. Kemiripan string akan mengukur perhitungan estimasi numerik antara dua buah string mengubah string pertama ke string yang lain.[2]
Transformasi terhadap string mengikuti jumlah minimum dari penambahan, penghapusan dan substitusi karakter agar mencapai string yang dimaksud.[1] Pengukuran yang acap dikenal sebagai distansi edit dapat digunakan atas mendiami himpunan string yang berarti leksikon terhadap string.[2]
Teknik pencarian string samar secara luas yang dapat digunakan di luar dari pengukuran distansi string ialah secara penyandian fonetik.[2] Aspek fonetik terhadap percarian string menyangkut pelafalan sebagai homofon yang berada dalam penanganan algoritme fonetik.[3]
Referensi
- ^ a b Baeza-Yates, R; Navarro, G (1998). Fast Approximate String Matching in a Dictionary (Prosiding. SPIRE'98). IEEE.
- ^ a b c Narendra Kumar; et al. (2010). "Approximate string matching Algorithm" (International Journal on Computer Science and Engineering (IJCSE)). 2 (3): 641–644.
- ^ Rochmawati, Y; Kusumaningrum, R (April 2016). "Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks" (Jurnal Buana Informatika). 7 (2): 125–134.
 | Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |