Searching Process with Raita Algorithm and its Application

Searching is a common process performed by many computer users, Raita algorithm is one algorithm that can be used to match and find information in accordance with the patterns entered. Raita algorithm applied to the file search application using java programming language and the results obtained from the testing process of the file search quickly and with accurate results and support many data types.


Introduction
Searching [1 -4] on the computer is a common process performed by computer users, before computer technology develops like this searching process is perform on the archive organized with the number documents that much and also searching process not easy to do and require a lot of time [5], with the presence of computer technology [5 -7] right now it makes easier for human to search files because it's already in digital formand also indexed by the computer [8 -9]. A result from searching process will appear in a few seconds due to the speed of the computer and amount of data.The searching process on the computer can be achievedusing available tools on the operating system [6], [10], the length of time searching process on the operating system depends on the process of indexing from operating system to speed up searching process, Raita algorithm [11 -12] were applied for searching a file using a keyword that represents name of the file from operating system.
The results of this paper is applied Raita algorithm in a fast file search application using java language.R. Rahim, et.al [1], [2], [13]explains the search process can be done using many algorithms such as Knuth Morris Pratt to search for a particular word or file, or also by using double hashing techniques to make the search process faster by creating the main previous experiment from other researcher the searching process can be done for various type of data you want. Raita algorithm is not a new algorithm,Patel [11] with his finding describe a different result of many searching algorithm with advantage and weakness, based of his result this paper is to prove that Raita algorithm is much more fastest than usual algorithm by implement in searching file. The Raita algorithm implemented in the file search application is supposed to be able to search file much faster than using ordinary file searching, one of the reasons that allows the search process faster because Raita algorithm has a procedureof matching and searching simultaneously and this makes the process time more faster.

Methodology
The RAITA algorithm has a good pattern in searching [11], [12], especially in mid-word character checks from given pattern by comparing the last character of both patterns (m-1) with the second character from length of the character. The middle character of the pattern is compared twice for the corresponding character of the text. This procedure is repeated until does not reach n-m + 1. An analyzing RAITA algorithm for searching a file can be assumption as text searching, see an example process below. BmBc (a) = m -1 -i 1) 5 -1 -i (5 -1 -0) = 4, the value is put on index to 0 with character that is R 2) 5 -1 -i (5 -1 -1) = 3, the value is placed on index to 1 with character that is A 3) 5 -1 -i (5 -1 -2) = 2, the value is placed on the second index with the character of H 4) 5 -1 -i (5 -1 -3) = 1, the value is placed on index to 3 with character that is I 5) 5 -1 -i (5 -1 -4) = 0, the value is placed on index to 4 with character that is M Based on the calculation of BmBc above obtained the following results:

Result and Discussion
Searching application with Raita algorithm designed by using java language, and the trial of searching file are using keyword that represent a file name, figure 1 are the application interface when searching process already finish. pdf files and it takes 3,650 millisecond. Implementation Raita algorithm for searching file were perform as much 5 times with same type and different keywords, Table 5 below is the result of the testing performed. Based on testing done with varying results, the search time is quite fast and with more files found will require a lot of time than usual process.

Conclusion
File search application by applying Raita algorithm to find file on operating system got good result with fast enough time, application only done limited to matching and searching process by using Raita algorithm and result obtained not compared with search by using windows search or also with the use of other algorithms, future development makes it possible to implement multiple algorithms in one search process and compare the results.