QUANTIFYING TEXT ENTRY PERFORMANCE

................................................................................................................ iv Acknowledgements .................................................................................................... vi Dissemination of this Thesis .................................................................................. vii Table of

[1]  J Hardwick,et al.  Errors and Error Detection in Typing , 1969, The Quarterly journal of experimental psychology.

[2]  L. Shaffer,et al.  Typing Performance as a Function of Text , 1968 .

[3]  Howard Rheingold,et al.  Tools for Thought: The History and Future of Mind-Expanding Technology , 1985 .

[4]  L. E. Longstreth,et al.  Hick’s law: Its limit is 3 bits , 1988 .

[5]  I. Scott MacKenzie.  Mobile text entry using three keys , 2002, NordiCHI '02.

[6]  D. Rumelhart,et al.  Studies of Typing from the LNR Research Group , 1983 .

[7]  Patrick Rabbitt,et al.  Detection of Errors by Skilled Typists , 1978 .

[8]  I. Scott MacKenzie,et al.  KSPC (Keystrokes per Character) as a Characteristic of Text Entry Techniques , 2002, Mobile HCI.

[9]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.

[10]  Toshiyuki Masui,et al.  An efficient text input method for pen-based computers , 1998, CHI.

[11]  Jacob O. Wobbrock,et al.  Measures of Text Entry Performance , 2007 .

[12]  John Erdreich.  A simple stimulus generator for evoked response studies , 1978 .

[13]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[14]  I. Scott MacKenzie.  Introduction to This Special Issue on Text Entry for Mobile Computing , 2002 .

[15]  L. E. Longstreth,et al.  Hick's Law versus a power law: Reply to Welford. , 1987 .

[16]  R. Thouless.  Experimental Psychology , 1939, Nature.

[17]  James R. Lewis.  Input Rates and User Preference for Three Small-Screen Input Methods: Standard Keyboard, Predictive Keyboard, and Handwriting , 1999 .

[18]  Ian H. Witten,et al.  The Reactive Keyboard: A Predicive Typing Aid , 1990, Computer.

[19]  Amiel Feinstein,et al.  Transmission of Information. , 1962 .

[20]  A. T. Welford,et al.  Comment on "Exceptions to Hick's law: Explorations with a response duration measure" (Longstreth, El-Zahhar, & Alcorn, 1985). , 1987 .

[21]  Fazlollah M. Reza,et al.  Introduction to Information Theory , 2004, Lecture Notes in Electrical Engineering.

[22]  Jonathan T. Grudin,et al.  Error Patterns in Novice and Skilled Transcription Typing , 1983 .

[23]  Robert G Pachella,et al.  The Interpretation of Reaction Time in Information-Processing Research 1 , 1973, Human Information Processing.

[24]  Ahmed Sabbir Arif,et al.  Analysis of text entry performance metrics , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[25]  F. L. Wells.  Psychology: A Study of Mental Life. By R. S. Woodworth, Ph. D. (New York, Henry Holt & Co., 1921.) , 1922 .

[26]  Masud Mansuripur,et al.  Introduction to information theory , 1986 .

[27]  Miika Silfverberg.  Historical Overview of Consumer Text Entry Technologies , 2007 .

[28]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[29]  Mikael Goldstein,et al.  Productivity prediction by extrapolation: Using workload memory as a predictor of target performance , 2000, Behav. Inf. Technol..

[30]  Gordon D. Logan,et al.  Time, Information, and the Various Spans in Typewriting , 1983 .

[31]  I. Scott MacKenzie,et al.  A Probabilistic Character Layout Strategy for Mobile Text Entry , 1998, Graphics Interface.

[32]  I. Scott MacKenzie,et al.  Half-QWERTY: a one-handed keyboard facilitating skill transfer from QWERTY , 1993, INTERCHI.

[33]  I. Scott MacKenzie,et al.  A character-level error analysis technique for evaluating text entry methods , 2002, NordiCHI '02.

[34]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[35]  I. Scott MacKenzie,et al.  Metrics for text entry research: an evaluation of MSD and KSPC, and a new unified error metric , 2003, CHI '03.

[36]  E. Swift,et al.  The psychology of skill, with special reference to its acquisition in typewriting. , 1909 .

[37]  W. R. Garner,et al.  The amount of information in absolute judgments. , 1951 .

[38]  R. Duncan Luce,et al.  Whatever Happened to Information Theory in Psychology? , 2003 .

[39]  Mike Paterson,et al.  A Faster Algorithm Computing String Edit Distances , 1980, J. Comput. Syst. Sci..

[40]  Jun Gong,et al.  Alphabetically constrained keypad designs for text entry on mobile devices , 2005, CHI.

[41]  William Frederick Book.  The Psychology of Skill, with Special Reference to Its Acquisition in Typewriting , 2010 .

