Method and system for improving data transmission and storage of markup language documents

• US 7,007,105 B1
• Filed: 01/11/2001
• Issued: 02/28/2006
• Est. Priority Date: 01/11/2001
• Status: Expired due to Fees

• Current Assignee: Remote Knowledge, Inc.
• Original Assignee: Remote Knowledge, Inc.
• Inventors: Crowder, Charles Adam, Sullivan, Mark K.
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US09/758,581
• Time in Patent Office: 1,874 Days
• Field of Search: 709/203, 709/217, 709/219, 709/247, 719/328, 719/329, 715/513
• US Class Current: 709/247
• CPC Class Codes: 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

Abstract

A method and system are provided for improving the transmission and storage of documents utilizing markup languages. The system converts the markup language tags to tokens and combines the tokens with the content information to create a token stream. The token stream is further compressed and stored on a device or transmitted over a communications network. The compressed token stream may then be decompressed and de-tokenized to return the markup language document to its original content form. The method may be performed on a computing device or over the transmission network.

Claims

1. A method in a computer system for improving data transmission of markup language documents, wherein the markup language documents include markup tags and information characters, the method comprising:

parsing a document to recognize the markup tags;

accessing a substantially markup-tag-specific table of tags, wherein the table lists the markup tags and assigns them tokens;

converting the markup tags in the document to tokens which are adapted to be readily recognizable by a compression algorithm without the transmission of dictionary information;

creating a token stream;

compressing the token stream using said compression algorithm;

decompressing the token stream using the compression algorithm; and

recreating the markup tags from the token stream.

2. The method as recited in claim 1, wherein converting markup tags to tokens includes:

parsing the document to recognize the tags;

accessing a table of tags, wherein the table lists the tags and their associated tokens; and

replacing the tags with the tokens.

3. The method as recited in claim 2, wherein parsing is performed by a recursive-descent parser.

4. The method as recited in claim 2, wherein the table of tags is extensible.

5. The method as recited in claim 1, wherein the markup tags are hypertext markup language tags.

6. The method as recited in claim 1, wherein the markup tags are extensible markup language tags.

7. The method as recited in claim 1, wherein the token stream includes the converted markup tags.

8. The method as recited in claim 1, wherein the token stream includes one or more information characters.

9. The method as recited in claim 8, wherein each of the information characters are tokens.

10. The method as recited in claim 1, wherein compressing the token stream includes encoding the token stream using Huffman coding.

11. The method as recited in claim 1, wherein compressing the token stream includes encoding the token stream using arithmetic coding.

12. The method as recited in claim 1, wherein compressing the token stream includes encoding the token stream using LZ77 coding.

13. The method as recited in claim 1, wherein compressing the token stream includes encoding the token stream using LZ78 coding.

14. The method as recited in claim 1, wherein compressing the token stream includes encoding the token stream using LZW coding.

15. The method as recited in claim 1, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a computer sending the markup language document.

16. The method as recited in claim 1, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a web browser.

17. The method as recited in claim 1, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a transmission network.

18. The method as recited in claim 1, wherein decompressing the token stream and recreating the markup tags are performed on a computer receiving the markup language document.

19. The method as recited in claim 1, wherein decompressing the token stream and recreating the markup tags are performed on a web browser.

20. The method as recited in claim 1, wherein decompressing the token stream and recreating the markup tags are performed on a transmission network.

21. A method in a computer system for improving data transmission of markup language documents, the method comprising:

parsing the document to distinctly recognize a plurality of redundant markup tags;

accessing a markup-specific table of tags, wherein the table lists the markup tags and a plurality of associated tokens;

converting said markup tags into said tokens which are adapted to be readily recognizeable by a compression algorithm without the transmission of dictionary information; and

creating a token stream using said compression algorithm.

22. The method as recited in claim 21, wherein parsing is performed by a recursive-descent parser.

23. The method as recited in claim 21, wherein the table of tags is extensible.

24. The method as recited in claim 21, wherein the markup tags are hypertext markup language tags.

25. The method as recited in claim 21, wherein the markup tags are extensible markup language tags.

26. The method as recited in claim 21, wherein the token stream includes the converted markup tags.

27. The method as recited in claim 21, wherein the token stream includes one or more information characters.

28. The method as recited in claim 27, wherein each of the information characters are tokens.

29. The method as recited in claim 21 further comprising compressing the token stream.

30. The method as recited in claim 29, wherein compressing the token stream includes encoding the token stream using Huffman coding.

31. The method as recited in claim 29, wherein compressing the token stream includes encoding the token stream using arithmetic coding.

32. The method as recited in claim 29, wherein compressing the token stream includes encoding the token stream using LZ77 coding.

33. The method as recited in claim 29, wherein compressing the token stream includes encoding the token stream using LZ78 coding.

34. The method as recited in claim 29, wherein compressing the token stream includes encoding the token stream using LZW coding.

35. The method as recited in claim 29, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a computer sending the markup language document.

36. The method as recited in claim 29, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a web browser.

37. The method as recited in claim 29, wherein converting the markup tags, creating a token stream and compressing the token stream are performed on a transmission network.

38. The method as recited in claim 29 further comprising decompressing the token stream.

39. The method as recited in claim 38, wherein decompressing the token stream is performed on a computer receiving the markup language document.

40. The method as recited in claim 38, wherein decompressing the token stream is performed on a web browser.

41. The method as recited in claim 38, wherein decompressing the token stream is performed on a transmission network.