Structural text compression on HTML

Pao Yue-kong Library Electronic Theses Database

Structural text compression on HTML

 

Author: Fok, Yan-yan Celia
Title: Structural text compression on HTML
Degree: M.Sc.
Year: 2001
Subject: HTML (Document markup language)
Data compression (Computer science)
World Wide Web
Hong Kong Polytechnic University -- Dissertations
Department: Multi-disciplinary Studies
Dept. of Computing
Pages: vi, 77 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1599594
URI: http://theses.lib.polyu.edu.hk/handle/200/4659
Abstract: The Internet and the world wide web enable users to access a vast amount of information anytime and anywhere using their finger tips. The current web system is mainly based on the HyperText Transfer Protocol (HTTP) for transferring hypertext documents (web pages) and the HyperText Markup Language (HTML) for creating web pages. As the Internet only provides best-effort services, it is of great interest to find ways to shorten the downloading time of web pages. One possible way is by means of data compression. By compressing web pages, not only the downloading time but also the disk storage at the server side can be reduced. Currently there are some tools to compress HTML documents. Most of them remove redundant elements in an HTML document and then compress the document using a standard data compression method. The new version of HTTP called HTTP/1.1 provides support for transferring compressed HTML documents. In this thesis, we propose a compression method to further reduce the file size of a compressed web page. The basic idea is to turn each HTML tag into a shorter code according to a predefined dictionary before compression. In some cases, it is possible to achieve even better performance by compressing the text and the codes separately, which is referred to as the partition approach. A program has been written in C to implement the proposed compression method. By compressing a number of web pages with the program, it is found that the proposed compression method can outperform the direct compression method by 5-10%. We also discuss how to implement the protocol in practice.

Files in this item

Files Size Format
b1599594x.pdf 2.526Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information