基于移动终端高效显示策略研究.docVIP

基于移动终端高效显示策略研究 　　摘要:首先介绍了分块重要度模型及网页分块方式，通过分析网页结构的页面空间特征和内容特征，提出了一种改进的网页分块及分块模型重要度计算和标注的方法，并给出了基于此方案的终端显示策略。该方案兼顾了页面的总体预览和块的详细显示，较好地解决了移动终端上浏览信息和使用无线搜索等一系列服务问题。 　　关键词:分块; 分块重要度; 空间特征; 相关度 　　中图分类号:TP393文献标志码:A 　　文章编号:1001－3695(2008)02－0584－03 　　 　　0引言 　　 　　互联网和无线通信的发展已经给人们的生活带来了巨大影响，人们可以通过计算机与互联网连接获取信息。移动电话以无线通信方式方便地提供随时随地的交流与沟通。但互联网发展到今天，人们已经不再满足于个人电脑的连线上网，越来越多的人因为职业和生活的需要，希望随时随地收发电子邮件#65380;查阅新闻#65380;股市行情#65380;订购各种急需商品，即实现移动互联。由于移动终端(主要包括PDA#65380;SmartPhone)的显示屏幕过小，当终端浏览信息时用户不得不频繁地移动滚动条以调整合适的窗口查看消息，这就给人们浏览信息带来了极大的不便。为此国内外进行各种努力在不损失信息量的情况下，充分利用移动终端的显示特性来解决移动终端浏览信息的问题。 　　解决此问题的方法大体上可以分为三类:a)转换已经存在的网页显示布局，使得它们适合移动终端显示。该方法是最直接的做法:将页面上的内容转换成一列在移动终端上显示，这样消除了因为终端屏幕限制显示而需要频繁地水平滚动的烦恼[1，2]。b)通过引入新的网页布局方式或机制使得网页能够在终端上更好地显示。这类方法通过引入新方式或机制对网页布局进行调整并对网页上的各个不同部分进行解析以适合不同移动终端的显示[3，4]。c)在保留整个网页布局的基础上，使用图像预览的方式显示整个页面，并采用了一组辅助工具来帮助用户进行浏览[5~8]。 　　尽管这些方法能很好地处理一些特定结构的文档显示，但没有从根本上给出一个比较通用的解决方案。它们都将网页看成一个原子单元，并将这个单元中的每一部分同等处理，这其中也包括一些无用的信息(如广告等);而且它们都没有给出决定网页上哪一部分更为重要的方法。由于移动终端显示方面的缺陷，决定了必须把网页中最重要的部分抽取出来并着重显示，即必须对网页的各个部分作不同的处理。 　　网页中的信息由于所处的位置#65380;占据空间的大小或内容不同而具有不同的权重或重要度。因此可以根据网页的内容来进行分块，并赋予各个分块相应的权值，使得用户知道哪部分信息是最重要的。 　　 　　1分块重要度模型 　　 　　分块重要度模型(block importance model)是根据各分块间的相关度(内容相关度#65380;空间相关度)，并利用各个块的空间特性和内容特性，采用一定的算法对各个分块计算重要度值并赋予相应的模块。可以定义为根据网页中各个部分的不同特征映射成网页重要度的一种模型，如下所示: 　　→块重要度 　　1.1网页分块 　　一个完整的网页中所包含的信息并不都具有相同的重要度，一般将最重要的信息放置在网页的中央部分，而将导航条放置在顶部或者右侧，版权等问题放在网页的最底部。根据此种特性可以考虑将网页分块，比较网页各个不同部分的重要度以作为分块的尺度。 　　现阶段存在几种比较流行的对网页进行分块的方法[7，10]:a)基于位置关系的分块法。此方法利用页面布局进行分块，一个网页被分成上#65380;中#65380;下#65380;左#65380;右和中间部分。b)基于文档对象模型(DOM)的分块方法。此方法首先找到网页的HTML文档里的特定标签，然后利用这些标签将HTML文档表示成一个DOM树的结构，特定标签包括H1－H6(heading)#65380;TABLE(table)#65380;P(paragraph)和UL(list)等。c)基于视觉特性(VIPS)的网页分块法。 　　本文采用一种改进的基于分块重要度模型[11]的VIPS[12]法对网页进行分块。采用此种方法对网页进行分块，既要考虑网页的空间特征，也要考虑网页的内容特征，使得各个分块具有较好的语义相关性和一致性。 　　1.2分块重要度模型 　　1)分块重要度模型空间特征 　　分块重要度模型空间特征可以分为以下三类: 　　a)绝对空间特征。一个网页被分割成若干个矩形区域，每个区域可以用块中心横坐标x#65380;块中心纵坐标y#65380;矩形块宽度和矩形块高度四个特征值来表示。 　　b)相对空间特征。使用网页的高度和宽度来对绝对空间特征进行规格化。每个矩形分块可以用块中心横坐标x/网