As different text input devices lead to different typing error patterns, considering the device characteristics when designing an error correction mechanism can lead to significantly improved results. In this paper, we propose and evaluate a spelling algorithm specifically designed for a five-key chording keyboard. It is based on the maximum a posteriori probability criterion, taking into account a dictionary model and the probabilities that one character is typed for another. These probabilities are determined experimentally. In our experiment, the proposed method reduced the substitution error rate from 7.60% to 1.59%. As comparison, MsWord and iSpell reduced the substitution error rates to 3.12% and 3.94%, respectively.
Details
Title
Error Correction Mechanism for Five-Key Chording Keyboards
Note
In this paper we examine mobile ad-hoc networks (MANET) composed by unmanned aerial vehicles (UAVs). Due to the high-mobility of the nodes these networks are very dynamic and the existing routing protocols partly fail to provide a reliable communication.We present Predictive-OLSR an extension to the Optimized Link-State Routing (OLSR) protocol: it enables efficient routing in very dynamic conditions. The key idea is to exploit GPS information to aid the routing protocol. Predictive-OLSR weights the expected transmission count (ETX) metric taking into account the relative speed between the nodes. We provide numerical results obtained by a MAC-layer emulator that integrates a flight simulator to reproduce realistic flight conditions. These numerical results show that Predictive-OLSR significantly outperforms OLSR and BABEL providing a reliable communication even in very dynamic conditions. I. INTRODUCTION
