<prompt> Kujenga algorithm kwa kugundua plagiarism katika hati.  <response>: 1. Anza kwa kusindika maandishi: Ondoa alama yoyote ya alama, uumbizaji na maneno ya kuacha, kisha ubadilishe maandishi kuwa ndogo. 2 Igawa maandishi katika maneno ya kibinafsi au n-grams, ambapo n ni idadi ya maneno katika mlolongo. 3 Unda orodha ya vyanzo ambapo maandishi yanaweza kuchukuliwa. Hii inaweza kujumuisha vyanzo vya mkondoni, vitabu na nyaraka zingine. 4 Linganisha kila neno au n-gram kutoka kwa maandishi ya asili kwa vyanzo kwa kutumia algorithm ya utaftaji. Algorithms kadhaa zinaweza kutumiwa kama vile Rabin-Karp au algorithm ya utaftaji wa kamba ya Boyer-Moore. 5 Hesabu asilimia ya maneno yanayolingana au n-grams katika maandishi na vyanzo. Asilimia kubwa inaonyesha uwezekano mkubwa wa utumizi wa maandishi. 6 Tumia tu algorithm ya kujifunza kama vile mti wa bendera au kurekebisha alama ili kuboresha ikiwa maandishi yana uwezekano wa kuunganishwa na maneno ya maandishi. 8 Endelea na algorithm ya utaftaji wa maandishi na kurekebisha maandishi ikiwa ni sahihi au ni ya kawaida. 8 Endelea na algorithm ya utaftaji wa maandishi na kurekebisha maandishi ikiwa ni sahihi au ni ya kawaida. 