교통카드 블랙리스트 체크를 위한 알고리즘에 관한 연구

A research on the algorithm of traffic card for blacklist checking

  • 투고 : 2009.11.24
  • 심사 : 2010.01.28
  • 발행 : 2010.02.28

초록

본 연구는 선불 또는 후불 교통카드 사용에 있어서 사용불가 카드 또는 사용 가능 카드 정보만을 구성하여 시스템 운영의 응답 시간을 단축하여 선별하는 방법과 그 시스템에 관한 것으로 기존의 카드 방식에서 제안하고 있는 방법의 차이점을 개선하므로 정보를 구성하고 있는 용량을 개선하여 처리 용량 대비 업데이트 속도를 개선하여 시스템의 효율성을 향상 시키고자 하였다. 이에 본 연구에서는 각각의 파일은 다수의 섹션으로 구성하고 또한 각 섹션은 다수개의 블록으로 구성하고 각 블록은 다수개의 셀 단위의 크기로 분할하여 구성한 인덱스 부와 사용 불가 또는 사용 가능 카드 정보 중에 더 낮은 비율을 차지하는 정보로 구성하는 데이터 부의 영역으로 구성하여 시스템의 성능을 개선하였다.

The research which sees is to paying in advance and or the after non traffic card use composes shortens about the method which sorts the difference of the method which with the thing is proposing from card system of existing and that system improves only the unable card or serviceable card information and the response time of the system operation and to improve the method which composes information, control method preparation improved a updating speed and effectiveness of system improvement at the time. The respectively file composed with the multiple mind section from the research which sees hereupon and also each section composed of the multiple mind block and each block multiple mind divided at size of the unit which will count and with the index father whom composes more kicked a low-end ratio use wrongly or in serviceable card information and the low to compose with the data bringing up for discussion territory which composes of information the efficiency of system, improved.

키워드

참고문헌

  1. 문병로, 심규석, 이충세, "Introduction to Algorithms" 한빛미디어, 2006.
  2. Knuth, Donald, "Fundamental Algorithms", "Third Edition. Reading", Massachusetts : Addison- Wesley, 1997.
  3. Ellis Horowitz, Sartaj Sahni, "Fundamentals Of Computer Algorithms", Computer Science, 1978.
  4. Arora, Sanjeev, Barak, Boaz, "Complexity Theory: A Modern Approach", Cambridge University Press, 2009.
  5. Du, Ding-Zhu; Ko, Ker-I, "Theory of Computational Complexity", John Wiley & Sons, 2000.