Tokens for use in data communications systems

• US 5,426,426 A
• Filed: 08/16/1993
• Issued: 06/20/1995
• Est. Priority Date: 08/16/1993
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hymel, James A.
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): Miller, Gregg V.
• Application Number:
  US08/107,437
• Time in Patent Office: 673 Days
• Field of Search: 340/825.54, 340/825.55, 340/825.44, 340/311.1, 364/148, 364/151, 379/57, 379/58, 379/59, 379/60, 379/88, 371/37.8, 455/38.1, 455/38.2, 381/30, 381/36, 381/43
• US Class Current: 340/7.41
• CPC Class Codes: G08B 5/227 with call or message storage means
• CPC Class Codes: H04W 88/185 Selective call encoders for paging networks, e.g. paging centre devices

Abstract

A system for generating and substituting tokens for frequently used phrases within the information portion of messages comprises a central control terminal (140) and a selective call receiver (160). The central control terminal (140) includes a dynamic token generator for generating a set of most frequently used phrases having uniquely associated tokens therewith, the token generator accumulating and analyzing a number of the information portion of messages received at the central control terminal (140) intended for transmission to one or more selective call receivers to derive the set of most frequently used phrases, a most frequently used phrase storage memory for storing within the central control terminal the generated set of most frequently used phrases and associated tokens, and a most frequently used phrase downloading device for transmitting via a radio frequency transmitted message the generated set of most frequently used phrases and associated tokens to the one or more selective call receivers.

Claims

1. A system for generating and substituting tokens for frequently used phrases within an information portion of messages, the messages comprising an address portion and the information portion, comprising:

a central control terminal comprising

dynamic token generating means for generating a set of most frequently used phrases having uniquely associated tokens therewith, said token generator means accumulating and analyzing a number of the information portion of messages received at the central control terminal intended for transmission to one or more selective call receivers to derive the set of most frequently used phrases corresponding thereto,

most frequently used phrase storage means for storing within the central control terminal the generated set of most frequently used phrases and associated tokens, and

most frequently used phrase download means for transmitting via a radio frequency signal the generated set of most frequently used phrases and associated tokens corresponding to the one or more selective call receivers; and

said one or more selective call receivers comprising

receiving and decoding means for receiving the transmitted set of most frequently used phrase and associated tokens determined by said decoding means to be designated for the selective call receiver, and

storing means for storing the generated set of most frequently used phrases and associated tokens.

2. The system in accordance with claim 1, wherein:

said selective call receiver further comprises

download acknowledgement generation means for generating an acknowledgement message in response to receiving the set of most frequently used phrase and associated tokens, and

transmitting means for transmitting the download acknowledgement message; and

said central control terminal further comprises

receiving means for receiving the download acknowledgement message; and

repeating means for repeating the download message transmission by said frequently used phrase download means when the download acknowledgement message is not received after a predetermined time period following the download message transmission.

3. The system in accordance with claim 2, wherein said central control terminal further comprises:

inhibiting means for inhibiting the transmission of, and accumulating in storage the messages intended for one or more of the one or more selective call receivers being downloaded by said most frequently used phrase download means;

accumulating means for storing the messages inhibited by said inhibiting means; and

enabling means for transmitting the messages accumulated by said accumulating means and for uninhibiting the transmission of the messages inhibited by the inhibiting means when the download acknowledgement message is received.

4. The system in accordance with claim 1, wherein:

said central control terminal further comprises

token substitution means for substituting within a first form of the information portion of the message one or more tokens for respective phrases matching the one or more respective stored most frequently used phrases, thereby generating a second form of the information portion of the message, and

transmitting means for transmitting the second form of the information portion of the message; and

wherein

said selective call receiver further comprises

receiving means for receiving the second form of the information portion of the message, and

phrase substitution means for substituting within the second form of the information portion of the message the one or more stored most frequently used phrases for the respective one or more tokens, thereby re-creating the first form of the information portion of the message.

5. The system in accordance with claim 1, wherein:

said selective call receiver further comprises

token substitution means for substituting within a first form of the information portion of the message one or more tokens for respective phrases matching the one or more respective stored most frequently used phrases, thereby generating a second form of the information portion of the message, and

transmitting means for transmitting the second form of the information portion of the message; and

said central control terminal further comprises

receiving means for receiving the second form of the information portion of the message, and

phrase substitution means for substituting within the second form of the information portion of the message the one or more stored most frequently used phrases for the respective one or more tokens, thereby re-creating the first form of the information portion of the message.

6. The system in accordance with claim 1, wherein the information portion of the messages is digital.

7. The system in accordance with claim 1, wherein the information portion of the messages is variable length.

8. The system in accordance with claim 1, wherein said central control terminal and selective call receiver further comprise means for processing tokens comprising a single symbol, the symbol being one of a plurality of unique values selected from a symbol set used for encoding the information portion of the message, the plurality of values selected being reserved to represent only the tokens.

9. The system in accordance with claim 1, wherein said central control terminal and selective call receiver further comprise means for processing tokens comprising a sequence of predetermined number of symbols, the first symbol being a unique value selected from a symbol set used for coding the information portion of the message, the value selected being reserved for the first symbol in the token sequence, and the remaining one or more symbols being any unique combination of symbols selected from the complete symbol set.

