WO1991007855A1

WO1991007855A1 - Efficient message storage within a selective call receiver

Info

Publication number: WO1991007855A1
Application number: PCT/US1990/006044
Authority: WO
Inventors: Joan Sabin Deluca; Amy Kabcenell; Michael Joseph Deluca
Original assignee: Motorola, Inc.
Priority date: 1989-11-09
Filing date: 1990-10-22
Publication date: 1991-05-30
Also published as: AU6638890A

Abstract

A selective call receiver (10) capable of receiving a plurality of messages comprises a memory (14) having a predetermined memory capacity for storing the plurality of messages, and a process (13) for reducing (71, 72, 73, 62, 92, 93, 103, 121, 123) the memory space occupied by at least one message stored within the memory (14).

Description

EFFICIENT MESSAGE STORAGE WITHIN A SELECTIVE CALL RECEIVER

Field of the Invention

This invention relates in general to selective call receivers and more particularly to a method of storing messages in a selective call receiver.

Background of the Invention

Selective call radio receivers such as pagers alert a user of a received message. Such devices generally incorporate a radio receiver capable of producing either an audible alert which may be heard by the user or a tactile alert such as a vibrating sensation which may be felt by the user. Some pagers provide the additional features of a voice message following the alert or a message visually displayed on a screen.

Each selective call receiver is identified by a specific address that typically precedes each message. When a selective call receiver receives a message including the selective call receiver address, the message is stored within a memory.

However, when the memory is already occupied by previously received messages and another message is received, typically the earliest received message is deleted and the newly received message is stored in its place. This deletion may be undesirable since the user of the selective call receiver may not want the earliest received message to be deleted or the message may contain information that the user will require at a later time.

Thus, what is needed is an improved method of storing and deleting messages.

Summary of the Invention

In carryiϊig out the invention in one form, there is provided a method of allocating memory for storing a received message comprising the step of reducing the memory space occupied by a received message or a previously stored message. <-_>

Brief Description of the Drawings

FIG. 1 is a block diagram of a known selective call receiver. FIG. 2 is a top view of selective call receiver in accordance with the present invention.

FIG. 3 is a flow chart illustrating a manual delete embodiment. FIG. 4 shows three examples of a message on a display of the selective call receiver as the manual delete embodiment is accomplished. FIG. 5 is a flow chart illustrating an automatic truncate embodiment.

FIG. 6 is a flow chart illustrating an automatic condense embodiment.

FIG. 7 is a flow chart illustrating a type A condensing of the automatic condense embodiment.

FIG. 8 is a table of condensable words for type A condensing. FIG. 9 is a flow chart illustrating a manual condense embodiment. FIG. 10 is a flow chart illustrating a type B condensing of the manual condense embodiment. FIG. 11 is a table of condensable words for type B condensing.

FIG. 12 is a flow chart illustrating a type C condensing of the manual condense embodiment.

FIG. 13 is a table of deletable words for type C condensing.

FIG. 14 is a chart illustrating an example for each type of condensing.

Detailed Description of the Invention

Referring to FIG. 1, an electronic device such as a selective call receiver 10 comprises an antenna 11 for receiving signals coupled to a receiver circuit 12 which demodulates the signals received. A memory 14 is coupled to a microprocessor 13 for storing those messages containing the address of the selective call receiver as determined by the microprocessor 13. The microprocessor 13 also controls the storing and recalling of those messages as explained hereinafter. An alert device 15 provides an alert, i.e., audible, visual or tactile, to the user that a message has been received and is ready to be presented. An output device 16 may be, for example, a visual display such as a liquid crystal display controlled by the microprocessor 13. The controls 17 allow the user to command the microprocessor 13 to perform the selective call receiver operations well known to those skilled in the art and may include control switches such as on/off control, function control, select, cursor movement, etc. For a more detailed description of the structure and operation of a selective call radio paging receiver of the type shown in FIG. 1, reference is made to U.S. Patent Number 4,518,961, U.S. Patent Number 4,649,538, and U.S. Patent Number 4,755,816, all commonly assigned to the assignee of the present invention, and the teachings of which are hereby incorporated by reference.

Messages associated with a predetermined address for the particular selective call receiver are stored in the memory 14. Conventionally, when the memory 14 becomes fully occupied, there is no space available for the next received message. Fully occupied and filled to capacity as used herein when referring to the memory 14 mean that insufficient memory remains to receive another message. The present invention overcomes this problem by reducing the memory space occupied by the previously stored messages or by the message as it is received. Although several other methods of accomplishing this reduction would fall within the invention, four embodiments will be described. These embodiments include manual delete, automatic truncate, manual condense, and automatic condense.

