期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Semantic coupling supported and equipment auto adaptive web layout algorithm
在线阅读 下载PDF
导出
摘要 针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(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.
作者 尹建伟 张璇 尹瑛 董金祥 罗尚虎
机构地区 浙江大学计算机科学与工程学院 UT斯达康通讯有限公司
出处 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第9期1561-1567,共7页 Journal of Zhejiang University：Engineering Science
基金 国家自然科学基金资助项目(60703042) 国家"863"高技术研究发展计划资助项目(2006AA01Z170 2007AA01Z124) 浙江省自然科学基金资助项目(Y106045)
关键词 网页分割 Web—VLSI 最小自由度优先 语义耦合 web splitting Web-VLSI less flexibility first （LFF） semantic coupling
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1YU C, XING X, WEI-Ying, et al. MicroSoft research Asia. adapting WebPages for small-screen devices [J]. Internet Computing, IEEE, 2005, 9(1): 50- 56.
  • 2YONGHYUN H, JIHONG K, EUNKYONG S. Structure aware Web transcoding for mobile devices [J]. Internet Computing, IEEE, 2003, 7 (5) : 14 - 20.
  • 3ORKUT B, HECTOR G, MOLINA A, et al. Seeing the whole in parts: text summarization for Web browsing on handheld devices[C]//Proceedings of the 10th International Conference on World Wide Web. New York: ACM, 2001.
  • 4YU C, XING X, WEI-YING M, et al. Detecting Web page structure for adaptive viewing on small form factor devices[C]//Proceedings of the 12th international Conference on World Wide Web. New York: ACM, 2003.
  • 5JACOB O W, JODI F, SCOTT E H, et al. Human computer interaction institute and school of design [C] // Proceedings of the 15th Annual ACM Symposium on User Interface Software and Technology. New York: ACM, 2002:205 - 208.
  • 6HOCHBAUM D S, MAASS W. Approximation schemes for covering and packing problems in image processing and VLSI [J]. Journal of the ACM (JACM), 1985, 32(1) :130 - 136.
  • 7HONG X, HUANG G, CAI Y, et al. Corner block list: an effective and efficient topological representation of non-slicing floor plan[C]//Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design. New Jersey: IEEE, 2000:5 - 9.
  • 8XU J, GUO P N , CHENG C K. Cluster refinement for block placement [C]///Proceedings of the 34th Annual Conference on Design Automation Conference. New York: ACM, 1997:762-765.
  • 9DONG S, HONG X, WU Y, et al. VLSI block placement using less flexibility first principle[C]// Proceedings of the ASP-DAC. Japan: IEEE, 2001 : 601 - 604.
  • 10WU Y L, HUANG W, LAU S C, et al. An effective quasi-human based heuristic for solving rectangle packing problem[J]. European Journal of Operational Research, 2002, 141(2) :341 - 358.

二级参考文献23

  • 1黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量：14
  • 2Nakatake S, Fujiyoshi K, Murata H, et al. Module packing based on the bsg-structure and ic layout applications[J]. IEEE Trans on CAD, 1998, 17 (6): 519- 530.
  • 3GUO Pei-ning, CHENG Chung-kuan, Yoshimura Takeshi.An o-tree representation of non-slicing floorplan and its applications[C]. Proceedings of the 36th ACM/IEEE Conference on Design Automation Conference, New Orleans, Louisiana, United States, 1999. 268-273.
  • 4LIN Jai-ming, CHANG Yao-wen. TCG: A transitive closure graph-based representation for non-slicing floorplans[C]. DAC, 2001. 764-769.
  • 5Wong D F, Liu C L.A new algorithm for floorplan design[C]. Proc of 23rd ACM/IEEE DAC, 1986.101-107.
  • 6DONG She-qin,HONG Xian-long,WU You-liang,et al.VLSI block placement using less flexibility first principles[C].Yokohama: Proc IEEE ASPDAC'01, 2001. 601-604.
  • 7WU Yu-liang, HUANG Wen-qi, Lau Siu-chung, et al. An effective quasi-human based heuristic for solving rectangle packing problem[C]. Thailand: Proc IEEE APCCAS: Micro- electronic and Integration System, 1998. 137-140.
  • 8DONG She-qin, HONG Xian-long., WU You-ling et al, VLSI Placement with pre-placed modules based on less flexibility first principles[C].Shanghai:Proc IEEE International Conference on ASIC (ASICON), 2001. 106-109.
  • 9Xu J, Xu P N, Cheng C K. Cluster refinement for block pla-cement[C]. ACM/IEEE Design Automation Conf,1997. 762-765.
  • 10HONG Xian-long, HUANG Gang, CAI Yi-ci, et al. Corner block list: An effective and efficient topological representation of non-slicing floorplan[C]. ICCAD, 2000.8-12.

共引文献28

浙江大学学报（工学版）
2009年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部