10. The system in accordance with claim 1, wherein the address portion comprises a designation of a group of selective call receivers.

11. The system in accordance with claim 1, wherein the address portion comprises a designation of a source of the first form of the message.

12. A central control terminal for generating and substituting tokens for frequently used phrases within an information portion of messages, the messages comprising an address portion and the information portion, comprising:

dynamic token generating means for generating a set of most frequently used phrases having uniquely associated tokens therewith, said token generator means accumulating and analyzing a number of the information portions of messages received at the central control terminal intended for transmission to one or more selective call receivers to derive the set of most frequently used phrases corresponding thereto, and

most frequently used phrase storage means for storing within the central control terminal the generated set of most frequently used phrases and associated tokens.

13. The central control terminal in accordance with claim 12, further comprising:

receiving means for receiving the second form of the information portion of the message, and

phrase substitution means for substituting within the second form of the information portion of the message the one or more stored most frequently used phrases for the respective one or more tokens, thereby re-creating the first form of the information portion of the message.

14. The central control terminal in accordance with claim 12, further comprising:

most frequently used phrase download means for transmitting via radio frequency signal the generated set of most frequently used phrases and associated tokens corresponding to the one or more selective call receivers;

token substitution means for substituting within a first form of the information portion of the message one or more tokens for respective phrases matching the one or more respective stored most frequently used phrases, thereby generating a second form of the information portion of the message; and

transmitting means for transmitting the second form of the information portion of the message.

15. The central control terminal in accordance with claim 14, wherein said dynamic token generation means stores a validity indicator associated with each of the most frequently used phrases, which indicator indicates whether or not the associated most frequently used phrase and token has been transmitted to the one or more selective call receivers.

16. The central control terminal in accordance with claim 14, further comprising:

receiving means for receiving a download acknowledgement message from one of the one or more selective call receivers;

repeating means for repeating the download message transmission by said frequently used phrase download means when the download acknowledgement message is not received within a predetermined time period following the download message transmission;

inhibiting means for inhibiting the transmission of, and accumulating in storage the messages intended for one or more of the one or more selective call receivers being downloaded by said most frequently used phrase download means;

accumulating means for storing the messages inhibited by said

inhibiting means; and

enabling means for transmitting the messages accumulated by said accumulating means and for uninhibiting the transmission of the messages inhibited by the inhibiting means when the download acknowledgement message is received.

17. The central control terminal in accordance with claim 16, wherein said dynamic token generation means stores a validity indicator associated with each of the most frequently used phrases, which validity indicator indicates whether or not the acknowledgement for transmitted associated most frequently used phrase and token has been received from the one or more selective call receivers.

18. A method of generating a set of tokens and most frequently used phrases for use in a selective call radio communication system which comprises a central control terminal and a plurality of selective call receivers, said method comprising the steps of:

receiving, at the central control terminal, a plurality of messages intended for transmission to at least one of the plurality of selective call receivers;

accumulating, in a storage device within the central control terminal, a set comprising a number of information portions from the messages received; and

processing the number of information portions stored, said step of processing comprising the steps of

determining the number of exact matches between the number of information portions stored, and portions thereof, to identify unique matching phrases,

associating the number of exact matches with the unique matching phrases identified, and generating therefrom an associated occurrence count

generating a set of unique phrases from the unique matching phrases identified which have the largest associated occurrence counts and

generating a set of most frequently used phrases comprising a plurality of most frequently used phrase subsets which comprise a unique phrase and an associated unique token

storing the set of most frequently used phrases in a current phrase and count table in the storage device in the central control terminal.

19. The method according to claim 18, wherein said step of accumulating accumulates in the storage device a plurality of sets associated with a plurality of selective call receivers, the sets comprising a number of information portions from the messages received for each of the plurality of intended receivers, and wherein said step of processing generates sets of most frequently used phrases associated with each of the plurality of intended receivers.

20. The method according to claim 18 wherein a refresh process is repetitively initiated upon the receipt at the central control terminal of a number of messages intended for transmission to one of the at least one of the plurality of selective call receivers, said method comprising the steps of:

inhibiting the transmission from the central control terminal of the plurality of messages intended for transmission to the one of the at least one of the plurality of selective call receivers;

accumulating the inhibited messages in a storage device in the central control terminal;

performing said receiving step;

performing said information portion accumulating step wherein the set comprises a number of information portions from the messages received intended for the one of the at least one selective call receiver;

performing said processing step;

downloading the most frequently used phrase subsets comprising the most frequently used phrase and the associated token to the one of the at least one of selective call receivers;

transmitting from the central control terminal the accumulated messages intended for the one of the at least one selective call receiver; and

resuming the transmission from the central control terminal of the plurality of messages intended for transmission to the one of the at least one of the plurality of selective call receivers.

21. The method according to claim 20 wherein a prior phrase and count table exists, and wherein the prior phrase and count table and the current phrase and count table are merged in a process comprising the steps of:

adding to the current table the subsets from the prior table within which subsets the phrases are not duplicated within the subsets in the current table,

incrementing the associated occurrence count within the subsets in the current table within which subsets phrases occur that duplicate phrases within the subsets in the prior table, by the value of the occurrence count within the respective subsets in the prior phrase and count table.