한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제19권6호
  • /
  • Pages.814-820
  • /
  • 2009
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

최적의 휴대폰 키패드 디자인을 위한 알고리즘

Algorithms for Designing Optimal Keypads of Mobile Devices

  • 김현민 (광운대학교 임베디드SW공학과) ;
  • 김용혁 (광운대학교 컴퓨터소프트웨어학과)
  • 투고 : 2009.09.18
  • 심사 : 2009.11.15
  • 발행 : 2009.12.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

일반 12-키 휴대폰 키패드의 알파벳 배치 방식은 한두 가지로 통일되어 있다. 대개 하나의 키에 여러 개의 알파벳을 순서가 있게 배치한다. 영문을 입력할 때 우리나라를 포함한 비영어권 국가에서는 대부분 멀티탭(multi-tap) 방식을 사용하는데, 이 멀티탭 방식에서는 같은 키를 반복해서 눌러야 다음 알파벳을 입력할 수 있게 된다. 본 논문에서는 멀티탭 방식으로 다양한 상황의 영문 데이터를 입력할 때 필요한 키 누름 횟수를 최소화하는 키패드를 디자인한다. 제안한 유전 알고리즘을 이용해 최적의 키패드를 디자인할 수 있었다. 키의 개수는 최소 8개에서 최대 12개까지를 사용하며 알파벳 순서를 유지한 것과 그렇지 않은 키패드 디자인에 대해 다양하게 실험하였고, 결과적으로 모든 경우에 개선된 키패드 디자인을 도출 해냈다.

The arrangement of the general 12-button cellular phone keypad is unified with one or two kind. In general, the several alphabets are arranged in one key. When inputting an English, countries which do not speak English use multi-tap method. We can input next alphabet by pressing key repeatedly. We address the problem of finding multi-tap-based keypad designs which minimize the number of key presses for various case. Genetic algorithms is proposed method for optimal keypad designs. We are to maintain the number of keys, which is ranged from 8 to 12. We also show experimental using non-alphabetically-constrained and alphabetically-constrained arrangement, respectively. Finally, we give improved keypad designs.

키워드

참고문헌

  1. W. Chafe and D. Tannen, 'The Relation Between Written and Spoken Language,' Annual Review of Anthropology, Vol. 16, pp. 383-407, 1987 https://doi.org/10.1146/annurev.an.16.100187.002123
  2. 한국인터넷진흥원, '무선인터넷 이용실태조사' ( h t t p : / / w w w . m o b i z e n . p e . k r / a t t a c hment/1303603587.pdf)
  3. L. Graham. 'The NPD Group: iPhone 3G Leads U.S. Consumer Mobile Phone Purchases in the Third Quarter of 2008' ( h t t p : / / w w w . n p d . c o m / p r e s s / r eleases/press_081110.html)
  4. H. Kim and Y.-H. Kim. 'Design of Efficient Mobile Keypad Using Genetic Algorithms,' In Proc. KIIS Spring Conference, Vol. 19. No. 1, pp. 295-298. April 2009. (in Korean)
  5. G. W. Lesher, B. J. Moulton, and D. J. Higginbotham. 'Optimal Character Arrangements for Ambiguous Keyboards,' IEEE Transactions on Rehabilitation Engineering, Vol. 6, No. 4, pp. 415-423, December 1998 https://doi.org/10.1109/86.736156
  6. A. Pavlovych and W. Stuerzlinger. 'Less-Tap: A Fast and Easy-to-learn Text Input Technique for Phones', In Graphics Interface, pp. 97-104, 2003
  7. G. Leech, P. Rayson, and A. Wilson. Word Frequencies in Written and Spoken English: Based on the British National Corpus, Pearson ESL. 2001
  8. funSMS.net(http://www.funsms.net/sms_messages.htm)
  9. H. Sakoe and S. Chiba. 'Dynamic Programming Algorithm Optimization for Spoken Word Recognition,' IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 26, No. 1, pp. 43-49, February 1978 https://doi.org/10.1109/TASSP.1978.1163055
  10. 문병로, '쉽게 배우는 유전 알고리즘: 진화적 접근법', 한빛미디어, 2008
  11. H. Bang, J. Park, J. Hong and H. Lee, 'Model Predictive Control System Design with Real Number Coding Genetic Algorithm', Journal of Korean Institute of Intelligent Systems, Vol. 16, No. 5, pp. 562-567, October 2006 https://doi.org/10.5391/JKIIS.2006.16.5.562
  12. K. Sastry. 'Single and Multiobjective Genetic Algorithm Toolbox in C++,' Technical report, Illinois Genetic Algorithms Laboratory, 2007. Illigal Report No. 2007016, 2007
  13. B. J. Oommen and J. R. Zgierski, 'Keyboard Optimization Using Genetic Techniques,' In Proc. Tenth Annual International Phoenix Conference on Computers and Communications, pp. 726-732, March 1991

피인용 문헌

  1. English Input Keypad Method Using Picker -Based Interface vol.18, pp.11, 2015, https://doi.org/10.9717/kmms.2015.18.11.1383