Catatan Kecil KYP Selama Kuliah di TI Udayana

  • Home
  • Tutorial
  • Sosial Media
  • PSTI
  • Pemrograman
  • Algoritma
  • Basis Data
  • Materi SMA
Algoritma

Brute-Force String Matching

Sabtu, 19 November 2016 By Unknown 0 Comments

Brute force string matching adalah algoritma string matching yang mencocokan   karakter yang ingin dicari kepada data yang tersedia. 










Algoritma dapat dirancang untuk berhenti baik pada kejadian pertama dari pola, atau setelah mencapai akhir teks. Brute force juga dapat diterapkan pada permasalahan string matching. Algoritmanya adalah sebagai berikut.
 
Langkah - LangkahPencocokan String (String Matching)

Persoalan: Diberikan
a. teks (text), yaitu (long) string yang
panjangnya n karakter
b. pattern, yaitu string dengan panjang m
karakter (m < n) yang akan dicari di dalam
teks.
Carilah lokasi pertama di dalam teks yang bersesuaian dengan pattern.
Algoritma brute force:
1. Mula-mula pattern dicocokkan pada awal teks.
2. Dengan bergerak dari kiri ke kanan, bandingkan setiap karakter di dalam pattern dengan karakter yang bersesuaian di dalam teks sampai:
• semua karakter yang dibandingkan cocok atau sama (pencarian berhasil), atau
• dijumpai sebuah ketidakcocokan karakter (pencarian belum berhasil)
• Bila pattern belum ditemukan kecocokannya dan teks belum habis, geser pattern satu karakter ke kanan dan ulangi langkah 

contoh:
Disini kita mempunyai kalimat "AKU CINTA DIA", kita akan mencari kata "CIN". Maka langkahnya sebagai berikut. Pertama-tama kita mencocokan pettern "CIN" pada awal teks dengan bergerak dari kiri kekanan dengan membandingkan dengan karakter, karena dijumpai tidak kecocokan maka geser pettern satu karakter ke kanan dan ulangi langkah sampai karakter yang dibandingkan cocok satu sama lain.
Sekian artikel saya kali ini, semoga bermanfaat.

Algoritma
Share:

Unknown
Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna.

Related Articles


0 komentar:

Posting Komentar

Posting Lebih Baru Posting Lama Beranda
Langganan: Posting Komentar ( Atom )

