CN1274438A - 用于发送键字符的方法、键盘、和系统 - Google Patents
用于发送键字符的方法、键盘、和系统 Download PDFInfo
- Publication number
- CN1274438A CN1274438A CN98809962A CN98809962A CN1274438A CN 1274438 A CN1274438 A CN 1274438A CN 98809962 A CN98809962 A CN 98809962A CN 98809962 A CN98809962 A CN 98809962A CN 1274438 A CN1274438 A CN 1274438A
- Authority
- CN
- China
- Prior art keywords
- key characters
- keyboard
- code word
- steps
- further comprise
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Input From Keyboards Or The Like (AREA)
Abstract
提供了用于发送代表在键盘上的键的键字符的方法。键字符的使用概率可以通过计数在预定的时间间隔内或文学著作中键字符的出现次数而被确定。另外,一个或多个键字符的出现数目可以实时地被计算,以及使用概率随之对于键字符被调整。根据它们的计算的使用概率,键字符被映射成发送格式。也揭示了根据键字符的使用概率,把键字符映射成发送格式的系统和键盘。揭示了附加的用于使用在发送格式中的错误检测数据的方法。示例的错误检测可以包括加上奇偶校验比特或在发送格式中配置指示错误的数据。提供了另一些用于提供在发送格式中的独特的地址的方法,以便区分开从一个键盘发送的键字符与从另一个键盘发送的键字符。
Description
发明背景
本发明涉及键盘,更具体地,涉及其中根据一个或多个键字符的使用概率以发送格式编码地发送代表击键信息的键信号,或键字符的系统、键盘、和方法。
无线键盘通过由发光二极管(LED)产生的红外线脉冲把击键信息,或键字符发送到计算机。通过接通和关断LED,代表键字符的一串二进制比特被发送到计算机。在一种格式中,逻辑“0”比特由LED接通状态代表,以及逻辑“1”比特由LED关断状态代表。通过使用这种格式,发送逻辑“0”比特比起发送逻辑“1”比特需要更多的功率。本领域技术人员将很容易理解,可以使用相反的格式,其中逻辑“1”比特由LED接通状态代表,以及逻辑“0”比特由LED关断状态代表。通过使用这种相反的格式,发送逻辑“1”比特比起发送逻辑“0”比特需要更多的功率。为了简明地和易于描述,这里只描述和讨论前一种格式;然而,本发明可以有利地以任何发送格式来实施。
当前的无线键盘采用与硬连线的键盘所使用的相同的发送格式,或方案。一般地,将键盘的每个键视为矩阵中的一个位置。特定的键字符的矩阵位置的下标通过光脉冲被发送到计算机。虽然复用这些“硬连线”方案,可以减小对于写新的控制软件的需要,但这些方案没有被设计成使得数据发送期间功率消耗最小化。对于无线键盘。电池容量是关键的设计参量。通过减小在发送键字符给计算机时所消耗的功率,电池可以有利地做得更小,而同时保持或甚至延长两次充电之间的电池寿命。减小功率消耗的另一个优点是更长的电池寿命。
因此,在技术上需要一种以减小功率消耗的、提供检错的、和区分开由不同的键盘发送的键字符的发送格式,来发送代表键字符的键信号的系统、键盘、和方法。
发明概要
这种需要可以由按照本发明的系统、键盘、和方法来满足,其中用于键字符的发送格式是根据一个或多个键字符的使用概率被做成为使得功率消耗最小化,或减小功率消耗的。此外,提供了用于检测发送信号中的错误和用于实施寻址方案的方法,该寻址方案鉴别键盘,以便区分开由该键盘发送的键字符与由另一个键盘发送的键字符。
按照本发明的一个方面,对于一个或多个键字符确定使用的概率。根据所确定的使用概率,把键字符映射成发送格式。本领域技术人员将容易看到,“映射”是指把独特的发送格式指派给键盘上的每个键,或键字符。在本发明中,将具有最高使用概率的键字符最好被映射成需要最小的功率量的发送格式。在确定用于键字符的发送格式以后,键字符是以它们各自的发送格式编码的键信号被发送的。
该发送格式可以取任何数目的形式,例如包括由一个数据突发或两个数据突发组成的码字。错误检测数据也可以被包括在发送格式中。错误检测数据的一个方法采用把奇偶校验比特加入到每个发送格式中。其它的检错方法包括指定预定数目的逻辑“0”比特包括在每个发送格式或它们的一部分中。
使用概率可以通过多种方法中的一种来被确定。可以计算在预定的时间间隔内,或在预选的文学著作中一个或多个键字符的出现次数。另外,可以基于实时地几乎连续地计算一个或多个键字符的出现次数。
按照本发明的另一方面,键盘,例如无线键盘,包括键盘处理单元,它根据一个或多个键的使用概率把键字符映射成发送格式。然后,键盘接口以发送格式发送键字符。错误编码电路可以提供在发送格式中的错误检测数据。
按照本发明的再一方面的系统包括计算机和键盘,其中将键字符根据一个或多个键的使用概率构建的发送格式从键盘发送到计算机。键盘使用电路通过使用如上所述的任何一种方法确定一个或多个键字符的使用概率。然后,键映射电路根据一个或多个键字符的使用概率把键字符映射成发送格式。此后,键字符以发送格式编码地在计算机与键盘之间被发送。
从以下的详细描述、附图、和附属权利要求,将使本发明的这些和其它的特性与优点更明显。
附图简述
图1是按照本发明的一个方面的键盘和计算机的方框图;
图2是显示图1所示的在计算机与键盘之间发送和译码以发送格式被编码的键字符的示例性方法的流程图;以及
图3是显示图1所示的在计算机与键盘之间发送和译码以发送格式被编码的键字符的优选的示例性方法的流程图。
本发明的详细描述
图1上,以方框图的形式显示按照本发明的、包含键盘102和计算机104的计算机系统100。键盘102在空中接口上把代表键106的击键的键字符通过编码的红外键信号108发送到计算机104。为了易于描述和简明性,这里将参照无线键盘一致地描述本发明的多个方面。然而,正如本领域技术人员将容易地看到的,本发明可以有利地应用于其它类型的键盘,诸如有线的、射频的、磁或光耦合的键盘。
在键盘102中,代表键06的击键的键字符被提供给键盘处理单元110。通过使用按照本发明的各种方法,在键盘处理单元110中的键盘映射电路111把键字符映射成发送格式,以便通过键盘接口112把它经过键信号发送到计算机104。编码的键信号108被计算机接口114接收,以及被发送到计算机处理单元116。键盘译码电路117译码被编码的键信号108,以及提供译码的键字符给软件程序,诸如,文字处理器,以便由显示电路118显示。将通过使用异步数据传输描述本发明,所以,在各个键盘102和计算机104中,采用键盘定时电路119和计算机定时电路121。
按照本发明,按照一个或多个键字符的使用概率确定键字符的发送格式。可以实施用于确定键字符的使用概率的各种方法。例如,当键盘102被使用时,计算机104中的实时数据库可以连续地计数键字符的使用次数。计算机104根据键字符的更新的使用概率连续地,或周期地,重新映射一个或多个键字符。计算机104提供任何新的映射给键盘102,此后,键盘102随之发送键字符。
另一个方法包括:存储在预定的时间间隔内使用一个或多个键字符的使用次数以及根据在该时间间隔内计算的使用概率来设置发送格式。按照本发明的另一种方法包括计数对于特定文件的一个或多个键字符的使用次数和根据对于特定文件的使用概率来设置发送格式。为了易于描述和简明性,将只详细地讨论最后描述的方法;然而,包括以上描述的用于确定键字符的使用概率的那些方法的任何方法可以在本发明中有利地被采用,以及应当被认为是本发明的一部分。
本领域技术人员将容易地明白,使用概率的计算和键字符的映射可以在键盘102中、在计算机104中、或在任何其它的处理装置中实行。如果键盘102确定键字符的使用概率和映射键字符,则结果的发送格式将被下载到计算机104中。同样地,计算机104可以确定键字符的使用概率,把键字符映射成发送格式,以及把格式下载到键盘102中。如果另一个处理装置,例如分开的计算机,确定使用概率和映射键字符,则对于键字符的结果的发送格式将被下载到计算机104和键盘102。
为了示例的目的,图1所示的计算机系统100以方框图形式显示了在计算机104中的电路,用于确定键字符的使用概率(实时的和可完成的),用于把键字符映射成发送格式,以及用于把这些发送格式通知键盘102。具体地,计算机104包括键使用电路120,它按照下面描述的方法确定键字符的使用概率。
根据键字符的使用概率,键映射电路122把键字符映射成发送格式。由计算机104通过计算机接口114把键字符的发送格式通知键盘。惯用的部件和电路的结构、控制、和安排在图上用容易理解的方框代表和示意图来显示,示意图只显示了那些与本发明有关的特定的细节。为了不被本领域技术人员将很容易明白的结构细节混淆本揭示内容,具有这里描述的好处。
计算机系统100可以使用各种用于检测在发送的键字符中的错误的方法。键盘错误编码电路124把错误检测数据引入到发送格式。在计算机104中,错误译码电路126接收错误检测数据,以及使用错误检测数据了检测在接收的数据突发中的错误。正如指出的,检测的错误可以被纠正,以及许多检错方法在技术上是熟知的。从本揭示内容看,本领域技术人员将能够很容易在本发明中有利地实施这样的纠错方法。然而,正如本领域技术人员将很容易看到的,本发明多半将不用检错能力而被实施。错误地接收的数据突发多半刚好被忽略,以及键字符、或字符,将必须被重新打字。
通用的IR发射机使用包含10比特的数据突发的异步数据传输。每个10比特数据突发通常包括,接连地,一个逻辑“0”起始比特,八个(8)比特的信息数据,以及一个逻辑“1”终止比特。典型的键盘发送200个以上的不同键字符,因此,需要八比特的信息数据了形成200个以上的独特的比特组合。如果需要八个以上的比特的信息数据,则本发明提供多个10比特的数据突发的传输,诸如用于一个或多个键字符的两个数据突发。
应当指出,本发明也可以有利地被应用于已知的IR发射机,它采用包括十一(11)个比特的数据突发。每个11比特的数据突发典型地包括,接连地,一个逻辑“0”起始比特,八个(8)比特的信息数据,以及一个逻辑“1”终止比特和一个奇偶校验比特。众所周知,奇偶校验比特被用于奇偶校验比特校验错误检测,它典型地涉及计算在计算机处接收的逻辑“1”比特的数目。对于成功的传输,逻辑“1”的数目在使用偶数奇偶校验时是偶数,以及相反地,在使用奇数奇偶校验时是奇数。虽然本发明将主要相对于10比特数据突发来进行描述,但也将提供对于使用11比特数据突发的、实施本发明的示例性发送方案的描述。
不管对于键字符所采用的数据突发的数目,码字包括用来发送键字符所需要的所有数据突发。例如,表示SHIFT键的码字可以由一个数据突发或两个数据突发组成,取决于发送格式。简略地,所有的键字符的码字被称为码集。虽然本发明将相对于采用10比特数据突发的发送方案来进行描述,但应当看到,也可以有利地采用任何长度的数据和格式。
本发明根据键的使用概率把键盘102的键字符映射成发送格式,以便最小化,或减小发送功率消耗。更可能要被使用的键字符被映射成需要较小的发送功率的发送格式。例如,校验最高使用概率的键字符可被有利地映射成消耗最少发送功率的发送格式,例如,单个数据突发包含一个逻辑“0”起始比特,八个逻辑“1”信息数据比特,以及一个逻辑“1”终止比特,假定逻辑“1”由LED关断状态表示。本领域技术人员将容易看到,LED关断状态事实上正好是不存在键信号,或零电平的键信号。
如上所述,按照本发明的确定键字符的使用概率的一个方法包括存储在预定的时间间隔内或在特定的文学著作内一个键字符的使用次数的步骤。仅仅为了示例的目的,将Sir Arthur Conan Doyle所著的、题为“The Return of Sherlock Holmes(歇洛克.福尔摩斯的重返)”的著名文学著作对于键字符使用率进行了分析。对于这个分析,计数了多个键字符的出现的总数,并把它除以文学著作的总的键字符数目。下面在表1上列出了某些键字符的使用概率。
键字符 | 概率 |
Space | 0.166054 |
e | 0.09025 |
t | 0.066528 |
a | 0.059417 |
o | 0.057491 |
i | 0.049832 |
n | 0.0484414 |
h | 0.048035 |
s | 0.0460641 |
r | 0.0418182 |
d | 0.0315589 |
l | 0.0292564 |
shift | 0.0248074 |
u | 0.022236 |
Return | 0.020861 |
在这个例子中,逻辑“0”比特是通过LED接通发送的,由码集所使用的功率正比于每个键字符所发送的逻辑“0”的数目和每个键字符的使用概率。码集的功率消耗因此可由式(1)确定:
(1)
其中pi是码字ci的使用概率以及N0(ci)是在码字ci的发送格式中逻辑“0”比特的数目。如果码字ci包括单个数据突发,则N0(ci)包括至少一个用于起始比特的逻辑“0”比特。如果码字ci包括两个数据突发,则N0(ci)包括至少两个用于该两个起始比特的逻辑“0”比特。
对于按照本发明的把键字符映射成具有选择的发送格式的码字,可以实施几种方法。作为标准检查程序,曾使用对于每个键字符的单个10比特的数据突发,来实施随机映射。根据几种试验,计算了这样的码集的平均功率消耗,大约为每个键字符4.9到5.4逻辑“0”比特。
按照本发明的用于发送键字符的一个方法把具有最高使用概率的键字符映射成包含最少数目的逻辑“0”比特的码字。每个键字符以包含10比特的单个数据突发被发送。根据表1所示的概率,“Space”键字符被映射成概率最经济的码字,它由一个逻辑“0”起始比特,八个逻辑“1”信息数据比特,以及一个逻辑“1”终止比特组成。这样,“Space”字符只使用一个LED接通用于发送。接着的8个最可能的键字符被映射成具有一个逻辑“0”起始比特,在八个信息数据比特中的一个逻辑“0”比特,以及一个逻辑“1”终止比特,的发送格式。其余的键字符随之被映射。通过使用这个方法,结果的码集具有每个键字符大约2.2个“0”的功率消耗。正如可以看到的,通过使用这种方法,比起随机方法来说,得到重大的功率节省。
按照本发明的另一种方法提供检测在键字符传输时的错误的能力。在这种方法中,可以采用熟知的奇偶校验检错技术。对于11比特数据突发,奇偶校验比特被选择来提供适当的奇偶校验,或者偶数或者奇数。然而,对于10比特数据突发,奇偶检验检错在每个10比特数据突发中使用8比特的信息数据中的一个比特。结果,对于每个键字符只使用一个10比特的数据突发的码集,用奇偶检验检错,只能容纳128个字符。为了提供检错和容纳标准键盘的200个以上的键字符,对于某些键字符使用两个数据突发。
按照本发明的一个方面,在一个数据突发中的逻辑“0”比特的数目表示,对于计算机104来说第二个数据突发是否为对于一个键字符所需要的。有利地,按照本发明的一个方面规定的码集可以表示第二个数据突发的存在,即使在第一分数据突发中的一个比特被错误地接收。
在这个码集中,具有最高使用概率的键字符被映射成由一个逻辑“0”起始比特,八个逻辑“1”信息数据比特,以及一个逻辑“1”终止比特组成的码字。28个接着最可能的键字符被映射成由一个逻辑“0”起始比特,六个逻辑“1”和两个逻辑“0”信息数据比特(以任何次序),以及一个逻辑“1”终止比特组成的码字。这些28个码字的每个码字的功率消耗所以是三个逻辑“0”比特。这些键字符可被认为是由一个数据突发组成的第一组码字。
其余的键字符,或第二组键字符,被映射成由两个数据突发组成的码字。在按照本发明的第一发送方案中,第一个数据突发具有五个逻辑“0”信息数据比特以及第二个数据突发具有一个逻辑“0”信息数据比特。通过使用这个格式,有448个唯一的码字可供使用。显然地,不是全部的这些码字都需要用来发送标准键盘的所有的键字符。这些码字的每个码字的功率消耗是八个逻辑“0”比特,包括两个逻辑“0”比特。通过使用“The Return of Sherlock Holmes”,这个码集的功率消耗被计算为大约是每个键字符的2.7逻辑“0”比特。
然而,正如本领域技术人员就容易地明白的,这样的发送方案,或码集,由于传输中的错误,可能经受不正确的结果。例如,如果在两个突发键字符中的第一个数据突发被丢失以及在译码第二数据突发时出现比特错误,则计算机104可能译码由一个逻辑“0”起始比特,六个逻辑“1”和两个逻辑“0”信息数据比特(以任何次序),以及一个逻辑“1”终止比特组成的组成的数据。因此,数据突发可能被错误地译码为28个接着最可能的键字符之一。
在按照本发明的大大地减小这样的错误的概率的第二个以及最佳的码集中,第一个数据突发具有五个逻辑“0”信息数据比特,以及第二个数据突发具有四个逻辑“0”信息数据比特。在这个第二码集中的三个附加逻辑“0”信息数据比特应当只是最小地增加发送方案的功率消耗,因为需要两个数据突发的键字符,按定义是最少可能出现的。正如本领域技术人员将容易地理解的,其它的映射方法可以被有利地应用于本发明,以及应当在本揭示内容的范围内被考虑。
有利地,这些码集提供了按照本发明的再一个方面的内在的错误检测。如果在第一个数据突发的信息数据比特中检测到的逻辑“0”比特的数目是1,3,4,6,7,或8,则发生一个错误。在这个方法中,在第一数据突发中的逻辑“0”比特的数目也给出关于在码字中是否包含第二数据突发的指示。如果在第一个数据突发的信息数据比特中检测到的逻辑“0”比特的数目是4,5,6,7,或8,则第二个数据突发多半被包含在码字中。因此,如果在第一个数据突发中逻辑0”比特的数目是4,6,7,或8,则发生一个错误,以及第二个数据突发即将来到。在这样的情况下,如果应用纠错的话,则第一和第二数据突发需要被省略或被校正。相反地,如果在第一个数据突发的信息数据比特中检测到的逻辑“0”比特的数目等于1或3,则在码字中没有第二个数据突发。
在第二数据突发中提供进一步的纠错。对于第一码集,如果在第二个数据突发的信息数据比特中检测到的逻辑“0”比特的数目是0或2,则检测到一个错误。同样地,对于第二码集,如果在第二个数据突发的信息数据比特中检测到的逻辑“0”比特的数目是3或5,则检测到一个错误。
图2上显示了说明用于使用上述的第一码集来接收数据突发的示例性序列的流程图。这里所揭示的用于接收数据突发的方法假定,在解密接收的数据突发时,一比特的错误是最可能地出现的错误。正如本领域技术人员就容易地理解的,本发明可以容易地被修正来考虑其它的假定,诸如假定两个比特错误等等。在步骤202,接收数据突发,以及在步骤204,除去起始比特和终止比特。在步骤206,在其余8个信息数据比特中确定逻辑“0”比特的数目,以及把结果的数目设置为等于变量N。在步骤208,确定N是否等于1或3。如果N等于1或3,则在步骤210检测一个错误,以及在步骤202接收下一个数据突发。
在步骤212,确定N是否等于4,6,7,或8。如果是的话,则在步骤214接收下一个数据突发,以及在步骤216检测一个错误。如果N不等于4,6,7,或8,则在步骤218,确定N是否等于0或2。如果N确实等于0或2,则在步骤220,译码一个码字(第一个数据突发),以及在步骤222,把译码的码字发送到计算机处理器电路或显示电路。
如果N不等于0或2,则在步骤224,接收下一个数据突发,并且把起始比特和终止比特剥除。在步骤226,确定在下一个(第二个)数据突发中信息数据中的逻辑“0”比特的数目,以及设置为等于N。如果在步骤228,N等于1,则已经正确地接收第二数据突发,以及在步骤230,译码第一和第二数据突发(码字)。在步骤232,把译码的码字发送到计算机处理器电路。如果在步骤234,N不等于1,则已经错误地接收第二个数据突发。然后在步骤202,接收下一个数据突发。
虽然未示出,但本领域技术人员就容易地看到,对于按照本发明的在第二数据突发中具有四个逻辑“0”信息比特的第二码集,可以采用类似的步骤。对于第二码集,在步骤226,确定在下一个(第二个)数据突发中信息数据中的逻辑“0”比特的数目,以及设置为等于N。步骤228被修正为,如果N等于4,则已经正确地接收第二数据突发,以及在步骤230,译码第一和第二数据突发(码字)。步骤234被修正为,如果N不等于4,则在步骤234,已经错误地接收第二个数据突发。
与使用无线键盘有关的一个问题是,对于来自工作在周围地区的其它无线键盘的干扰的潜力。为了在正在使用相同的发送方案(例如,以上所述的发送方案)的比特键盘之间进行区分,按照本发明,提供了寻址方案。根据所实施的寻址方案,把独特的键盘地址分配给每个键盘。在本发明中,揭示了两种类型的寻址方案,显式寻址,其中键盘地址是根据所发送的比特组得出的,和隐式寻址,其中键盘地址是由所使用的码字集暗指的,而地址没有明显地被包含在任何的码字区中。
在第一种显式寻址方案中,地址数据突发,或字节,由一个逻辑“0”起始比特组成,以及一个逻辑“0”比特被加到每个码字的起始端。显然,这使得把两个逻辑“0”比特加到码字集的每个码字。因此,采用这种地址寻址方案的第一和第二码集(如前面所述)的平均功率消耗大约是每个键字符4.7个逻辑“0”比特。
图3上显示了用于译码使用上述的寻址方案的码字的示例性方法的流程图。在这个例子中,码字按照上述的优选的第二码集被编码,所以,包括两个数据突发的码字在它们的第二数据突发中具有四个逻辑“0”比特。
在步骤302和304中,接收地址数据突发和第一数据突发,以及除去起始比特和终止比特。在步骤306,确定在地址数据突发中的逻辑“0”比特的数目,以及把该数目设置为等于地址变量NAB。正如上面指出的,地址数据突发应当包含一个逻辑“0”起始比特和一个逻辑“0”比特。因此,在步骤304剥除起始比特以后,地址数据突发应当包含一个逻辑“0”比特,或地址变量NAB应当等于1。在步骤308,确定地址变量NAB是否等于1。如果不是的话,则丢弃接收的数据突发(地址和第一突发),以及方法返回到步骤302。如果NAB等于1,则在步骤310,确定在第一数据突发中的逻辑“0”比特的数目,以及把该数目设置为等于第一变量NFB。
然后在步骤312,确定第一变量NFB是否等于0或2。按照上面规定的第二码集,在第一数据突发中具有0或2个逻辑“0”比特的码字是正确的,以及它只由第一数据突发组成。因此,如果在步骤312第一变量NFB等于0或2,则分别在步骤314和316,译码第一数据突发和把译码的码字发送到微处理器或显示器。如果第一变量NFB不等于0或2,则在步骤318,确定第一变量NFB是否等于1或3。如果是的话,则在步骤320,已经检测到一个错误,以及方法返回到步骤302。
如果在步骤318,第一变量NFB不等于1或3,则在步骤322,接着确定第一变量NFB是否等于5。正如前面指出的,由两个数据突发组成的码字包括包含五个逻辑“0”比特的第一数据突发。因此,如果第一变量NFB不等于5,则在步骤324,接收第二数据突发,以及剥除它的起始和终止比特。在步骤326,计数逻辑“0”比特的数目,以及把它设置为第二变量NSB。如果在步骤328,确定第二变量NSB等于4,则在步骤330,译码第一和第二数据突发,以及在步骤332,把结果的译码的消息发送到显示器。
如果在步骤328,第二变量NSB不等于4,则在步骤334已经检测到一个错误,以及方法返回到步骤302。回到步骤322,如果第一变量NFB不等于5,则在步骤336,确定第一变量NFB是否等于4或6。如果是的话,则在步骤338,已经检测到一个错误。如上所述,等于包含两个数据突发的码字的正确的第一数据突发具有五个逻辑“0”比特。本领域技术人员将会看到,对于第一变量NFB的4或6的检测值多半是在接收由两个数据突发组成的码字时一个错误的结果。因此,在步骤340,接收第二数据突发,以及丢弃地址、第一、和第二数据突发。然后方法返回到步骤302。如果在步骤336,第一变量NFB不等于4或6,则在步骤342,检测到一个错误,以及方法返回到步骤302,等待下一个数据突发。这里所包含的流程图上所显示的步骤只是示例的,本领域技术人员可以容易地重新排序。图上所示的所有的这种步骤配置,应当被认为属于本发明的范围。
这样的显式寻址方案可以有利地在采用11比特的第一和第二数据突发的发送格式中被实施。虽然如下面所讨论的,最好是选用偶数奇偶检验,但本领域技术人员将能够容易地实施使用奇数奇偶检验的显式寻址方案。然而,对于奇数奇偶检验,在地址数据突发中需要发送偶数个逻辑“0”比特。例如,附加的逻辑“0”比特可被加到地址数据突发中,以使得在地址、第一、和第二数据突发中的逻辑“0”比特的总的数目是奇数。不幸地,加上逻辑“0”比特伴随地增加了码集的平均功率消耗。如果采用这样的奇数奇偶检验方案,则码集的平均功率消耗大约是每个键字符5.73个逻辑“0”比特。
以上所揭示的寻址方案包括的码字,总是具有包含偶数个逻辑“0”比特的第一数据突发和包含奇数个逻辑“0”比特的第二数据突发。由于地址数据突发总是具有单个逻辑“0”比特,所以这个发送方案很适合于偶数奇偶校验。
在按照本发明的示例性发送方案中,可以使用以下的方法来译码码字。再次假定已经剥除起始和终止比特。如果接收的地址数据突发和第一数据突发,合在一起,具有一个逻辑“0”比特以及第二数据突发具有偶数个逻辑“0”比特,则已经正确地接收到码字,并且译码该码字。如果接收的地址数据突发和第一数据突发,合在一起,具有偶数个逻辑“0”比特以及第二数据突发具有偶数个逻辑“0”比特,则已经出现一个错误。同样地,如果接收的地址数据突发和第一数据突发,合在一起,具有奇数个逻辑“0”比特以及第二数据突发具有奇数个逻辑“0”比特,则已经出现一个错误。可以试图通过使用多种熟知的纠错技术中的任一种技术来纠正错误,然而,打算将刚好丢弃被错误地接收的数据突发。
最后,如果接收的地址数据突发和第一数据突发,合在一起,具有奇数个逻辑“0”比特以及第二数据突发具有奇数个逻辑“0”比特,则已经出现一个同步错误。具体地,同步错误典型地是在接收的地址数据突发和第一数据突发实际上是前一个码字的第二数据突发以及接收的第二数据突发实际上是随后的码字的地址数据突发和第一数据突发时造成的。可以采用两个用于处理同步错误的示例的方法。首先,接收的第二数据突发可被保持,以及被用作为下一个码字的地址数据突发和第一数据突发。替换地,接着被接收的数据突发可以被丢弃,以及此后,该方法重新开始。
按照本发明,用于多个无线键盘的隐式寻址方案可按以下方式被实施。下面的例子假定需要在4到8个无线键盘之间进行鉴别。代表键字符的每个码字由两个数据突发组成。省略地,为了易于描述,被包括在每个数据突发中的逻辑“0”起始比特和逻辑“1”终止比特,对于被包含在每个数据突发中的八个信息数据比特的以下的示例的格式,或逻辑“0”比特的数目,可被使用于码字:
码字数目 | 第一突发中的逻辑“0”比特 | 第二突发中的逻辑“0”比特 |
8 | 1 | 0 |
56 | 3 | 0 |
224 | 1 | 2 |
1568 | 3 | 2 |
560 | 1 | 4 |
按照本发明,码字被划分成对于每个键盘的集。在订出这些集时,可以应用多种划分准则。例如,码字可以用每个码字的功率消耗在集之间划分。可以根据键盘系列号或然后其它准则,把每个集分配给键盘。有利地,在以上的码集中的每个码字具有在第一数据突发中的奇数个逻辑“0”比特和在第二数据突发中的偶数个逻辑“0”比特。所以,由计算机进行的同步可根据关于是接收到偶数个逻辑“0”比特还是奇数个逻辑“0”比特的检测结果来完成。对于八个键盘,八个集的每个集的平均功率消耗大约是每个键字符的4.67个逻辑“0”比特。如果只使用四个键盘,则四个集的每个集的平均功率消耗大约是每个键字符的4.48个逻辑“0”比特。
通过使用隐式寻址方案,用于译码代表由计算机所接收的键字符的信号的示例的方法包括以下部分。如果接收的第一数据突发包含一个或三个逻辑“0”比特以及接收的第二数据突发包含零个、二个、或四个逻辑“0”比特,则已经正确地接收码字,以及该码字被译码。如果接收的第一和第二数据突发都包含奇数个逻辑“0”比特或偶数个逻辑“0”比特,则已经出现一个错误。如果接收的第一数据突发包含偶数个逻辑“0”比特以及接收的第二数据突发包含奇数个逻辑“0”比特,则有一个同步错误。相对于用于11比特发送方案的显式寻址方案,这样的同步错误可以如上所述地被处理。
按照本发明的再一个第二显式寻址方案包括使用在以上的隐式寻址方案中的某些比特作为显式地址。例如,在码字中的第一数据突发被划分成一个逻辑“0”起始比特,一个四比特的地址部分,一个四比特的信息数据和一个逻辑“1”终止比特。第二数据突发包含已经描述的逻辑“0”起始比特,八个比特的信息数据和一个逻辑“1”终止比特。独特的寻址是通过把单个逻辑“0”比特放置在第一数据突发的四比特寻址部分的预定的位置而完成的。虽然这个特定的方案是对于四个键盘设计的,但本领域技术人员将能够容易地修正该方案,以便容纳或多或少的按照本发明的键盘。
省略地,为了易于描述,被包括在每个数据突发中的逻辑“0”起始比特和逻辑“1”终止比特,对于被包含在每个数据突发中的八个信息数据比特的以下的示例的格式,可被使用于按照第二显式寻址方案的码字。
码字数目 | 第一突发的寻址部分中逻辑“0”的数目 | 第一突发的四个信息比特中逻辑“0”的数目 | 第二突发的八个信息比特中逻辑“0”的数目 |
1 | 1 | 0 | 0 |
6 | 1 | 2 | 0 |
28 | 1 | 0 | 2 |
168 | 1 | 2 | 2 |
70 | 1 | 0 | 4 |
通过使用256个这样的码字,可得出对于键字符的大约4.67个逻辑“0”比特的平均功率消耗。
正如本领域技术人员就容易地看到的,这些示例的方法以简单的有效的方式检测错误。虽然这些方法并不提供纠正错误,但本领域技术人员可以容易地实施熟知的纠错方法。
在参照本发明的各种实施例详细描述本发明后,将会看到,有可能作出其它的修正和改变,而不背离所附权利要求中规定的本发明的范围。所以,不应将所附权利要求的精神和范围限制为这里所包含的最佳方案的描述。
Claims (30)
1.一种用于发送代表键盘上的键的键字符的方法,包括以下步骤:
确定键字符的使用概率;
根据键字符的使用概率把键字符映射成发送格式;以及
以发送格式发送键盘的键字符。
2.根据权利要求1中所述的方法,其中的发送步骤包括以下步骤:
在空中接口上发送键字符。
3.根据权利要求2中所述的方法,其中发送步骤包括以下步骤:
通过使用磁、射频、光、电、和红外的耦合,发送键字符。
4.根据权利要求1中所述的方法,其中映射步骤包括以下步骤:
具体成形码字,每个码字代表一个键字符。
5.根据权利要求4中所述的方法,其中具体成形码字的步骤包括以下步骤:
把码字划分成集;
把其中的一个集分配给键盘,用于标识该键盘;以及
通过使用被分配给键盘的一个码字集来发送键字符。
6.根据权利要求4中所述的方法,其中具体成形码字的步骤包括以下步骤:
把每个码字具体成形为一个或多个数据突发。
7.根据权利要求6中所阐述的方法,其中具体成形码字的步骤包括以下步骤:
以一个或多个预定的长度具体成形该一个或多个数据突发。
8.根据权利要求6中所述的方法,其中具体成形码字的步骤包括以下步骤:
把码字具体成形为第一数据突发和第二数据突发。
9.根据权利要求8中所述的方法,其中具体成形码字的步骤包括以下步骤:
指定在第一数据突发中的一个或多个比特为地址部分;以及
把至少一个逻辑“0”比特放置在地址部分中,以便标识键盘。
10.根据权利要求8中所述的方法,还包括以下步骤:
在至少一个码字中,把地址数据突发提供在第一数据突发的前面,地址数据突发标识键盘。
11.根据权利要求10中所述的方法,其中具体成形码字的步骤包括以下步骤:
具体成形每个码字,以使得在地址的、第一和第二数据突发中的多个逻辑“0”比特提供错误检测。
12.根据权利要求11中所述的方法,其中具体成形码字的步骤包括以下步骤:
具体成形每个码字,以使得在地址数据突发、第一和第二数据突发中的逻辑“0”比特的数目是偶数。
13.根据权利要求4中所述的方法,其中具体成形码字的步骤包括以下步骤:
具体成形由第一数据突发组成的第一组码字。
14.根据权利要求13中所述的方法,其中具体成形码字的步骤包括以下步骤:
具体成形由第一数据突发和第二数据突发组成的第二组码字。
15.根据权利要求14中所述的方法,其中具体成形码字的步骤包括以下步骤:
在任一个码字的第一数据突发中指明那一个码字是否由第一数据突发和第二数据突发组成。
16.根据权利要求1中所述的方法,其中映射步骤包括以下步骤:
把错误检测数据引入到发送格式中。
17.根据权利要求16中所述的方法,其中引入错误检测的步骤包括以下步骤:
具体成形每个发送格式以包含多个逻辑“0”比特,在每个发送格式中逻辑“0”比特的数目提供错误检测。
18.根据权利要求16中所述的方法,其中引入错误检测的步骤包括以下步骤:
在发送格式中引入奇偶校验检验。
19.根据权利要求1中所阐述的方法,其中确定步骤包括以下步骤:
存储一个或多个键字符的出现次数。
20.根据权利要求12中所述的方法,其中存储步骤包括以下步骤:
更新使用一个或多个键字符的出现次数。
21.根据权利要求20中所述的方法,其中映射步骤包括以下步骤:
根据对使用一个或多个键字符的出现次数的更新,周期地把键字符重新映射成发送格式。
22.根据权利要求1中所述的方法,其中映射步骤包括以下步骤:
把具有最高概率的键字符之一映射成信号最小量的发送功率的发送格式之一。
23.一种用于发送代表键的键字符的键盘,其中一个或多个键字符的特征在于使用概率,该键盘包括:
键盘处理电路,用于接收键字符和用于根据一个或多个键字符的使用概率把键字符映射成发送格式;以及
键盘接口,用于以发送格式发送键字符。
24.根据权利要求23中所述的键盘,其中键盘接口在空中接口上发送键字符。
25.根据权利要求23中所述的键盘,其中键盘接口通过磁、射频、和光的耦合之一发送键字符。
26.根据权利要求23中所述的键盘,其中键盘处理电路包括:
错误编码电路,用于给出以发送格式的错误检测数据。
27.一种包含计算机和用于发送键字符给计算机的键盘的系统,该系统包括:
键使用电路,用于确定键字符的使用概率;
键映射电路,用于根据键字符的使用概率把键字符映射成发送格式,发送格式被使用来在键盘与计算机之间发送键字符。
28.根据权利要求27中所述的系统,包括:
错误编码电路,用于以错误检测数据编码发送格式。
29.根据权利要求27中所述的键盘,包括:
键盘接口,用于在空中接口上把键字符从键盘发送到计算机。
30.根据权利要求27中所述的键盘,包括:
键盘接口,用于通过磁、射频、和光的耦合之一把键字符从键盘发送到计算机。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/948,737 US6028538A (en) | 1997-10-10 | 1997-10-10 | Method, keyboard and system for transmitting key characters |
US08/948,737 | 1997-10-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1274438A true CN1274438A (zh) | 2000-11-22 |
CN1187674C CN1187674C (zh) | 2005-02-02 |
Family
ID=25488207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB988099624A Expired - Fee Related CN1187674C (zh) | 1997-10-10 | 1998-10-02 | 用于发送键字符的方法、键盘、和系统 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6028538A (zh) |
EP (1) | EP1021758B1 (zh) |
JP (1) | JP2002507786A (zh) |
CN (1) | CN1187674C (zh) |
AU (1) | AU9783998A (zh) |
CA (1) | CA2303174C (zh) |
DE (1) | DE69803690T2 (zh) |
WO (1) | WO1999019790A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5938768A (en) * | 1997-07-30 | 1999-08-17 | Northern Telecom Limited | Feature to facilitate numeric passcode entry |
US6553535B1 (en) | 1998-08-21 | 2003-04-22 | Massachusetts Institute Of Technology | Power-efficient communication protocol |
US7376105B2 (en) | 1998-08-21 | 2008-05-20 | Massachusetts Institute Of Technology | Source coding for interference reduction |
JP3756371B2 (ja) * | 1999-03-31 | 2006-03-15 | シャープ株式会社 | ワイヤレス情報伝送システム、および、ワイヤレス情報伝送システムで用いられるワイヤレス送信装置 |
KR100881000B1 (ko) * | 2002-07-22 | 2009-02-03 | 삼성전자주식회사 | 이동 무선단말기의 문자 입력 방법 |
JP2004139438A (ja) * | 2002-10-18 | 2004-05-13 | Matsushita Electric Ind Co Ltd | 押下判定システム |
US7310498B2 (en) * | 2003-04-09 | 2007-12-18 | Standard Microsystems Corporation | Communication protocol for personal computer system human interface devices over a low bandwidth, bi-directional radio frequency link |
US20080005262A1 (en) * | 2006-06-16 | 2008-01-03 | Henry Wurzburg | Peripheral Sharing USB Hub for a Wireless Host |
US20080154576A1 (en) * | 2006-12-21 | 2008-06-26 | Jianchao Wu | Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities |
US20140168086A1 (en) * | 2012-12-14 | 2014-06-19 | Geartonomy, Inc. | Split keyboard for a tablet computer |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4099437A (en) * | 1976-12-17 | 1978-07-11 | Jerry L. Noury, Jr. | Remote control wireless keyboard musical instrument |
GB2144940A (en) * | 1983-08-10 | 1985-03-13 | Ibm | A data processing system including an infra-red coupled remote data entry device |
JP2621414B2 (ja) * | 1988-09-17 | 1997-06-18 | 株式会社日立製作所 | コードレスキーボードを有する情報処理装置 |
US5189543A (en) * | 1990-11-19 | 1993-02-23 | Acer Incorporated | Infra-red wireless keyboard system |
US5406273A (en) * | 1991-05-14 | 1995-04-11 | Sharp Kabushiki Kaisha | Data processor |
JP2829185B2 (ja) * | 1992-03-30 | 1998-11-25 | シャープ株式会社 | 信号伝送方法 |
US5585792A (en) * | 1994-10-24 | 1996-12-17 | Usar Systems Inc. | Enegry-saving keyboard |
JP3378694B2 (ja) * | 1995-04-21 | 2003-02-17 | アルプス電気株式会社 | 情報伝送装置 |
US5724106A (en) * | 1995-07-17 | 1998-03-03 | Gateway 2000, Inc. | Hand held remote control device with trigger button |
US5684471A (en) * | 1995-07-24 | 1997-11-04 | Zenith Electronics Corporation | IR remote control transmitter with power saving feature |
US5818437A (en) * | 1995-07-26 | 1998-10-06 | Tegic Communications, Inc. | Reduced keyboard disambiguating computer |
-
1997
- 1997-10-10 US US08/948,737 patent/US6028538A/en not_active Expired - Lifetime
-
1998
- 1998-10-02 AU AU97839/98A patent/AU9783998A/en not_active Abandoned
- 1998-10-02 JP JP2000516275A patent/JP2002507786A/ja active Pending
- 1998-10-02 WO PCT/US1998/020822 patent/WO1999019790A1/en active IP Right Grant
- 1998-10-02 CN CNB988099624A patent/CN1187674C/zh not_active Expired - Fee Related
- 1998-10-02 EP EP98952044A patent/EP1021758B1/en not_active Expired - Lifetime
- 1998-10-02 DE DE69803690T patent/DE69803690T2/de not_active Expired - Fee Related
- 1998-10-02 CA CA002303174A patent/CA2303174C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6028538A (en) | 2000-02-22 |
WO1999019790A1 (en) | 1999-04-22 |
DE69803690D1 (de) | 2002-03-14 |
CA2303174A1 (en) | 1999-04-22 |
CN1187674C (zh) | 2005-02-02 |
EP1021758B1 (en) | 2002-01-30 |
JP2002507786A (ja) | 2002-03-12 |
CA2303174C (en) | 2002-01-08 |
DE69803690T2 (de) | 2002-08-29 |
AU9783998A (en) | 1999-05-03 |
EP1021758A1 (en) | 2000-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101366183B (zh) | 用于差错管理的方法和设备 | |
CN1083189C (zh) | 用于译码器最优化的方法和装置 | |
CN1139219C (zh) | 通过使用奇偶校验组合实施混合自动重复请求的方法和设备 | |
US6473880B1 (en) | System and method for protecting data and correcting bit errors due to component failures | |
CN1187674C (zh) | 用于发送键字符的方法、键盘、和系统 | |
Jeong et al. | Forward error correction in sensor networks | |
EP0935211A2 (en) | Electronic indentification system with forward error correction system | |
DE60001370D1 (de) | Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht | |
CN1173952A (zh) | 错误修正编码装置,错误修正译码装置和通信系统 | |
US20040030980A1 (en) | Multiple ECC schemes to improve bandwidth | |
CN1306711A (zh) | 从软数据得出码字估值的数字数据译码器 | |
NO300519B1 (no) | Fremgangsmåter og apparater for koding og dekoding av en rekke binærsifre | |
WO2006062607A1 (en) | Error detection and correction | |
CN1146116C (zh) | 截短法尔码的差错捕获译码方法和装置 | |
CN101036338A (zh) | 分组传输冗余选择设备和方法 | |
CN1196622A (zh) | 数字数据传送系统中提供纠错数据的设备 | |
CN115632665B (zh) | 一种存储校验的系统和服务器 | |
CN100505069C (zh) | 检测数据中的错误的系统与方法 | |
CN103138881B (zh) | 编解码方法和设备 | |
US6961891B2 (en) | High-efficiency error detection and/or correction code | |
Soljanin et al. | Hybrid arq in wireless networks | |
US5903581A (en) | Method of detecting and correcting transmission error of digital signals | |
US6301307B1 (en) | Methods and apparatuses for the transmission and receipt of digital data modulated using quadrature amplitude modulation, and communication devices utilizing such apparatuses and methods | |
CN107994970A (zh) | 一种基于arinc429总线通信的通用数据解码方法 | |
JP2996515B2 (ja) | デジタル信号の伝送誤り検出及び訂正方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |