scholarly journals Algorithm Implementation Crochemore Perrin On The Dictionary Application Of Latin Terms Flora And Fauna Based On Android

Author(s):  
Bobby Aris Sandy ◽  
Paska Marto Hasugian

Searching is the process of selecting the information needed from a collection of data that already exists, data search is often also called a tablelook-up or store and retrieval information. Along with the development of technology that is now so very rapid, one of them is the Smartphone application. Smartphone applications that are currently in demand are increasing sharply, that is Android. Even though the presentation is limited to the screen, Smartphones are quite efficient for its users where the mobility is very high and affordable in all circles of society. used is the string search method. String search method is a string search process or often also called string matching. In the string matching process, there is the Crochemore perrin algorithm, which is an algorithm that factoring a pattern into two parts, namely Pattrenkiri and pattern right. This method is perfect for dictionary search applications of Latin terms flora and fauna.

2020 ◽  
Vol 1 (3) ◽  
pp. 235
Author(s):  
Masruri Aulia

PT. Boenk Cosmetic Manufacture is a factory that developed in 2013 in order to deal with globalization, in addition to the large market interest in the products of this factory so as to maintain the factory's existence and consistency, this plant was developed. This company has fulfilled CPKB (How to Make Cosmetics better). PT.Boenk Cosmetic Manufacture every month experiences the addition of new members based on the passage of time members will increase. The problems that are often faced by the employees of PT. Bunk Cosmetic Manufacture increasingly unstructured member data management when searching for member data information that resulted in repeated errors. And every month it is difficult to get fast and precise member data search results so that the work process takes a lot of time. To overcome these problems, it is necessary to develop a system by implementing string matching algorithms to minimize errors in desktop-based member data search. Used in this research is the Boyer Moore algorithm. Boyer Moore's algorithm was first published by Robert S. Boyer, and J. Strother Moore in 1977. By starting character matching from a fixed window shift from left to right. If a match occurs then a comparison of the character of the text and the character of the previous pattern, ie equally reducing the index and pattern of each by one. By using this algorithm the search process will be faster and a lot of information obtained.


Entropy ◽  
2020 ◽  
Vol 23 (1) ◽  
pp. 31
Author(s):  
Ivan Markić ◽  
Maja Štula ◽  
Marija Zorić ◽  
Darko Stipaničev

The string-matching paradigm is applied in every computer science and science branch in general. The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case. Expressing, measuring, and testing algorithm efficiency is a challenging task with many potential pitfalls. Algorithm efficiency can be measured based on the usage of different resources. In software engineering, algorithmic productivity is a property of an algorithm execution identified with the computational resources the algorithm consumes. Resource usage in algorithm execution could be determined, and for maximum efficiency, the goal is to minimize resource usage. Guided by the fact that standard measures of algorithm efficiency, such as execution time, directly depend on the number of executed actions. Without touching the problematics of computer power consumption or memory, which also depends on the algorithm type and the techniques used in algorithm development, we have developed a methodology which enables the researchers to choose an efficient algorithm for a specific domain. String searching algorithms efficiency is usually observed independently from the domain texts being searched. This research paper aims to present the idea that algorithm efficiency depends on the properties of searched string and properties of the texts being searched, accompanied by the theoretical analysis of the proposed approach. In the proposed methodology, algorithm efficiency is expressed through character comparison count metrics. The character comparison count metrics is a formal quantitative measure independent of algorithm implementation subtleties and computer platform differences. The model is developed for a particular problem domain by using appropriate domain data (patterns and texts) and provides for a specific domain the ranking of algorithms according to the patterns’ entropy. The proposed approach is limited to on-line exact string-matching problems based on information entropy for a search pattern. Meticulous empirical testing depicts the methodology implementation and purports soundness of the methodology.


2021 ◽  
Vol 1 (2) ◽  
pp. 54-60
Author(s):  
Candra Irawan ◽  
Mudafiq Riyan Pratama

