• 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