[42]  R Plamondon,et al.  Speed/accuracy trade-offs in target-directed movements , 1997, Behavioral and Brain Sciences.

[43]  I. Scott MacKenzie,et al.  Alphanumeric entry on pen-based computers , 1994, Int. J. Hum. Comput. Stud..

[44]  David Goldberg,et al.  Touch-typing with a stylus , 1993, INTERCHI.

[45]  F. Donders.  On the speed of mental processes. , 1969, Acta psychologica.

[46]  Toshiyuki Masui.  POBox: An Efficient Text Input Method for Handheld and Ubiquitous Computers , 1999, HUC.

[47]  Charles S. Myers,et al.  On reaction times. , 1909 .

[48]  Sean Zhang,et al.  An extended study of numeric entry on pen-based computers , 1995 .

[49]  Keisuke Nakano,et al.  Computing the Cost of Typechecking of Composition of Macro Tree Transducers , 2009 .

[50]  David L. Mills,et al.  Analysis of Errors , 2006 .

[51]  Robert Sessions Woodworth,et al.  THE ACCURACY OF VOLUNTARY MOVEMENT , 1899 .

[52]  Richard G. Swensson,et al.  The elusive tradeoff: Speed vs accuracy in visual discrimination tasks , 1972 .

[53]  I. Scott MacKenzie,et al.  Recent developments in text-entry error rate measurement , 2004, CHI EA '04.

[54]  R. William Soukoreff,et al.  Text entry for mobile computing: models and methods , 2002 .

[55]  B. Underwood,et al.  Meaningfulness and verbal learning , 1960 .

[56]  H. Quastler.  Information theory in psychology : problems and methods , 1955 .

[57]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[58]  I. Scott MacKenzie,et al.  A performance comparison of two handwriting recognizers , 1999, Interact. Comput..

[59]  P. Fitts.  Cognitive aspects of information processing. 3. Set for speed versus accuracy. , 1966, Journal of experimental psychology.

[60]  G. A. Miller,et al.  Statistical behavioristics and sequences of responses. , 1949, Psychological review.

[61]  Poika Isokoski,et al.  A Minimal Device-Independent Text Input Method. , 1999 .

[62]  P. Fitts,et al.  Cognitive aspects of information processing: I. The familiarity of S-R sets and subsets. , 1962, Journal of experimental psychology.

[63]  J. Pierce.  An introduction to information theory: symbols, signals & noise , 1980 .

[64]  W. E. Hick.  Quarterly Journal of Experimental Psychology , 1948, Nature.

[65]  Blair Nonnecke,et al.  A comparison of four methods of nu-meric entry on pen-based computers , 1994 .

[66]  P. Fitts.  The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

[67]  Allen Newell,et al.  The keystroke-level model for user performance time with interactive systems , 1980, CACM.

[68]  James R. Lewis,et al.  Effect of Error Correction Strategy on Speech Dictation Throughput , 1999 .

[69]  I. Scott MacKenzie,et al.  A comparison of two handwriting recognizers for pen-based computers , 1994, CASCON.

[70]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[71]  Shumin Zhai,et al.  Physics-based graphical keyboard design , 2000, CHI Extended Abstracts.

[72]  I. Scott MacKenzie,et al.  Half-QWERTY: typing with one hand using your two-handed skills , 1994, CHI Conference Companion.

[73]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[74]  I. Scott MacKenzie,et al.  Phrase sets for evaluating text entry techniques , 2003, CHI Extended Abstracts.

[75]  Dan Venolia,et al.  T-Cube: a fast, self-disclosing pen-based alphabet , 1994, CHI '94.

[76]  Alan F. Blackwell,et al.  Dasher—a data entry interface using continuous gestures and language models , 2000, UIST '00.

[77]  I. Scott MacKenzie,et al.  The Immediate Usability of Graffiti , 1997, Graphics Interface.

[78]  Stanford Goldman,et al.  Information theory , 1953 .

[79]  Peter F. MacNeilage,et al.  Typing Errors as Clues to Serial Ordering Mechanisms in Language Behaviour , 1964 .

[80]  Donald Laming,et al.  Information theory of choice-reaction times , 1968 .

[81]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[82]  F. Taylor.  Cybernetics (or control and communication in the animal and the machine). , 1949 .

[83]  Daniel S. Hirschberg,et al.  A linear space algorithm for computing maximal common subsequences , 1975, Commun. ACM.

[84]  G. Mowbray.  Choice Reaction Times for Skilled Responses* , 1960 .

[85]  L. E. Longstreth,et al.  Exceptions to Hick's law: explorations with a response duration measure. , 1985, Journal of experimental psychology. General.

[86]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[87]  Shumin Zhai,et al.  TNT: a numeric keypad based text input method , 2004, CHI '04.

[88]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[89]  Andrew Sears,et al.  Data Entry for Mobile Devices Using Soft Keyboards: Understanding the Effects of Keyboard Size and User Tasks , 2003, Int. J. Hum. Comput. Interact..

