# US 2010/0169441 A1 · Text messaging system and method employing predictive text entry and text compression and apparatus for use therein > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2010/0169441 A1 - Document ID: US20100169441A1 - Status: Published application - Kind: A1 - Application number: 12/377,087 - Filed: 2007-08-20 - Published: 2010-07-01 - Earliest claimed: 2006-08-21 - Inventors: Philippe Jonathan Gabriel Lafleur; Julie Josée Lafleur - Web page: https://patentgrep.com/patent/US20100169441A1 ## CPC - G06F 40/274: Converting codes to words; Guess-ahead of partial word inputs - H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction - H04L 51/066: Format adaptation, e.g. format conversion or compression - H04M 1/72436: for text messaging, e.g. short messaging services [SMS] or e-mails - H04M 2250/70: methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08) ## Abstract A device (110) used for composing, compressing and transmitting messages by way of a data network (100) comprises means (116) for employing predictive text entry during composition of a message (MSG) and compressing the composed message for transmission. Increased redundancy and improved compression efficiency result from having the predictive text entry program (201) suggest character strings (207) derived from a corpus of messages (204) that serves also as a basis for a statistical model (206) used for compression. A messaging system comprising the composition device (110) and a device for receiving and decompressing the message may comprise a messaging (MSG) hub (108) for decompressing messages (MSG) from the composing device and reformatting them, for example as e-mail messages (E-MSG), before transmitting them to the addressee (112, 113, 114, 115) and, conversely, compressing messages from the addressee using a similar corpus of messages (204) before transmitting them to the composing device (110). Peer-to-peer messaging (MSG′) may be provided between two users using similar devices capable of composing, compressing and transmitting messages (110′), and received and decompressing messages (110″). ## Claims ### Claim 1 A text messaging system comprising: means for composing, compressing and transmitting text messages and means for receiving and decompressing the compressed text messages, the composing, compressing and transmitting means having means for predictive text entry during composition of a message (MSG) in conjunction with means for compressing the composed message (MSG) and transmitting the compressed message to the receiving and decompressing means via a data network, and the receiving and decompressing means having means for decompressing the message following its receipt after transmission and means for conveying the decompressed message to an addressee of the message, wherein the predictive text entry means is arranged to suggest character strings derived from a messages corpus comprising messages upon which the compressing means and decompressing means base the compression and decompression, respectively. ### Claim 2 (canceled) ### Claim 3 (canceled) ### Claim 4 (canceled) ### Claim 5 (canceled) ### Claim 6 (canceled) ### Claim 7 (canceled) ### Claim 8 (canceled) ### Claim 9 (canceled) ### Claim 10 (canceled) ### Claim 11 (canceled) ### Claim 12 (depends on 1) A text messaging system according to claim 1, wherein said composing, compressing and transmitting means resides on a first messaging device equipped for communicating via said data network and said receiving and decompressing means resides on a second messaging device also equipped for communicating via said data network, the second messaging device further comprises means for composing, compressing and transmitting messages to said first messaging device via said data network, and said first messaging device further comprises means for receiving and decompressing said messages from the second messaging device. ### Claim 13 (depends on 2) A text messaging system according to claim 2, further comprising routing means for receiving a message from either of the first and second messaging means, decompressing the message, forwarding a copy of the decompressed message to a predetermined e-mail account, and recompressing the messages and forwarding the recompressed messages to the other of the first and second messaging devices. ### Claim 14 (canceled) ### Claim 15 (depends on 1) A text messaging system according to claim 1, wherein the data network comprises a narrowband communications network. ### Claim 16 (canceled) ### Claim 17 (depends on 1) A text messaging system according to claim 1, wherein the means for composing, compressing and transmitting messages and the means for receiving and decompressing those messages each comprise means for adding new messages to the respective messages corpus. ### Claim 18 (canceled) ### Claim 19 (depends on 1) A text messaging system according to claim 1, wherein said corpus comprises an adaptive corpus section and a static corpus section, the new messages being added to the adaptive corpus section and the static corpus section comprising only predefined messages which are not changed during normal operation. ### Claim 20 (canceled) ### Claim 21 (canceled) ### Claim 22 (depends on 19) A text messaging system according to claim 19, wherein the means for composing, compressing and transmitting messages and the means for receiving and decompressing those messages comprise respective static messages corpora that comprise the same set of predefined messages that are not changed dynamically during normal operation, and said static messages corpora each comprise a plurality of corpus sections, the messages in each section of a particular corpus differing from the messages in the or each other section of the same corpus but being the same as the messages in the corresponding section of the other corpus, and wherein the composing, compressing and transmitting means further comprises means for selecting one of said corpus sections for use in composing and compressing the message and including in the message an identifier for the selected corpus section, and the receiving and decompressing means further comprises means for detecting the corpus section identified and selecting the corresponding corpus section for use in decompressing the message. ### Claim 23 (canceled) ### Claim 24 (canceled) ### Claim 25 (canceled) ### Claim 26 A text messaging method using means for composing, compressing and transmitting messages via a data network and means for receiving and decompressing said messages, the method comprising the steps of: (i) at the composing, compressing and transmitting means, composing a message (MSG) using predictive text entry, compressing the composed message (MSG) and transmitting the compressed message via the data network, and (ii) at the receiving and decompressing means, decompressing the received message (MSG) and conveying the decompressed message to an addressee of the message, wherein, during the predictive text entry step, character strings suggested to the person composing the message are derived from a messages corpus upon which were based the steps of compression before transmission and decompression following transmission. ### Claim 27 (canceled) ### Claim 28 (canceled) ### Claim 29 (canceled) ### Claim 30 (canceled) ### Claim 31 (canceled) ### Claim 32 (canceled) ### Claim 33 (canceled) ### Claim 34 (canceled) ### Claim 35 (canceled) ### Claim 36 (canceled) ### Claim 37 (depends on 26) A text messaging method according to claim 26, wherein said composing, compressing and transmitting steps are performed by a first messaging device equipped for communicating via said data network and said receiving and decompressing steps are performed on a second messaging device also equipped for communicating via said data network, and the method further comprises the steps, at the second messaging device, of composing, compressing and transmitting messages to said first messaging device via said data network, and the further steps, at said first messaging device, of receiving and decompressing said messages from the second messaging device. ### Claim 38 (depends on 37) A text messaging method according to claim 37, further comprising, at a routing means, the steps of receiving messages from each of the first and second messaging means, decompressing the messages, forwarding a copy of the decompressed message to a predetermined e-mail account, and recompressing the messages and forwarding the recompressed messages to the other of the first and second messaging devices. ### Claim 39 (canceled) ### Claim 40 (depends on 26) A text messaging method according to claim 26, wherein the messages are transmitted via a narrowband communications network. ### Claim 41 (canceled) ### Claim 42 (depends on 26) A text messaging method according to claim 26, further comprising, at each of the means for composing, compressing and transmitting messages and the means for receiving and decompressing those messages, the step of adding new messages to the respective messages corpus. ### Claim 43 (canceled) ### Claim 44 (depends on 42) A text messaging method according to claim 42, wherein each corpus comprises an adaptive corpus section and a static corpus section, and the method comprises the step of adding the new messages to the adaptive corpus section, the static corpus section comprising only predefined messages which are not changed during normal operation. ### Claim 45 (canceled) ### Claim 46 (canceled) ### Claim 47 (depends on 26) A text messaging method according to claim 26, wherein the means for composing, compressing and transmitting messages and the means for receiving and decompressing those messages comprise respective static messages corpora that comprise the same set of predefined messages that are not changed dynamically during normal operation, and said static messages corpora each comprise a plurality of corpus sections, the messages in each section of a particular corpus differing from the messages in the or each other section of the same corpus but being the same as the messages in the corresponding section of the other corpus, and wherein the step of composing, compressing and transmitting messages further comprises the steps of selecting one of said corpus sections for use in composing and compressing the message and including in the message an identifier for the selected corpus section, and the step of receiving and decompressing the message further comprises the step of detecting the corpus section identified and selecting the corresponding corpus section for use in decompressing the message. ### Claim 48 (canceled) ### Claim 49 (canceled) ### Claim 50 (canceled) ### Claim 51 A text messaging device comprising means for composing and compressing text messages and transmitting the compressed messages via a data network to means for receiving and decompressing the compressed text messages, the composing, compressing and transmitting means having means for predictive text entry during composition of a message (MSG) in conjunction with means for compressing the composed message (MSG) and transmitting the compressed message to the receiving and decompressing means via the data network, wherein the predictive text entry means is arranged to suggest character strings derived from a messages corpus comprising messages upon which the compressing means and decompressing means base the compression and decompression, respectively. ### Claim 52 A text messaging method for a system employing means for composing, compressing and transmitting messages via a data network and means for receiving and decompressing said messages, the method comprising the steps of: (i) at the composing, compressing and transmitting means, composing a message (MSG) using predictive text entry, compressing the composed message (MSG) and transmitting the compressed message via the data network; wherein, during the predictive text entry step, character strings suggested to the person composing the message are derived from a messages corpus upon which were based the steps of compression before transmission and decompression following transmission. ### Claim 53 A messaging hub means for use in a text messaging system or method, the messaging hub means comprising means responsive to user input for composing, compressing and transmitting text messages and means for receiving and decompressing similarly compressed text messages, the composing, compressing and transmitting means having means for predictive text entry during composition of a message (MSG) in conjunction with means for compressing the composed message (MSG) and transmitting the compressed message to the receiving and decompressing means via a data network, and the receiving and decompressing means having means for decompressing the message following its receipt after transmission and means for conveying the decompressed message to an addressee of the message, wherein the predictive text entry means is arranged to suggest character strings derived from a messages corpus comprising messages upon which the compressing means and the decompressing means base the compression and the decompression, respectively. ### Claim 54 (canceled) ### Claim 55 (canceled) ### Claim 56 (canceled) ### Claim 57 (depends on 1) A text messaging system according to claim 1, wherein the messages corpus comprising a natural language messages corpus and the suggestible character strings comprise words and phrases that are extracted from the natural language messages corpus by lexical and/or semantic searching. ### Claim 58 (depends on 26) A text messaging method according to claim 26, wherein the messages corpus comprises a natural language messages corpus and the suggestible character strings comprise words and phrases and are extracted from the natural language messages corpus by lexical and/or semantic searching. ### Claim 59 (canceled) ### Claim 60 (canceled) ### Claim 61 (canceled) ### Claim 62 (canceled) ### Claim 63 (depends on 53) A text messaging hub according to claim 53, wherein the means responsive to user input comprises a message handler for interfacing with a user-operated e-mail or Internet access device. ### Claim 64 A text messaging method using a messaging hub having means responsive to user input for composing, compressing and transmitting messages via a data network and means for receiving and decompressing said messages, the method comprising the steps of: (i) at the composing, compressing and transmitting means, receiving input from a user and in response thereto composing a message (MSG) using predictive text entry, compressing the composed message (MSG) and transmitting the compressed message via the data network, and (ii) at the receiving and decompressing means, decompressing the received message (MSG) and conveying the decompressed message to an addressee of the message, wherein, during the predictive text entry step, character strings suggested to the person composing the message are derived from a messages corpus upon which were based the steps of compression before transmission and decompression following transmission. ### Claim 64 (depends on 63) A method according to claim 63, wherein the user input is received from a user-operated e-mail or Internet access device.