The Study On The Applicability Of AHO-CORASICK Algorithm In Identifying Tests’ Validity
Abstract: Aho-Corasick Algorithm
(ACA) is a kind of
dictionary-matching
algorithm that locates elements of
finite set of
strings within an
input text. It
matches all patterns
“at once”, so the
complexity of the algorithm is linear in the length of the patterns plus the
length of the searched text plus the number of output matches. This paper
discusses the applicability of Aho-Corasick algorithm in identifying test
validity using the standard Guidelines in Evaluating Tests. A proposed
Quiz-Zone system was developed in order to evaluate and test the applicability
of the algorithm used. Quiz-Zone allows the user to create exam that will check
the test’s validity. It also allows the user to choose five types of exam
namely: Matching Type, Multiple Choice, Essay, True or False and Short-Answer.
The researchers revealed that there are some rules in identifying test validity
that ACA can’t be applied.
Author: Ed O. Omictin III,
Rodrigo Gante Jr, Robby Rosa P.
Villaflores
Journal Code: jptinformatikagg120003
Artikel Terkait :
Jp Teknik Informatika gg 2012
- RECOGNITION DESIGN OF LICENSE PLATE AND CAR TYPE USING TESSERACT OCR AND EmguCV
- COMMUNITY OF PRACTICE AS ONE OF THE COMPETITIVE ADVANTAGE OF ORGANIZATION
- AN ANALYSIS OF SALES INFORMATION SYSTEM AND COMPETITIVE ADVANTAGE (Study Case of UD. Citra Helmet)
- SYSTEM DOCUMENTATION AS BASIS FOR COMPANY BUSINESS PROCESS IMPROVEMENT
- QUESTDONE APPLICATION WITH SOCIAL NETWORKING FEATURES AS THE ACTUAL WORLD INTERACTION MEDIA ON ANDROID SMARTPHONE
- THREE-DIMENSIONAL WEB-BASED PHYSICS SIMULATION APPLICATION FOR PHYSICS LEARNING TOOL
- THE DESIGN OF WEB-BASED INFORMATION SYSTEM OF BATIK INDONESIA
- THE IDENTIFICATION OF EAR PRINTS USING COMPLEX GABOR FILTERS
- THE IMPROVEMENT OF COMPUTER NETWORK PERFORMANCE WITH BANDWIDTH MANAGEMENT IN KEMURNIAN II SENIOR HIGH SCHOOL
- AN ANALYSIS OF THE APPLICATION END TO END QUALITY OF SERVICE ON 3G TELECOMMUNICATION NETWORK
- THE DEVELOPMENT OF THE APPLICATION OF A DATA WAREHOUSE AT PT JKL
- INFORMATION SYSTEM DESIGN OF PERFORMANCE ACHIEVEMENTS MONITORING IN THE UNIVERSITY: A CASE STUDY IN BINUS UNIVERSITY
- Ship’s Course Changing Controller in Low Speed under Wind Conditions
- Best Practices For Choosing Non-Intrusive But Effective CAPTCHAs
- Analysis and Design Web Portal Amazing North Sulawesi using AUP Methodology
- PETRA CHRISTIAN UNIVERSITY STUDENT EXECUTIVE BOARD (BEM) PROJECT MANAGEMENT SYSTEM