[90]  A. T. Welford,et al.  The fundamentals of skill , 1968 .

[91]  I. Scott MacKenzie,et al.  An informatic rationale for the speed-accuracy trade-off , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[92]  I. Scott MacKenzie,et al.  Input-based Language Modelling in the Design of High Performance Text Input Techniques , 2003, Graphics Interface.

[93]  Poika Isokoski,et al.  Comparison of two touchpad-based methods for numeric entry , 2002, CHI.

[94]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[95]  Shawn Xia Zhang.  A high-performance soft keyboard for mobile systems , 1998 .

[96]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[97]  I. Scott MacKenzie,et al.  Fitts' Law as a Research and Design Tool in Human-Computer Interaction , 1992, Hum. Comput. Interact..

[98]  Nellie L. Merrick,et al.  Typewriting Behavior: Psychology Applied to Teaching and Learning Typewriting , 1936 .

[99]  I. Scott MacKenzie,et al.  Predicting text entry speed on mobile phones , 2000, CHI.

[100]  William E. Cooper,et al.  Cognitive Aspects of Skilled Typewriting , 2011, Springer New York.

[101]  F. Attneave.  Applications of information theory to psychology: A summary of basic concepts, methods, and results. , 1961 .

[102]  Shumin Zhai,et al.  Performance Optimization of Virtual Keyboards , 2002, Hum. Comput. Interact..

[103]  J. Merkel.  Die zeitlichen Verhältnisse der Willensthätigkeit , 1883 .

[104]  Richard W. Hamming,et al.  Coding and Information Theory , 2018, Feynman Lectures on Computation.

[105]  James R. Lewis,et al.  Keys and Keyboards , 1997 .

[106]  I. Scott MacKenzie,et al.  Theoretical upper and lower bounds on typing speed using a stylus and a soft keyboard , 1995, Behav. Inf. Technol..

[107]  Jan Noyes,et al.  The QWERTY Keyboard: A Review , 1983, Int. J. Man Mach. Stud..

[108]  M. S. Mayzner,et al.  Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. , 1965 .

[109]  R. Hyman.  Stimulus information as a determinant of reaction time. , 1953, Journal of experimental psychology.

[110]  Ian H. Witten,et al.  Adaptive Predictive Text Generation and the Reactive Keyboard , 1991, Interact. Comput..

[111]  Shumin Zhai,et al.  The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design , 2000, UIST '00.

[112]  Jorma Rissanen,et al.  Information and Complexity in Statistical Modeling , 2006, ITW.

[113]  I. Scott MacKenzie,et al.  A Comparison of three Methods of Character Entry on Pen-Based Computers , 1994 .

[114]  D. Laming.  A new interpretation of the relation between choice-reaction time and the number of equiprobable alternatives. , 1966, The British journal of mathematical and statistical psychology.

[115]  I. Scott MacKenzie,et al.  One-Handed Touch Typing on a QWERTY keyboard , 1996, Hum. Comput. Interact..

[116]  W. R. Garner.  Uncertainty and structure as psychological concepts , 1975 .

[117]  John R. Pierce,et al.  Symbols, Signals, and Noise: The Nature and Process of Communication. , 1961 .

[118]  I. Scott MacKenzie,et al.  Text Entry for Mobile Computing: Models and Methods,Theory and Practice , 2002, Hum. Comput. Interact..

[119]  F. H. Adler.  Cybernetics, or Control and Communication in the Animal and the Machine. , 1949 .

[120]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[121]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[122]  D. B. Devoe.  Alternatives to Handprinting in the Manual Entry of Data , 1967 .

[123]  Andriy Pavlovych,et al.  Less-Tap: A Fast and Easy-to-learn Text Input Technique for Phones , 2003, Graphics Interface.

[124]  John C. Baird,et al.  Information theory and information processing , 1984, Inf. Process. Manag..

[125]  I. Scott MacKenzie,et al.  Measuring errors in text entry tasks: an application of the Levenshtein string distance statistic , 2001, CHI Extended Abstracts.

[126]  Клаэс Чельквист.  Transmission of information on the location , 2007 .

[127]  Brad A. Myers,et al.  EdgeWrite: a stylus-based text entry method designed for high accuracy and stability of motion , 2003, UIST '03.

[128]  I. Scott MacKenzie,et al.  Text entry using soft keyboards , 1999, Behav. Inf. Technol..

[129]  Karl H.E. Kroemer,et al.  Keyboards and keying An annotated bibliography of the literature from 1878 to 1999 , 2001, Universal Access in the Information Society.

[130]  Jonathan Grudin,et al.  A Glossary of Terms Including a Classification of Typing Errors , 1983 .

[131]  I. Witten,et al.  The Reactive Keyboard: a predictive typing aid , 1990, Computer.