Browse Prior Art Database

User interface for input with switches using machine learned Huffman codes

IP.com Disclosure Number: IPCOM000254964D
Publication Date: 2018-Aug-17

Publishing Venue

The IP.com Prior Art Database

Abstract

Users with special circumstances, such as limited mobility or physical strength, are often unable to utilize the normal keyboard of a device. To overcome these difficulties, these users utilize alternative mechanisms for typed input, such as a mouse, trackpad, switches, buttons, etc. These mechanisms operate by mapping the full set of possible inputs onto a limited number of buttons, which makes their use cumbersome and slow. This disclosure utilizes Huffman coding to optimize the encoding of a large set of symbols into a set of codewords based on the probability of use of each symbol, calculated via a trained machine learning model. Given a reasonably accurate machine-learned prediction model, the techniques of this disclosure ensure that generating the desired typed input can be accomplished with minimal number of switch selections. KEYWORDS ● Huffman codes ● accessibility ● Input device ● Input switches ● Input screen areas ● N-ary tree