본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

최적의 휴대폰 키패드 디자인을 위한 알고리즘
Algorithms for Designing Optimal Keypads of Mobile Devices

김현민    (광운대학교 임베디드SW공학과   ); 김용혁    (광운대학교 컴퓨터소프트웨어학과  );
  • 초록

    일반 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.


  • 주제어

    키패드 디자인 .   유전 알고리즘 .   모바일 기기.  

  • 참고문헌 (13)

    1. W. Chafe and D. Tannen, 'The Relation Between Written and Spoken Language,' Annual Review of Anthropology, Vol. 16, pp. 383-407, 1987 
    2. 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 
    3. G. Leech, P. Rayson, and A. Wilson. Word Frequencies in Written and Spoken English: Based on the British National Corpus, Pearson ESL. 2001 
    4. 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 
    5. 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 
    6. funSMS.net(http://www.funsms.net/sms_messages.htm) 
    7. 한국인터넷진흥원, '무선인터넷 이용실태조사' ( 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) 
    8. 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) 
    9. 문병로, '쉽게 배우는 유전 알고리즘: 진화적 접근법', 한빛미디어, 2008 
    10. K. Sastry. 'Single and Multiobjective Genetic Algorithm Toolbox in C++,' Technical report, Illinois Genetic Algorithms Laboratory, 2007. Illigal Report No. 2007016, 2007 
    11. 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 
    12. 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) 
    13. 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 
  • 이 논문을 인용한 문헌 (1)

    1. 2015. "" 멀티미디어학회논문지 = Journal of Korea Multimedia Society, 18(11): 1383~1390     

 저자의 다른 논문

  • 김현민 (2)

    1. 2000 "JBIG2 부호화에서의 한글의 효율적 처리에 관한 연구" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 25 (b6): 1050~1059    
  • Kim, Yong-Hyuk (13)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기