面向移動(dòng)設(shè)備的WEB頁(yè)面分塊算法研究.pdf

1、隨著移動(dòng)通信的發(fā)展，人們迫切希望能方便地利用手持移動(dòng)設(shè)備訪問(wèn)Web網(wǎng)站。由于移動(dòng)設(shè)備的小屏幕和低帶寬的缺點(diǎn)，使得這一難題一直沒(méi)有得到很好的解決。Web網(wǎng)頁(yè)是為桌面計(jì)算機(jī)而設(shè)計(jì)的，桌面計(jì)算機(jī)的屏幕大，翻頁(yè)和滾屏十分方便。因而Web頁(yè)面的內(nèi)容很豐富。但移動(dòng)設(shè)備，例如手機(jī)，具有內(nèi)存小、上網(wǎng)帶寬低和屏幕小的先天缺點(diǎn)，不可能把一個(gè)完整的Web頁(yè)面直接映射到移動(dòng)設(shè)備屏幕上，因而如何在小屏幕設(shè)備上方便地瀏覽Web網(wǎng)頁(yè)一直是研究的熱點(diǎn)。
　　

2、分析在Web信息分塊領(lǐng)域中已有的研究工作，其中包括純HTML文檔的轉(zhuǎn)換以及自然語(yǔ)言的總結(jié)等等。大部分算法都是單純的利用HTML標(biāo)簽之間的關(guān)系來(lái)對(duì)Web文檔進(jìn)行解析，這些分塊算法對(duì)固定格式以及規(guī)范標(biāo)簽用法的頁(yè)面來(lái)說(shuō)，分塊效率以及正確率會(huì)比較高，但是，現(xiàn)在的大部分Web頁(yè)面都是復(fù)雜，不規(guī)則以及含有太多噪聲的，例如導(dǎo)航鏈接以及廣告鏈接等等，這時(shí)這樣的分塊算法的效果就不是很理想，在此基礎(chǔ)上設(shè)計(jì)出兩種適合于移動(dòng)設(shè)備小屏幕的Web頁(yè)面分塊算法，一種

3、是基于DOM TREE的頁(yè)面分塊算法，將DOM TREE的葉子結(jié)點(diǎn)看做是不可分割的最小語(yǔ)義塊，然后再根據(jù)結(jié)點(diǎn)之間的語(yǔ)義關(guān)系進(jìn)行迭代，通過(guò)語(yǔ)義塊的提取，分割條的檢測(cè)以及權(quán)重的設(shè)置，找到各個(gè)頁(yè)面分塊，再根據(jù)內(nèi)容結(jié)構(gòu)的重構(gòu)形成適合于手持終端顯示的頁(yè)面。另一種算法利用Web網(wǎng)頁(yè)上對(duì)象的位置信息對(duì)信息塊進(jìn)行逐層聚類(lèi)，生成一棵網(wǎng)頁(yè)分塊樹(shù)，再根據(jù)移動(dòng)設(shè)備屏幕的特點(diǎn)把網(wǎng)頁(yè)分塊樹(shù)轉(zhuǎn)換成適合小屏幕瀏覽的頁(yè)面。
　　 設(shè)計(jì)并實(shí)現(xiàn)了面向移動(dòng)設(shè)備的Web