String matching is an algorithm for matching a text to another text or also known as a text search. There are several algorithms that can be used for string matching, including the Boyer-Moore algorithm and the Brute Force algorithm. The Boyer-Moore algorithm is a string matching algorithm published by Robert S. Boyer and J. Strother Moore in 1977. This algorithm is considered the most efficient algorithm in general applications. The Boyer-Moore algorithm starts matching characters from the pattern on the right. While the Brute Force algorithm is an algorithm that matches a pattern with all text between 0 and n-m to find the existence of a pattern in the text. These two algorithms have different patterns in the search process. In this article, a comparative analysis of the performance of the Boyer-Moore and Brute Force algorithms is carried out in a case study of the search for the Big Indonesian Dictionary (KBBI) based on Android. The search process is carried out by searching based on words and word descriptions. The results of this study indicate that the criteria for running time, the Brute Force algorithm is faster than the Boyer-Moore algorithm with the total running time of the Brute Force algorithm is 168.3 ms in words, 6994.16 ms in word descriptions, while the Boyer-Moore algorithm for running time reached 304.7 ms on the word, 8654.77 ms on the word description. In the testing criteria based on related keywords, the two algorithms can display the same list of related keywords.


2018 ◽  
Vol 1 (3) ◽  
pp. 508
Author(s):  
CLARA RIYANTI TERESA

Indonesia is an archipelago with a variety of cultures, one of which is the traditional clothing. According to the Indonesian elementary school curriculum in 2013, the contents about Indonesian Traditional Clothing are taught in grade four elementary school. The writer gathered the fact that only a few children who are interested in Indonesian Traditional Clothing because the learning media is very minimal and unattractive. The improvements of technology especially on smartphone can be the best way to apply the more attractive education for children. This design aims to introduce Indonesian Traditional Clothing in interesting and innovative ways to improve children’s interest. It also uses attractive media in books and takes advantage of the children’s smartphone to teach the material of Indonesian Traditional Clothing. Through this design, the book still serves as the main medium of learning; to attract children to learn about Indonesia clothing can be delivered effectively. The method used to collect data are literatures study and interview, then experiments in drawing the traditional costumes using the preferable illustration style. The final stag is to create an interactive book that integrates with smartphone applications to convey information about Indonesian Traditional Clothing children. The book is completed with interesting visual and peek-a-boo interactive that can be connected to a smartphone application as a supporting medium with audio features. Through this book design, children can get to know and be interested in Indonesian Traditional Clothing, so it can be known from the early age. Keywords: book; children; Indonesian traditional clothing; interactive


2019 ◽  
Vol 2 (3) ◽  
Author(s):  
Valentina Dyah Arum Sari

The character of Generation Z which is closely related to the use of technology triggers awareness of educators to facilitate this generation with teaching and learning techniques that are most suitable for them. One of them is by optimalizing the use of gadget or smart phones as learning media for them. Because of this phenomenon, this study was carried out with the aim to find out the use of smartphone application in learning listening acctivities in blended-learning of English general courses followed by first semester students who are included as Z generation. The research also aimed to find out the significance of smartphone application dealing with the improvement of listening skill towards the non-English department students and to figure out the possible obstacles while using the smartphone application. The researcher applied the two selected smartphone applications. In addition to data triangulation, this study also used pre-test and post-test to see the significance. The other instruments were questionnaires and students’ listening material summary. The data were analyzed by mixed-method technique, namely qualitative and quantitative. The results show that the students showed a medium positive response to the use of smartphone applications for learning listening skills in blended-learning class and did not encounter obstacles while using the applications. Moreover, the smartphone applications also give high positive affects showed by a significant improvement in results experienced by non-English students in listening skills. keywords: listening skill, smartphone applications, blended-learning  


Author(s):  
Perdani Adnin Maiisyah ◽  
Zullies Ikawati ◽  
Zainol Akbar Zainal

In 2017, Indonesia was ranked sixth in the top ten countries with the highest diabetes cases. The prevalence is expected to continue increasing. The use of Smartphone applications is one of the alternative methods in promoting better disease management and preventing diabetes. The purpose of this review is to identify existing studies regarding Smartphone applications for diabetes in Indonesia and to highlight the important findings. There are only a few original clinical studies about Smartphone applications for diabetes in Indonesia. A total of 5 studies were reviewed here. There are the Nutri Diabetic Care, the Teman DM, the DM Calendar App, the E-diary DM, and the Salam Sehat. The study was conducted on several respondents with the use of short-term applications and using the variable method. Nevertheless, the studies found that Smartphone applications for diabetes can be beneficial for improving self-care, self-efficacy, increased knowledge, and medication and diet compliance among diabetic patients in Indonesia. The information and utility criteria for diabetes application which should be relevant to clinical guidelines are not discussed. The implementation of Smartphone applications for diabetes is suitable for Indonesian condition. The best application with the right information, utility, and supported by clinical studies is suggested as a complement to the diabetes management by a health professional.