Referring to FIG. 2, the selective call receiver 10 comprises a housing 20 including openings 21 therein with user control buttons 22, 23, 24, 25 and 26 accessible therethrough. A display device 27 such as a liquid crystal display (LCD) for a two line alphanumeric display is viewable through another opening 28. A cursor 29 is moved one position to the left for each depression of the user selectable directional button 25 and one position to the right for each depression of the user selectable directional button 26. By depressing the function button 22, a particular function such as manual delete "D" will be illustrated on the display 27. The select button 24 allows the user to select the illustrated function. The delete button 25 deletes the selected characters.

Referring to FIG. 3, the embodiment comprising the manual delete may be accomplished by the user generally at any time whether or not the memory 14 is fully occupied by received messages. However, it should be accomplished when the memory 14 is fully occupied and prior to receipt of a new message. The output 16 in this embodiment may comprise a visual display 27. The process is initiated by selecting the manual delete 31 by pressing the function button 22 when a message is displayed 32. The characters to be deleted are selected 33 by moving the cursor 29 on the display 28 and selecting (highlighting) those characters. For example, referring to FIG. 4(A), the cursor 29 has been moved under the letter "H" and the select button 23 has been pushed to highlight the "H". In FIG. 4(B), the words "MEETING HAS MOVED TO" and "AT" have been highlighted in a similar manner. In FIG. 4(C), the highlighted words "MEETING HAS MOVED TO" and "AT" have been deleted 34 by pushing the delete button 24, step 35. Therefore, it may be seen that several characters of a message may be manually deleted without destroying the content of the message while providing additional space within the memory 14 for the receipt of additional messages. As in each of the four described embodiments, an icon may be displayed informing the user that an edited message is displayed. Additionally, the icon may convey the type of editing used.

Thus, FIG. 4 shows a message being reduced in size while maintaining only essential information. The received message "MEETING HAS MOVED TO BLUE ROOM AT 9:00" has a total of 38 ASCπ characters, while the reduced message "BLUE ROOM 9:00" has a total of 14 ASCII characters, thereby freeing memory space for 24 ASCII characters of a subsequently received message while maintaining only the user determined essential information. Referring to FIG. 5, a flow chart for the automatic truncate embodiment describes the process for automatically truncating sufficient characters from the earliest stored, read message in the memory 14 in order to be able to store a newly received message when the memory 14 is filled to capacity. When the first character of a message is received 51, the microprocessor 13 checks the memory 14 for space available to store the received character 52. If space is available, the character is stored 53. If space is not available 52, the last character from the earliest stored, read message is deleted 54 and the character received is stored 53. This process is repeated until the entire message has been received, i.e., a character of the message is not received 51. This process takes the oldest message in the memory 14 and selectively deletes the last characters in that message until the newly received message is stored. Generally, only a part of the earliest stored, unprotected message will be deleted, the remaining part being taged as truncated for the user to see on subsequent reads. A message with a protected status will not be truncated.

Referring to FIG. 6, the automatic condense embodiment describes the selection of type A condensing of the characters or words of a message stored in the memory 14 for providing space in the memory 14 for receipt of an additional message. Alternatively, the message being received could be condensed in this manner. The type A condensing may be selectively enabled 61 by the user or arbitrarily enabled on every message and is performed 62 on a message when it is received 63.

Referring to FIG. 7, the type A condensing embodiment initially searches a message for a condensable word 71. If a condensable word is found 72, the word is deleted and a corresponding control character is substituted therefor 73. A list of sample corresponding control characters or signals is illustrated in FIG. 8. For example, a "^ΛA" is a representation for the word " ARRIVAL", and a "^ΛJ" would be substituted for the word " URGENT". After this substitution 73, the message is searched for a string of five or more BCD equivalent characters 74, and if found 75, the string, having been received or stored in ASCII format, is converted into a BCD string 76. The program will then return to step 71 to search for another condensable word. However, if the entire message has been searched 77, the program will exit 78 to await receipt of another message 63. It should be seen that slight changes in the flow chart of FIG. 7 would allow for searching of the entire message for condensable words first and then searching of the entire message for digit strings. Furthermore, portions of the message could be searched as it is received and the appropriate substitutions made before the entire message is received. Upon displaying of a type A condensed message, each character is tested for a control sequence, and if found, the table of FIG. 8 is used to display the word corresponding to the control character.

Referring to FIG. 9, the manual condense embodiment describes the selection of the types A, B, and C condensing of the characters or words of a message stored in the memory 14 for providing space in the memory 14 for receipt of an additional message. The manual condense embodiment is selected 91 by pushing the select button 23 (FIG. 2) after displaying an appropriate icon on the display 27 by pushing the function button 22. The types A, B, and C are selected by the user in steps 92 and 93 after which the selected type A, B, or C is performed, steps 94, 95, and 96, respectively. These selections are also made by utilizing the function and select buttons 22 and 23, respectively. The type A embodiment is the same as previously described by referring to FIG. 7. Furthermore, those skilled in the art would appreciate that the automatic condense embodiment may select any of type A, B or C condensing or any combination thereof.

