$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

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

Algorithms for Designing Optimal Keypads of Mobile Devices

초록

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

Abstract

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 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

이 논문과 연관된 기능

DOI 인용 스타일