Penanggulangan Kasus DPT Ganda dengan Menggunakan Algoritme Quicksort dan Priority Queue

Multiple Daftar Pemilih Tetap (DPT) is a classic problem that constantly occurs when the Republic of Indonesia will hold general elections, both at district, provincial and national levels. This situation will be very dangerous for the progress of democracy in Indonesia because the existence of this double DPT can delegitimize the results of general elections that have been held. The method used to develop mul- tiple DPT filters is a combination of the longest common suffix (LCS) algorithm as a DPT filter engine, priority queue as data structures for storing DPT data and quick- sort algorithm DPT data presentation methods after the filter process. The data used is the DPT data of the province of Bali in 2019 which was obtained from KPUD in all regencies in Bali. Initial DPT filter was able to eliminate the data of voters who were doubly suspected with a similarity level between the data was 95%. But there are still some errors in this filtering process caused by incomplete data, namely the last six digits of the NIK are replaced by *, and the year of birth is also replaced by *.