支持语义耦合的设备自适应网页布局算法  

Semantic coupling supported and equipment auto adaptive web layout algorithm

作　　者：尹建伟[1] 张璇[1] 尹瑛[1] 董金祥[1] 罗尚虎[2] 

机构地区：[1]浙江大学计算机科学与工程学院,浙江杭州310027 [2]UT斯达康通讯有限公司,浙江杭州310053

出　　处：《浙江大学学报（工学版）》2009年第9期1561-1567,共7页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(60703042);国家"863"高技术研究发展计划资助项目(2006AA01Z170;2007AA01Z124);浙江省自然科学基金资助项目(Y106045)

摘　　要：针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(S-LFF)布局算法和递归语义最小自由度优先(RS-LFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用.Local and global semantic coupling degree theories were proposed with less flexibility first （LFF） rules and actual web semantic structure from the ideas of very large scale integrated circuits （VLSI） module placement algorithms in order to support the browser adapt to the screen size of embedded device automatically. Semantic less flexibility first （S-LFF） and recursive semantic less flexibility first （RS-LFF） algorithms for the web content blocks were presented to achieve web rearrangement and paging thumbnail view on small screen devices. Experimental results indicated that the algorithms perfectly retained the original web semantic structure and layout result was better than the simple segmentation algorithm. The algorithms were deployed into some cell phones by UT Starcom.

关 键 词：网页分割 Web—VLSI 最小自由度优先 语义耦合 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]