面向移动设备的web页面分块算法研究论文

《面向移动设备的web页面分块算法研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要随着移动通信的发展，人们迫切希望能方便地利用手持移动设备访问Web网站。由于移动设备的小屏幕和低带宽的缺点，使得这一难题一直没有得到很好的解决。Web网页是为桌面计算机而设计的，桌面计算机的屏幕大，翻页和滚屏十分方便。因而Web页面的内容很丰富。但移动设备，例如手机，具有内存小、上网带宽低和屏幕小的先天缺点，不可能把一个完整的Web页面直接映射到移动设备屏幕上，因而如何在小屏幕设备上方便地浏览Web网页一直是研究的热点。分析在Web信息分块领域中已有的研究工作，其中包括纯HT

2、ML文档的转换以及自然语言的总结等等。大部分算法都是单纯的利用HTML标签之间的关系来对Web文档进行解析，这些分块算法对固定格式以及规范标签用法的页面来说，分块效率以及正确率会比较高，但是，现在的大部分Web页面都是复杂，不规则以及含有太多噪声的，例如导航链接以及广告链接等等，这时这样的分块算法的效果就不是很理想，在此基础上设计出两种适合于移动设备小屏幕的Web页面分块算法，一种是基于DOMTREE的页面分块算法，将DOMTREE的叶子结点看做是不可分割的最小语义块，然后再根据结点之间的语义关系进行迭代

3、，通过语义块的提取，分割条的检测以及权重的设置，找到各个页面分块，再根据内容结构的重构形成适合于手持终端显示的页面。另一种算法利用Web网页上对象的位置信息对信息块进行逐层聚类，生成一棵网页分块树，再根据移动设备屏幕的特点把网页分块树转换成适合小屏幕浏览的页面。设计并实现了面向移动设备的Web页面分块算法的小型实验系统，系统能有效地将Web页面转换成适合小屏幕浏览的页面。关键词：页面分块，页面转换，移动设备，文档对象模型I华中科技大学硕士学位论文AbstractWiththerapiddevelopmen

4、toftelecommunication,peoplewanttoaccessWebpagesbyusingmobilephonesjustliketheyusePC,buttheproblemhasbeennotwellsolvedduetosmallscreenandlesscomputationalpowerofthemobiledevice.Webpagesareoriginallydesignedforbrowsersofpersonalthecomputerwhichhasabigscreen

5、andiseasyforpagingandscrolling.SincethecontentofWebpagesisrichwhilemobiledevicehasverylittlescreenandmemorytosupportthewholepagesatonce,theconversionfromWebcontenttocontentthatsuitmobiledevicetodisplayhasbecomeapopularfield.Thepaperfirstanalysesrecentrese

6、archonthisfield,includingpurehtmldocumentconversionandnaturallanguages.Mostoftheconversionalgorithmsarebasedontherelationshipofhtmltags,buthtmltagsarenotveryaccuratetocategorizethecontentoftheWebpagesintoblocks,eachofwhichtobedisplayedasasinglepageonthesc

7、reenofmobiledevice.Sonewalgorithmsareproposedtosolvethisproblem,oneisbaseonDomTreeandvisualfeaturesofeachWebpage.EachleafnodeofDomtreeisregardedasasmallestsemanticblock.Throughsemanticblockextractionandsegmentationdetectionandweightvalue,Webpageblocksaref

8、oundandreconstructedsothattheyaresuitableformobiledevicetodisplay.Theotherfirstclustersinformationblocks(whichcomposestheWebpage)hierarchicallyintoablocktree.Andaccordingtothefeaturesofthescreenofdevices,itthenconve