BMJ Open ◽  
2017 ◽  
Vol 7 (11) ◽  
pp. e015655 ◽  
Author(s):  
Melvyn WB Zhang ◽  
Roger CM Ho ◽  
Alvona Loh ◽  
Tracey Wing ◽  
Olivia Wynne ◽  
...  

ObjectivesIt is the aim of the current research to identify some common functionalities of postnatal application, and to determine the quality of the information content of postnatal depression application using validated scales that have been applied for applications in other specialties.Settings and participantsTo determine the information quality of the postnatal depression smartphone applications, the two most widely used smartphone application stores, namely Apple iTunes as well as Google Android Play store, were searched between 20May and 31 May. No participants were involved. The inclusion criteria for the application were that it must have been searchable using the keywords ‘postnatal’, ‘pregnancy’, ‘perinatal’, ‘postpartum’ and ‘depression’, and must be in English language.InterventionThe Silberg Scale was used in the assessment of the information quality of the smartphone applications.Primary and secondary outcomes measureThe information quality score was the primary outcome measure.ResultsOur current results highlighted that while there is currently a myriad of applications, only 14 applications are specifically focused on postnatal depression. In addition, the majority of the currently available applications on the store have only disclosed their last date of modification as well as ownership. There remain very limited disclosures about the information of the authors, as well as the references for the information included in the application itself. The average score for the Silberg Scale for the postnatal applications we have analysed is 3.0.ConclusionsThere remains a need for healthcare professionals and developers to jointly conceptualise new applications with better information quality and evidence base.


2018 ◽  
Vol 3 (2) ◽  
Author(s):  
Nicholas Guido ◽  
Erika L. Hagstrom ◽  
Erin Ibler ◽  
Chantelle Carneiro ◽  
Kelsey A. Orrell ◽  
...  

<p class="Body">Although some smartphone applications are designed for total body photography (TBP), few offer the specificity that enables self- as well as dermatologist-, detection of new lesions, or change in lesion color or in size as little as 1mm, on an ongoing basis. The aim of this study is to assess the sensitivity of a novel TBP application in the detection of changes to color and size of simulated skin lesions. Twenty-five subjects underwent one study visit. After baseline photography, new artificial markings were made or naturally occurring pigmented lesions located in any anatomical region were enhanced/enlarged, and a second matching set of photographs was then taken. From all 25 subjects, a total of 262 skin markings were evaluable. Of these, 241 (92%) were detected by the app, which resulted in an overall sensitivity of 92%. The high sensitivity establishes the app as capable of providing reliable self-TBP that allows detection and monitoring of new skin lesions or change in both size and color. This method greatly enhances the ability to accomplish ongoing self-monitoring and yet provides quality informing images to the dermatologist to assist in decision-making with the patient. </p>


2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Faming Gong ◽  
Haihua Chen ◽  
Shibao Li ◽  
Jianhang Liu ◽  
Zhaozhi Gu ◽  
...  

We address the problem of DOA estimation in positioning of nodes in wireless sensor networks. The Stochastic Maximum Likelihood (SML) algorithm is adopted in this paper. The SML algorithm is well-known for its high resolution of DOA estimation. However, its computational complexity is very high because multidimensional nonlinear optimization problem is usually involved. To reduce the computational complexity of SML estimation, we do the following work. (1) We point out the problems of conventional SML criterion and explain why and how these problems happen. (2) A local AM search method is proposed which could be used to find the local solution near/around the initial value. (3) We propose an algorithm which uses the local AM search method together with the estimation of DML or MUSIC as initial value to find the solution of SML. Simulation results are shown to demonstrate the effectiveness and efficiency of the proposed algorithms. In particular, the algorithm which uses the local AM method and estimation of MUSIC as initial value has much higher resolution and comparable computational complexity to MUSIC.


Sign in / Sign up

Export Citation Format

Share Document