专利名称：用户单元编辑从不同区域发送的消息段的方法
技术领域：
本发明涉及选择性呼叫接收机，并且特别涉及当选择性呼叫接收机从一个覆盖区域漫游到另一个覆盖区域时，适于接收消息的选择性呼叫接收机。
本发明的背景技术在典型的RF(射频)收发消息系统中，消息发送到一个或多个订购该系统的选择性呼叫接收机(或收发信机)。这些订购的选择性呼叫接收机(或收发信机)这里称作SU(用户单元)。
当把长的消息发送到SU时，在发送消息之前把消息分成编号的片段。接着依次发送这些片段，被寻址的SU把每个接收的片段紧附在前一个片段以便为SU的用户编辑完整的消息。
典型地允许SU漫游，即，从一个覆盖区域移动到另一个区域。当SU在第一区域时，SU接收第一信道上的消息；当SU移动到不同的区域时，SU接收不同信道上的消息。当SU在第一区域接收一个或多个长消息的片段，并接着在接收到完整的消息之前移动到第二区域时，潜在的问题出现了。如果通信系统意识到当SU在第一区域时由SU接收片段，则该系统可以命令第二区域的基站发射机发送消息的剩余部分。以这种方式，SU没有遗漏片段，并且没有发送重复的片段。
在SU可以接收和发射信息的双向收发消息系统中，每次SU接收到完整的片段，SU都发送确认应答(ACK)。因此，收发消息系统得知片段是否已经被SU接收。当SU漫游到不同的区域时，如上所述剩余片段可以发送到SU。
在单向收发消息系统中漫游的问题不能如此容易地解决。在单向系统中，SU只接收；不能发射。系统通过在每个区域放置基站发射机来提供对多个区域的覆盖。该发射机在不同的信道同时广播。即，每个基站发射机在其自己的信道发射相同的消息(由相同的消息号识别)，但是这些发射彼此并不同步。可能在一个区域发射的消息比在另一个区域发射相同的消息晚几秒钟或几分钟。
片段的大小也可以随区域的不同而改变。尽管每个区域的基础设备都把要同时广播的消息分成相同编号的片段，但是根据该区域的消息通信量，片段的大小可以随区域的不同而改变。
考虑到上述的区域与区域之间出现的差异和单向消息系统不能得知被寻址的SU是否真正接收到片段的事实，人们可以理解不能确保漫游的SU接收到完整的消息，同样，也不能确保漫游的SU还没接收到某些重复信息。
因此，所需要的正是一种由SU接收从不同区域发射的消息的多个片段并且不需消息的重复就能把这些片段组合成完整的消息的方法。
附图的简短描述
图1说明了一种消息收发系统，在该系统中，SU可以从一个区域漫游到另一个区域和接收来自在不同信道工作的发射机的消息片段；图2描述了由SU从位于不同区域和在不同信道工作的两个不同的发射机接收的消息段；图3是根据本发明工作的SU的方框图；图4说明图3的存储器如何存储在本发明的优选操作中使用的信息；和图5和图6组成表示如何最佳地编程图3的CPU(中央处理单元)以使SU根据本发明工作的流程图。
优选实施例的描述参照图1，RF(射频)消息收发系统10包括位于区域A、B和C的发射机。区域A的SU 14在一个特定信道(频率)接收来自区域A的发射机的消息。在区域B和C的发射机在不同的信道向位于其各自区域的SU发射。
正如前面所讨论的，长消息以片段发射。把一个消息号分配给要发射到区域A目标SU 14的消息，把该消息分成编号的片段，和由区域A的发射机依次发射片段。由同一的消息号识别的相同的消息在已经分成片段后由在区域B和C的发射机同时发射。
假设位于区域A的目标SU正在移向区域B，和向其发送的消息包含五个片段。目标SU当其在区域A时接收到前四个片段，接着该SU移动到区域B。同时，在区域A的发射机发射消息的剩余片段，但因为SU移动到在区域A发射机范围以外的区域B所以SU没有接收到来自区域A发射机的剩余片段。这在图2中描述了，图2表示目标SU接收到来自区域A发射机的共同形成部分消息13的片段1、2、3和4。在接收到片段号4之后，目标SU离开区域A并到达区域B。
在本例中，当目标SU还在区域A时，区域B的发射机发射片段1、2和3。由目标SU在区域B使用的信道上接收的第一个片段是片段号4，该片段号4可能与先前当SU在区域A时接收的片段号4所包含的信息部分重复，但不一定全部重复。接着目标SU接收来自区域B发射机的消息的剩余部分，片段5。来自区域B的片段4和5形成另一个部分消息15。
在本例中，目标SU接收两个编号为4的片段，一个来自区域A和一个来自区域B。从不同区域发射的同一编号的片段可能包含不同的信息。在本发明中，SU在其已经接收相同信息的重复拷贝时能确定删除重复信息的一个拷贝，和组合不重复的信息以形成完整的消息。以这种方式工作的SU可由传统的组件构成，并被编程以便根据本发明来工作。在图3中表示了这种SU 16。
以选择性呼叫接收机形式表示的所说明的SU 16具备包括天线17、RF解调器18和用于接收和解码输入消息的数字解码器19的电路。由传统的解调器18解调由天线17接收的消息以便把解调的模拟数据作为输入提供给也可以是传统结构的解码器19。
从解码器19输出的信号输入到处理器20，该处理器例如可以是由摩托罗拉公司制造的MC68HC05。正如后面将要讨论的，处理器20也可以是传统的，但要对其编程以使SU 16根据本发明工作。
处理器20包括CPU 21和ROM 22，ROM22用于存储CPU的指令程序和SU 16根据本发明的优选方面使用的其它信息。
处理器20还包括把来自CPU 21的信号耦合到显示驱动器26的外部端口24。显示驱动器26驱动用于显示解码消息的显示器28，显示器28可以是传统的液晶显示器。
定时器30耦合到CPU以便给出用于在准确的间隔收集来自解码器19的数据的时基。
用户可以通过用户可以启动的按钮控制SU的各种功能，这些按钮命名为阅读(32)、选择(34)、下一个(36)和上一个(38)，通过按钮接口40和外部端口42耦合到CPU。按钮可用于使接收的消息显示在显示器28上，用于从头到尾卷动消息，用于退出阅读消息，和各种其它的传统功能。
处理器20还包括包含消息存储器46和程序存储器48的RAM(随机存储器)44。程序存储器48用作临时存储新消息(在存入消息存储器46之前)或由CPU 21所作出的计算结果的暂时存储器。
对CPU 21编程以允许SU 16根据本发明以下面的方式工作。SU 16至少接收来自在第一信道工作和位于诸如图1区域A的第一区域的发射机的消息的第一片段。SU把接收的片段存入存储器。SU接着至少接收来自在第二信道工作和位于诸如区域B的第二区域的发射机的相同消息的第二片段。最好，从第二区域的发射机接收的片段也存入存储器。SU使第二片段的至少一些字符与第一片段的字符相关以识别匹配的字符。如果没有发现匹配，则这表示没有接收到片段的重复拷贝，和SU组合从第一和第二区域接收的片段作为可以在显示器28(图3)上显示的一部分消息。如果SU发现重复信息，则将其删除；组合非重复片段以形成完整的消息。该技术允许SU从一个区域漫游到另一个区域同时又能把从不同的发射机接收的片段组合成完整的消息。对于不能确认消息片段接收的选择性呼叫接收机来说该技术尤其有用。
现在将首先参照图4描述SU优选把消息片段存入存储器的方式和本发明的其它方面。图4所示的表表示SU存储器的一部分，和最好是存储器44的一部分(图3)。所示的表表示SU 16已经接收到编号1和2的两个消息，如表的第一列所示。表的第二列表示信道ID(这里也称作标记符)，和第三列保持接收的消息片段的正文。在所示的例子中，消息号1的第一部分是从在特定信道工作的发射机接收的部分消息；消息号1的第二部分是从在不同信道工作的不同发射机接收的部分消息。
SU知道其接收消息所在的信道，并且SU用标记符或信道ID标记在每个信道接收的片段。在这种情况下，SU把消息号1的第一部分标记为来自在以A识别的信道上工作的发射机；来自在不同信道工作的发射机的消息号1的第二部分标记为来自在以B识别的信道上工作的发射机。因此，从不同信道接收的消息片段与SU的不同标记符有关。SU比较这些标记符以便确定接收的消息片段是否由在不同区域工作的发射机发送。还注意到在部分消息“The report is ready”中的某些信息在另一部分消息“report is ready for your signature.”中有重复。通过本发明，删除重复信息，和组合非重复信息以形成完整的信息。
再参照图4，可以看出SU 16也接收来自在以B识别的信道上工作的同一发射机的标记为消息号2的完整的短消息。
正如现在将参照图5所示的流程图所描述的，SU 16有益地利用了使消息的片段与特定信道相关的标记符的使用。所说明流程图的步骤最好一个片段一个片段地执行，即，为每个接收的片段执行一次。
在第一步50，输入消息正由SU接收。如果消息短和没有分段(步骤52)，则程序进行到传统处理输入消息的步骤54(正确的告警产生和该消息准备显示)。
如果输入消息分段(由随消息发射的特定比特的状态所表示)，则程序进行到步骤56。在该点，将一个标记符用于正在接收的消息片段(这里称作“当前”消息片段)，或将标记符与该消息片段相关联。例如，图4表示标记符A(表示为信道ID)用于消息号1的开始片段，和标记符B用于消息号1的剩余片段。
返回图5，步骤58确定消息是否还有先前已经接收的其它片段。如果回答是否，则表示正检查的片段是新消息的第一片段，和程序进行到用于存储片段的步骤60。
如果步骤58表明没有其它的片段，则执行步骤62以便确定这些其它的片段和当前片段是否都来自同一信道或区域。通过将与先前接收片段相关联的标记符与在步骤56与当前片段相关联的标记符进行比较来进行该确定。
如果当前片段和该消息先前接收的片段来自相同的信道或区域，则表示消息的所有片段都从同一区域发射。接着在步骤59组合(彼此附加)所有的片段。接着程序进行到步骤61以便确定是否已经收到完整的消息。如果已经收到消息的最后一个片段，则程序进行到步骤54以便准备要显示的消息。如果还没收到最后一个片段，则程序进行到步骤60以便存储片段或组合后的片段，并等待下一个片段的到来。
再参照步骤62，如果当前片段和先前片段的标记符不匹配，则表示片段来自不同的区域，则程序进行到步骤62A。SU确定所有先前来自该区域的片段是否已经在根据步骤75(图6)组合。如果他们前面已利用该程序被组合，则程序进行到步骤59。组合所有的片段，和如果消息是完整的(步骤61)，则在步骤54准备消息显示。
回到步骤62A，如果所有先前来自该区域的片段还没根据步骤75预先组合，则程序进行到步骤63，SU组合具有相同标记符的片段。例如，在图2中组成部分消息13的片段1-4都具有相同的标记符，所以组合这些片段。同样，也将组合部分消息15的片段4和5，如果它们也在该点及时地收到。
在下一步骤64(图6)，SU确定这是否是第一次尝试使当前消息接收的信息相关。(使用下一步骤65的相关每条消息只发生一次。)如果答案为“是”，则程序进行到步骤65。
在步骤65，正如将参照图2所示的例子所更详细描述的，SU比较当前消息中选择的一组N(N是整数，在步骤65中已经将其设置为等于10)个字符和先前片段中类似大小的一组字符，从先前片段中接收的最后一个字符开始和一直工作到消息的开始。
假设SU已经接收来自区域A的编号为1-4的片段，和只来自区域B的片段号4。在执行步骤62时，SU将确定一个片段4来自一个区域而另一个片段4来自不同的区域。组合来自区域A的片段1-4(步骤63)。因为这是第一次尝试使该消息相关(步骤64)，所以程序进行到执行由步骤65调用的比较。
如果当执行步骤65时部分消息15的片段号4是当前片段，在比较步骤最好使用片段的前10个字符。这前10个字符由附图标记为66的片段4的交叉阴影区域识别。这组字符66与先前片段中类似大小的一组字符比较，即部分消息13的片段号4，从该先前片段的后10个字符(附图标记67)开始。即，标记组66和组67以确定它们是否相同。如果没有发现匹配，则组66与同一片段中下一组10个字符比较。该比较一次向后工作一个字符地继续到部分消息13的开始，直到发现匹配或直到组66已经与部分消息13每个片段的字符比较。在图2所示的例子中，假设当组66与组69比较时发现匹配。
回到图6，现在SU执行步骤70以确定是否已经发现相关。在图2所示例子中，在字符组66和69之间发现匹配。如果还没发现该匹配，则程序进行到步骤68。根据步骤68，不删除任何片段。所有接收的片段保持分离直到已经收到全部消息并且消息准备显示。在该点，收到的消息以其接收的顺序彼此附加。
如果当执行步骤70时发现相关，则程序进行到出现其它比较的步骤72。通常，如果在一个片段中所选的一组字符(例如，组66)和来自不同部分消息的片段中类似大小的一组字符(例如，组69)之间发现匹配，则比较该片段中的剩余字符和来自另一部分消息的片段中的剩余字符以便确定片段之间是否存在完全匹配。参照图2，如果在字符组66和字符组69之间发现匹配，则步骤72需要该相关扩展到前一消息片段的最后，即，部分消息15片段号4中的剩余字符71作为一组与部分消息13片段号4中的剩余字符73比较。如果对于部分消息13中所有的剩余字符73没有发现完全匹配(步骤74)，则程序返回步骤68。如果没有发现完全匹配，则表示部分消息13的片段4没有与部分消息15的片段4重复。不删除任何字符。
如果对于字符组69的每个字符和剩余字符73的每个字符发现了完全匹配(步骤74)，则程序进行到删除一个重复字符拷贝的步骤75；组合消息的其它片段以形成消息，和程序进行到步骤59(图5)。
如果步骤74的执行没有发现所寻找的完全匹配，则程序进行到步骤68。对该特定的消息不再进一步尝试使部分消息相关。
回到步骤64，如果已经尝试了在步骤65调用的相关，但没有发现任何匹配，则在接收下一个片段时，程序再次执行步骤50到63和接着执行步骤64。因为这不是首次相关，所以程序进行到步骤76，在步骤76，SU确定是否在上一次执行该程序时，在执行步骤65时发现相关，但在执行步骤72时发现不完全相关。在图2中，例如，如果在组66和部分消息13任何片段中的一组字符(例如，组69)之间发现匹配，则位于组69和部分消息13的最后之间的所有剩余字符也可以发现部分消息15中相同的匹配吗？如果对于直到部分消息13最后的所有字符都发现匹配，则对步骤76问题的回答为否和程序进行到步骤68。如果在步骤76发现的回答为是，则意味着部分消息13中存在需要检查相关的附加字符。例如，当字符组66发现与部分消息13的片段3中的一组字符匹配，并且剩余字符71与部分消息13中的下10个字符匹配，但到部分消息13的最后存在还没尝试匹配的附加字符时出现这种情况。在这种情况下，程序进行到步骤78。
在步骤78，我们返回部分消息13中最后发现相关的点。例如，如果部分消息15的片段4完好地与片段3的后一半和部分消息13的片段4的前一半重叠，则在步骤78和72尝试片段5和片段4后一半的相关。如果发现完全重叠(匹配)(步骤74)，则删除重复信息和组合非重复信息(步骤75)。该过程继续直到已经收到消息的最后一个片段和已经尝试相关，于是执行步骤59。接着所有未删除的片段以其接收顺序附加，并准备显示校正的消息。
还存在至少一个字符没有被正确解码，并用差错指示符替代遗漏、未解码字符的情况。为了实现本发明的目的，最好认为这种差错是与之比较的任何字符匹配的。
可以理解编辑消息片段的本方法允许在单向收发消息系统中的SU从一个区域漫游到另一个区域，和没有重复信息地正确编辑消息。如上所述，所需的只是对SU软件程序的修改。不需要对收发消息系统的基础结构作任何修改。
尽管已经根据优选实施例描述了本发明，但对本领域技术人员来说可以进行各种改进和替代而不超出本发明的范围。相应地，希望所有的这些替换和改变都认为是在由所附权利要求书定义的本发明的精神和范围内。
权利要求
1.在一个消息系统中，其中长消息分成每个包含多个字符的片段，和其中片段传送到可以从一个区域漫游到另一个区域的用户单元，一种用于用户单元编辑完整消息的方法，包括至少接收位于第一区域发射机的消息的第一片段；把第一片段存入存储器；至少接收位于第二区域发射机的消息的第二片段；把第二片段存入存储器；使第二片段的至少一些字符与第一片段的字符相关以便识别匹配字符；和如果没有发现匹配，则组合第一和第二片段作为消息的一部分。
2.如权利要求1所述的方法，其中如果在第一和第二片段中的至少N个字符之间发现完全匹配，则进行附加的相关以便识别其它的匹配字符。
3.如权利要求1所述的方法，包括使第一标记符与第一片段相关，第二标记符与第二片段相关，和比较第一标记符和第二标记符以便确定第一和第二片段来自不同的区域。
4.如权利要求1所述的方法，其中第一片段是从第一区域传送的第一部分消息的一部分，其中第二片段是从第二区域传送的第二部分消息的一部分，和其中相关步骤包括将第二片段中所选的一组字符和第一片段中同样大小的字符组进行比较，从第一部分消息的一端开始并朝第一部分消息的另一端进行直到在这两组字符之间发现匹配。
5.如权利要求4所述的方法，其中第二片段中所选的一组字符包括第二部分消息的前“N”个字符，其中“N”是整数。
6.如权利要求4所述的方法，其中如果作为比较步骤的结果在第一部分消息发现一组匹配的字符，则比较位于这组匹配字符和第一部分消息的最后之间的所有剩余字符和第二部分消息中的字符。
7.如权利要求6所述的方法，其中如果在剩余字符发现匹配，则删除匹配字符的一个拷贝。
8.在一个消息系统中，其中长消息分成每个包含多个字符的片段，和其中片段传送到可以从一个区域漫游到另一个区域的用户单元，一种用于用户单元编辑完整消息的方法，包括至少接收来自位于第一区域发射机并在第一信道上发射的消息的第一片段；使第一标记符与第一片段相关；至少接收来自位于第二区域发射机并在第二信道上发射的消息的第二片段；使第二标记符与第二片段相关；如果第一标记符不同于第二标记符，则比较第二片段中的前“N”个字符和第一片段中的一组“N”个字符，从第一片段接收的最后一个字符开始和工作到第一片段接收的第一个字符以便识别匹配的字符；如果发现N个重复字符，则比较第一片段中的其它字符和第二片段中的这些字符；和如果在第一片段的所有其它字符和第二片段的重复字符之间发现匹配，则删除重复字符。
9.在一个消息系统中，其中长消息分成每个包含多个字符的片段，和其中片段传送到可以从一个区域漫游到另一个区域的用户单元，一种用于用户单元编辑完整消息的方法，包括接收来自位于第一区域发射机并在第一信道上发射的消息的片段；接收来自位于第二区域发射机并在第二信道上发射的消息的至少另一个片段；比较从第二区域接收的第一片段中的前“N”个字符和从第一区域接收的片段中的一组“N”个字符，以便识别重复的一组“N”个字符，其中“N”是整数；和如果没有发现匹配，则不再继续比较字符和组合从第一和第二区域接收的片段以便形成消息。
全文摘要
用户单元(14)可以从区域(A)漫游到区域(B)和精确地编辑包含从两个区域发送的片段的消息段。最好,用户单元(14)把不同的标记符分配给从不同区域接收的片段。当用户单元检测出接收的消息包含来自不同区域的片段时,用户单元使从一个区域(A)接收片段的多个字符从另一个区域(B)接收片段的类似的多个字符相关。如果没有发现完全匹配,则组合这些片段作为消息的一部分。如果发现匹配,则进一步比较发现片段之间的其它匹配,和如果发现该其它的匹配,则删除重复字符的一个拷贝。
文档编号H04W88/02GK1264520SQ98807256
公开日2000年8月23日 申请日期1998年7月7日 优先权日1997年7月14日
发明者埃里克·T·伊顿, 冯·A·莫克 申请人:摩托罗拉公司