Referring to FIG. 10, the type B condensing searches the message for a condensable word 101. FIG. 11 gives examples of condensable words, i.e., an ASCII "~0" is substituted for the word " ZERO" and an ASCII "~#" is substituted for the word " NUMBER". If a condensable word is found 102, the word is found and the ASCII result is substituted therefor 103. This process repeats until the entire message has been searched 104, with the process exiting 105 until receipt of the next message 63. Referring to FIG. 12, the type C condensing searches the message for a deletable word or character 121. FIG. 13 gives examples of deletable words, i.e., the word "AT" or the character "!". If a deletable word is found 122, the word is deleted 123 and the process is repeated until the entire message is searched 124, with the process exiting 125 until receipt of the next message.

Referring to FIG. 14, examples of no condensing and types A, B and C condensing are shown. For the case of no condensing shown in the first column, the complete message comprises 129 ASCII characters or 903 bits. In comparison, the type A condensing shown in the second column, with control characters substituted for the condensable words (see FIG. 8), the complete message comprises 63 ASCII characters and 16 BCD characters, or 505 total bits. For the combined type A and B condensing shown in the third column, with the ASCII result substituted for the condensable words (see FIG. 11), the complete message comprises 53 ASCII characters and 16 BCD characters, or 435 total bits. For the combined type A, B and C condensing shown in the fourth column, with the appropriate words and characters deleted (FIG. 13), the complete message comprises 41 ASCII characters and 13 BCD characters, or 339 total bits. In summary, an improved method of storing messages within a selective call receiver reduces the memory space occupied by at least one message stored within the memory either upon receipt of another message by the selective call receiver when the memory capacity is substantially occupied by previously received messages or in response to manual input. Alternatively, the memory requirement of a message may be reduced as it is received.

Claims

1. A method for storing a received message having message characters within a memory space comprising the step of reducing the number of message characters and storing the reduced message.

2. The method according to claim 1 wherein a plurality of characte form a word and the reducing step comprises the steps of: substituting a signal for at least one word; storing the reduced message; and substituting the at least one word for the signal when displaying th reduced message.

3. The method according to claim 1 wherein a plurality of characte form a word and the reducing step comprises the steps of: substituting at least one character for a word; storing the reduced message; and substituting the word for the at least one character when displayin the message.

4. The method according to claim 1 wherein a plurality of characte form a word and the reducing step comprises the steps of: substituting a representation of a word for a word; storing the reduced message; and generally reconstructing the received message by substituting the word for the representation of the word when displaying the message.

5. The method according to claim 1 wherein the reducing step comprises the step of deleting at least one predetermined character.

6. The method according to claim 1 wherein a plurality of charact form a word and the reducing step comprises the step of deleting at leas one predetermined word.

7. The method according to claim 1 wherein the reducing step comprises the step of selecting at least one of the steps comprising: substituting a character for a word; substituting a BCD character for an ASCII character; deleting a predetermined character; and deleting a predetermined word.

8. The method according to claim 1 wherein the reducing step comprises deleting a portion of the message.

9. The method according to claim 1 wherein the reducing step comprises the step of changing the format of at least a portion of the previously stored message.

10. An apparatus capable of receiving a message, comprising: memory means for storing the plurality of messages; and processor means for reducing the memory space occupied by the message stored within the memory means.

11. The apparatus according to claim 10 wherein the apparatus is capable of storing a plurality of messages and the processor means comprises reduction means for reducing the memory space of a previously stored message as another message is being received.

12. The apparatus according to claim 10 wherein the processor means comprises substitution means for substituting a signal for a word, wherein the signal occupies less memory space than the word.

13. The apparatus according to claim 10 wherein the processor means comprises deletion means for deleting at least one predetermined character.

14. The apparatus according to claim 10 wherein the processor means comprises deletion means for deleting a portion of a previously stored message, wherein the previously stored message remains available for display.

15. The apparatus according to claim 14 wherein the processor means comprises truncation means for truncating a portion of a previously stored message.

16. The apparatus according to claim 10 wherein the processor means comprises format means for changing the format of at least a portion of the previously stored message.

17. A selective call receiver capable of receiving a plurality of messages, comprising: memory means having a predetermined memory capacity for storing the plurality of messages; processor means for reducing the memory space occupied by at least one message stored within the memory means upon receipt of another message by the selective call receiver when the memory capacity is substantially occupied by previously received messages; and display means for displaying the reduced message.

18. A selective call receiver capable of receiving a plurality of messages, comprising: memory means having a predetermined memory capacity for storing the plurality of messages, each of the plurality of messages when received requiring a specified space within said memory means; and processor means for reducing the memory space required by at least one of the plurality of messages as it is received.