Popular Posts

  • Proses Pembuatan Cincin Perak
    Kembali lagi bersama saya, kaliini saya membuat artikel yang berjudul "Proses Pembuatan Cincin Perak". ...
  • Membuktikan Suatu Makanan Mengandung Protein, Lemak, Karbohidrat(amilum), dan Glukosa.
    A.   Tujuan Membuktikan bahwa suatu makanan mengandung protein, lemak, karbohidrat(amilum), dan glukosa. B.    Alat dan Ba...
  • Pointer
      Pointer   adalah suatu variable yang berisi alamat memory sebagai nilainya. Alamat ini merupakan lokasi dari obyek lain ( biasanya   varia...
  • Uji Kandungan Urin
    1.     Judul Uji Kandungan Urin 2.     Tujuan Untuk mengetahui pH urin serta kandungan berbagai zat (protein dan gula) dal...
  • Fungsi-Fungsi Toolbox pada CorelDraw
    1. Pick tool = berfungsi untuk seleksi objek atau memilih objek Freehand Pick tool = berfungsi untuk seleksi objek secara beba...
  • Query Select
    SELECT adalah perintah yang paling sering digunakan pada SQL, sehingga kadang-kadang istilah query dirujukkan pada perintah SELECT...
  • Cara Dasar Bermain Angklung
    Pada artikel sebelumnya saya memberikan cara dasar bermain biola. Pada artikel kali ini, saya akan membagikan sediki...
  • Penjumlahan dan Pengurangan Bilangna Biner
    Kali ini saya membuat artikel materi Pengantar Sistem dan Teknologi Informasi yaitu penjumlahan dan pengurangan bilangan biner. Penjumla...
  • Fungsi dan Prosedur
    1.       Pengertian Fungsi dan Prosedur Pengertian Prosedur Prosedur adalah suatu program terpisah yang tidak berpengaruh kepada progra...
  • Brute-Force String Matching
    Brute force string matching adalah algoritma string matching yang mencocokan     karakter yang ingin dicari kepada data yang ters...

Labels

  • Algoritma
  • Basis Data
  • Materi SMA
  • pemrograman
  • PSTI
  • Sosial Media
  • Toturial

LIKE US ON FACEBOOK

TAGS

  • Algoritma
  • Basis Data
  • Materi SMA
  • pemrograman
  • PSTI
  • Sosial Media
  • Toturial

Join The Team

Arsip Blog

  • ▼  2016 (24)
    • ►  Desember (4)
    • ▼  November (8)
      • Uji Kandungan Urin
      • INTRODUCTION : BAHASA PEMROGRAMAN DAN PERANANNYA
      • Menentukan Letak Titik Berat
      • Brute-Force String Matching
      • Membuktikan Suatu Makanan Mengandung Protein, Lema...
      • Sequential Search
      • Kebugaran Jasmani
      • SISTEM OPERASI LINUX (Tugas Pengantar Sistem Tekno...
    • ►  Oktober (10)
    • ►  September (2)
Diberdayakan oleh Blogger.

Mengenai Saya

Unknown
Lihat profil lengkapku

Popular Posts

  • Proses Pembuatan Cincin Perak
    Kembali lagi bersama saya, kaliini saya membuat artikel yang berjudul "Proses Pembuatan Cincin Perak". ...
  • Membuktikan Suatu Makanan Mengandung Protein, Lemak, Karbohidrat(amilum), dan Glukosa.
    A.   Tujuan Membuktikan bahwa suatu makanan mengandung protein, lemak, karbohidrat(amilum), dan glukosa. B.    Alat dan Ba...
  • Pointer
      Pointer   adalah suatu variable yang berisi alamat memory sebagai nilainya. Alamat ini merupakan lokasi dari obyek lain ( biasanya   varia...
  • Uji Kandungan Urin
    1.     Judul Uji Kandungan Urin 2.     Tujuan Untuk mengetahui pH urin serta kandungan berbagai zat (protein dan gula) dal...
  • Fungsi-Fungsi Toolbox pada CorelDraw
    1. Pick tool = berfungsi untuk seleksi objek atau memilih objek Freehand Pick tool = berfungsi untuk seleksi objek secara beba...
  • Query Select
    SELECT adalah perintah yang paling sering digunakan pada SQL, sehingga kadang-kadang istilah query dirujukkan pada perintah SELECT...
  • Cara Dasar Bermain Angklung
    Pada artikel sebelumnya saya memberikan cara dasar bermain biola. Pada artikel kali ini, saya akan membagikan sediki...
  • Penjumlahan dan Pengurangan Bilangna Biner
    Kali ini saya membuat artikel materi Pengantar Sistem dan Teknologi Informasi yaitu penjumlahan dan pengurangan bilangan biner. Penjumla...
  • Fungsi dan Prosedur
    1.       Pengertian Fungsi dan Prosedur Pengertian Prosedur Prosedur adalah suatu program terpisah yang tidak berpengaruh kepada progra...
  • Brute-Force String Matching
    Brute force string matching adalah algoritma string matching yang mencocokan     karakter yang ingin dicari kepada data yang ters...

Labels

  • Algoritma
  • Basis Data
  • Materi SMA
  • pemrograman
  • PSTI
  • Sosial Media
  • Toturial

Recent Comments

© 2016 Catatan Kecil KYP Selama Kuliah di TI Udayana | All rights reserved
Created By Responsive Blogger Templates