面向移动设备的WEB页面分块算法研究
发布时间：2018-10-16 09:06
【摘要】： 随着移动通信的发展,人们迫切希望能方便地利用手持移动设备访问Web网站。由于移动设备的小屏幕和低带宽的缺点,使得这一难题一直没有得到很好的解决。Web网页是为桌面计算机而设计的,桌面计算机的屏幕大,翻页和滚屏十分方便。因而Web页面的内容很丰富。但移动设备,例如手机,具有内存小、上网带宽低和屏幕小的先天缺点,不可能把一个完整的Web页面直接映射到移动设备屏幕上,因而如何在小屏幕设备上方便地浏览Web网页一直是研究的热点。 分析在Web信息分块领域中已有的研究工作,其中包括纯HTML文档的转换以及自然语言的总结等等。大部分算法都是单纯的利用HTML标签之间的关系来对Web文档进行解析,这些分块算法对固定格式以及规范标签用法的页面来说,分块效率以及正确率会比较高,但是,现在的大部分Web页面都是复杂,不规则以及含有太多噪声的,例如导航链接以及广告链接等等,这时这样的分块算法的效果就不是很理想,在此基础上设计出两种适合于移动设备小屏幕的Web页面分块算法,一种是基于DOM TREE的页面分块算法,将DOM TREE的叶子结点看做是不可分割的最小语义块,然后再根据结点之间的语义关系进行迭代,通过语义块的提取,分割条的检测以及权重的设置,找到各个页面分块,再根据内容结构的重构形成适合于手持终端显示的页面。另一种算法利用Web网页上对象的位置信息对信息块进行逐层聚类,生成一棵网页分块树,再根据移动设备屏幕的特点把网页分块树转换成适合小屏幕浏览的页面。 设计并实现了面向移动设备的Web页面分块算法的小型实验系统,系统能有效地将Web页面转换成适合小屏幕浏览的页面。
[Abstract]:With the development of mobile communication, people are eager to use handheld mobile devices to visit Web website. Because of the shortcomings of small screen and low bandwidth of mobile devices, this problem has not been solved well. Web web pages are designed for desktop computers, which have large screens and are convenient to flip and scroll. As a result, Web pages are rich in content. But mobile devices, such as mobile phones, have the inherent disadvantages of small memory, low internet bandwidth, and small screens, making it impossible to map a complete Web page directly to a mobile device screen. Therefore, how to easily browse Web pages on small screen devices has been a hot topic. This paper analyzes the existing research work in the field of Web information partitioning, including the transformation of pure HTML documents and the summary of natural languages, and so on. Most algorithms simply use the relationship between HTML tags to parse Web documents. These block algorithms are more efficient and accurate for pages with fixed format and standard tag usage, but, Most of today's Web pages are complex, irregular and noisy, such as navigation links and ad links, and so on. On this basis, two Web page partitioning algorithms suitable for small screen of mobile devices are designed. One is page partitioning algorithm based on DOM TREE, which regards the leaf node of DOM TREE as the indivisible minimum semantic block. Then iterated according to the semantic relationship between nodes, through the extraction of semantic blocks, the detection of segmentation bar and the setting of weights, each page is found into blocks, and then according to the reconstruction of content structure, a page suitable for display by handheld terminals is formed. Another algorithm uses the location information of the objects on the Web web page to cluster the information block layer by layer to generate a web page block tree, and then according to the characteristics of mobile device screen, the web page block tree is converted into a page suitable for small screen browsing. A small experimental system of Web page partitioning algorithm for mobile devices is designed and implemented. The system can effectively transform Web pages into pages suitable for small screen browsing.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TP393.092
本文编号：2273883
[Abstract]:With the development of mobile communication, people are eager to use handheld mobile devices to visit Web website. Because of the shortcomings of small screen and low bandwidth of mobile devices, this problem has not been solved well. Web web pages are designed for desktop computers, which have large screens and are convenient to flip and scroll. As a result, Web pages are rich in content. But mobile devices, such as mobile phones, have the inherent disadvantages of small memory, low internet bandwidth, and small screens, making it impossible to map a complete Web page directly to a mobile device screen. Therefore, how to easily browse Web pages on small screen devices has been a hot topic. This paper analyzes the existing research work in the field of Web information partitioning, including the transformation of pure HTML documents and the summary of natural languages, and so on. Most algorithms simply use the relationship between HTML tags to parse Web documents. These block algorithms are more efficient and accurate for pages with fixed format and standard tag usage, but, Most of today's Web pages are complex, irregular and noisy, such as navigation links and ad links, and so on. On this basis, two Web page partitioning algorithms suitable for small screen of mobile devices are designed. One is page partitioning algorithm based on DOM TREE, which regards the leaf node of DOM TREE as the indivisible minimum semantic block. Then iterated according to the semantic relationship between nodes, through the extraction of semantic blocks, the detection of segmentation bar and the setting of weights, each page is found into blocks, and then according to the reconstruction of content structure, a page suitable for display by handheld terminals is formed. Another algorithm uses the location information of the objects on the Web web page to cluster the information block layer by layer to generate a web page block tree, and then according to the characteristics of mobile device screen, the web page block tree is converted into a page suitable for small screen browsing. A small experimental system of Web page partitioning algorithm for mobile devices is designed and implemented. The system can effectively transform Web pages into pages suitable for small screen browsing.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TP393.092
【引证文献】
相关硕士学位论文 前1条
1 于长富;基于页面分块的Web档案构建技术研究[D];东北大学;2009年
，本文编号：2273883
本文链接：https://www.wllwen.com/wenyilunwen/guanggaoshejilunwen/2273883.html
