interpolation search
Recently Published Documents


TOTAL DOCUMENTS

41
(FIVE YEARS 11)

H-INDEX

8
(FIVE YEARS 1)

2021 ◽  
Vol 2 (1) ◽  
pp. 19-32
Author(s):  
Yohan Syafri ◽  
RM. Nasrul Halim

A dictionary is a book that has been arranged in alphabetical order, the dictionary that we usually find is complete and good, but lately the use of book dictionaries has become a bit behind because people prefer an easy way to interpret a word, namely using an electronic dictionary. Nowadays, there are many Palembang language dictionary applications based on android, but this application has not changed too much from other similar applications. The author took the initiative to develop this electronic dictionary application so that it looks more attractive and user friendly, this application can later facilitate the communication process between tourists and the people of Palembang City, and can be a place to preserve the Palembang language. In the process of making this mobile application, the author uses an interpolation search algorithm to make it easier to search for sorted data tables or files that have a scalar key. Data collection techniques that will be used by conducting observations, interviews and using the Mobile-D development method. The result of this research is an android-based Indonesian-Palembang and Palembang-Indonesian translator dictionary application.


Author(s):  
Andi Irmayana ◽  
Hasrif SY ◽  
Yesaya Tommy Paulus ◽  
Nurul Aini ◽  
Komang Aryasa

2021 ◽  
Vol 35 (1) ◽  
pp. 93-98
Author(s):  
Ratna Kumari Challa ◽  
Siva Prasad Chintha ◽  
B. Reddaiah ◽  
Kanusu Srinivasa Rao

Currently, the machine learning group is well-understood and commonly used for predictive modelling and feature generation through linear methodologies such as reversals, principal analysis and canonical correlation analyses. All these approaches are typically intended to capture fascinating subspaces in the original space of high dimensions. These methods have all a closed-form approach because of its simple linear structures, which makes estimation and theoretical analysis for small datasets very straightforward. However, it is very common for a data set to have millions or trillions of samples and features in modern machine learning problems. We deal with the problem of fast estimation from large volumes of data for ordinary squares. The search operation is a very important operation and it is useful in many applications. Some applications when the data set size is large, the linear search takes the time which is proportional to the size of the data set. Binary search and interpolation search performs good for the search of elements in the data set in O(logn) and ⋅O(log(⋅logn)) respectively in the worst case. Now, in this paper, an effort is made to develop a novel fast searching algorithm based on the least square regression curve fitting method. The algorithm is implemented and its execution results are analyzed and compared with binary search and interpolation search performance. The proposed model is compared with the traditional methods and the proposed fast searching algorithm exhibits better performance than the traditional models.


Author(s):  
G. Yogarajan ◽  
J. Allwin Vinosh ◽  
S. Kishore Arun Prakash ◽  
S. Mari Muthu Kumar

Mechanika ◽  
2020 ◽  
Vol 26 (5) ◽  
pp. 390-397
Author(s):  
Jian ZHANG ◽  
Yanlong JIANG ◽  
Wei SUN ◽  
Hua LIU ◽  
Guodong LI ◽  
...  

For the composite glass box girder, the generalized Bayesian objective function of elastic constants of the structure was derived based on layered shell element theory. Mechanical performances of the composite glass box girder were solved by layered shell element method. Combined with quadratic parabolic interpolation search scheme of optimized step length, the adaptive Powell’s optimization theory was taken to complete the stochastic identification of elastic constants of composite glass box girder. Then the adaptive Powell’s identification steps of elastic constants of the structure were presented in detail and the adaptive Powell’s identification procedure was accomplished. From some classic examples, it is finally achieved that the adaptive Powell’s identification of elastic constants of composite glass box girder has perfect convergence and numerical stability, which testifies that the adaptive Powell’s identification theory of elastic constants of composite glass box girder is correct and reliable. The stochastic characteristics of systematic responses and elastic constants are well deliberated in generalized Bayesian objective function. And in iterative processes, the adaptive Powell’s identification is irrelevant with the complicated partial differentiation of the systematic responses from the layered shell element model to the elastic constants, which proves high computation efficiency.


2020 ◽  
Vol 34 (12) ◽  
pp. 3895-3911
Author(s):  
Guancheng Guo ◽  
Xipeng Yu ◽  
Shuming Liu ◽  
Xiyan Xu ◽  
Ziqing Ma ◽  
...  

Author(s):  
Aldebaran Bayu Nugroho ◽  
Satria Mandala

<p>There are several types of SQL injection attacks. One of the most popular SQL Injection Attacks is Blind SQL. This attack is performed by exploiting a gap in the database server when executing query words. If the server responds to an invalid query, the attacker will then reverse the engineering part of the SQL query, which is obtained from the error message of the server. The process of generating a blind SQL injection attack is complicated. As a result, a Pentester often requires a long time to penetrate the database server. This research provides solutions to the problems above by developing the automation of a blind SQL injection attack. The method used in this research is to generate keywords, such as the database name and table name so that the attacker can retrieve information about the user name and password. This research also compares several search algorithms, such as linear search, binary search, and interpolation search for generating the keywords of the attack. Automation of the Blind SQL Injection was successfully developed, and the performance of the keywords generation for each algorithm was also successfully measured, i.e., 1.7852 seconds for Binary Search, 1.789 seconds for interpolation and 1.902 seconds for Linear Search.</p>


Sign in / Sign up

Export Citation Format

Share Document