DocumentCode :
3769842
Title :
A novel hybrid approach to list accessing problem using BIT algorithm
Author :
Banhisikha Samanta;Shiba Prasad Dash
Author_Institution :
Dept. of Computer Science and engineering Center for Advance Post Graduate Studies, BPUT, Odisha
fYear :
2015
Firstpage :
1
Lastpage :
5
Abstract :
List accessing problem is associated with the searching and sorting of unordered records arranged linearly. Many approaches are followed and invented since more than four decades such as self-organizing linear lists in order to obtain a minimal cost for accessing the list. This paper introduces a hybrid method that is the combination of Move to Front (MTF) and transposes (TRANS) methods for the list accessing problem which results in a minimum of total access costs as compared to the cost of accessing of list using individual methods. Our paper also uses the randomized bit algorithm and look ashead concepts for obtaining the self-organizing linear list.
Keywords :
"Algorithm design and analysis","Computer science","Problem-solving","Switches","Bibliographies","Search problems","Sorting"
Publisher :
ieee
Conference_Titel :
Man and Machine Interfacing (MAMI), 2015 International Conference on
Type :
conf
DOI :
10.1109/MAMI.2015.7456619
Filename :
7456619
Link To Document :
بازگشت