Textual data storage system and method

• US 20020174112A1
• Filed: 09/12/2001
• Published: 11/21/2002
• Est. Priority Date: 09/11/2000
• Status: Active Grant

• Current Assignee: Snap-On Incorporated
• Original Assignee: Snap-On Incorporated
• Inventors: Costantino, David
• Granted Patent: US 6,898,605 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A hand-held electronic device for use in accessing and displaying textual information. The device may include: a display for displaying information; a processor; a memory; and a word dictionary table stored in the memory, the word dictionary table may include a word list of unique words that are contained in the textual information. The word dictionary table may also include a set of word identification tokens, where each word identification token represents one of the unique words in the word list. The memory may also include a phrase dictionary table, which may include a phrase list of word identification token groups, each word identification token group representing a phrase that is contained in the textual information. The phrase dictionary table may further include a set of phrase identification tokens, each phrase identification token representing one of the phrases in the textual information. The memory may include a removable module.

Claims

1. A hand-held electronic device for use in accessing and displaying textual information, comprising:

a display for displaying information to a user;

a processor;

a memory;

at least one word dictionary table stored in the memory, the at least one word dictionary table comprising a first list of unique words that are contained in the textual information, and further comprising a set of word identification tokens, each word identification token representing one of the unique words in the first list; and

at least one phrase dictionary table stored in the memory, the at least one phrase dictionary table comprising a second list of word identification token groups, each word identification token group representing a phrase that is contained in the textual information, and further comprising a set of phrase identification tokens, each phrase identification token representing one of the phrases in the textual information;

whereby a data access routine stored in the memory and executable by the processor to receive an input from the user may, in response to the input, display a portion of the textual information stored in the memory.

2. The hand-held electronic device of claim 1, wherein the memory comprises at least one removable data module.

3. The hand-held electronic device of claim 1, wherein each phrase occurs at least twice within the textual information.

4. The hand-held electronic device of claim 1, wherein each phrase comprises at least 3 words contained within the textual information.

5. The hand-held electronic device of claim 1, wherein the portion of the textual information is displayed in uncompressed form.

6. The hand-held electronic device of claim 1, wherein the textual information comprises automotive repair and service information.

7. The hand-held electronic device of claim 1, wherein the display is a touchscreen display capable of accepting the user'"'"'s input.

8. The hand-held electronic device of claim 1, further comprising a keypad for accepting the user'"'"'s input.

9. The hand-held electronic device of claim 1, further comprising a data access routine stored in the memory and executable by the processor to receive an input from the user and, in response to the input, to display a portion of the textual information stored in the memory.

10. A machine-readable storage medium containing a data structure for storing textual information, the data structure comprising:

at least one word dictionary table, the at least one word dictionary table comprising a first list of unique words that are contained in the textual information and further comprising a set of word identification tokens, each word identification token representing one of the unique words in the first list; and

at least one phrase dictionary table, the at least one phrase dictionary table comprising a second list of word identification token groups, each word identification token group representing a phrase that is contained in the textual information, and further comprising a set of phrase identification tokens, each phrase identification token representing one of the phrases in the textual information.

11. The machine-readable storage medium of claim 10, wherein each phrase occurs at least twice within the textual information.

12. The machine-readable storage medium of claim 10, wherein each phrase comprises at least 3 words contained within the textual information.

13. The machine-readable storage medium of claim 10, wherein the textual information comprises automotive repair and service information.

15. The system of claim 14, wherein the memory comprises at least one removable data module.

16. The system of claim 14, further comprising a data access routine stored in the memory and executable by the processor to receive an input from the user and, in response to the input, to display a portion of the textual information stored in the memory.

17. The system of claim 14, wherein each phrase is repeated at least twice within the textual information.

18. The system of claim 14, wherein each phrase comprises at least 3 words contained within the textual information.

19. The system of claim 14, wherein the portion of the textual information is displayed in uncompressed form.

20. The system of claim 14, wherein the textual information comprises automotive technical information.

21. The system of claim 14, further comprising a keypad for accepting the user'"'"'s input.

14. A system for accessing and displaying textual information, comprising:

a display for displaying information to a user;

a processor;

a memory;

at least one word dictionary table stored in the memory, the at least one word dictionary table comprising a first list of unique words that are contained in the textual information and further comprising a set of word identification tokens, each word identification token representing one of the unique words in the first list; and

at least one phrase dictionary table stored in the memory, the at least one phrase dictionary table comprising a second list of word identification token groups, each word identification token group representing a phrase that is contained in the textual information, and further comprising a set of phrase identification tokens, each phrase identification token representing one of the phrases in the textual information;

whereby a data access routine stored in the memory and executable by the processor to receive an input from the user may, in response to the input, display a portion of the textual information stored in the memory.