针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(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.