Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (09): 1561-1567    DOI: 10.3785/j.issn.1008973X.2009.09.003
自动化技术、计算机技术     
支持语义耦合的设备自适应网页布局算法
尹建伟1,张璇1,尹瑛1,董金祥1,罗尚虎 2
（1.浙江大学 计算机科学与工程学院,浙江 杭州 310027；2.UT斯达康通讯有限公司,浙江 杭州 310053）
Semantic coupling supported and equipment auto adaptive web layout algorithm
YIN Jian-wei1 , ZHANG Xuan1, YIN Ying1 , DONG Jin-xiang1, LUO Shang-hu2
(1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;
2. Incorporation of UT Starcom, Hangzhou 310053, China)
 全文: PDF(2141 KB)   HTML
摘要：

针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(SLFF)布局算法和递归语义最小自由度优先(RSLFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用．
Abstract:

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．
:  TP 391  
基金资助:

国家自然科学基金资助项目（60703042）；国家“863”高技术研究发展计划资助项目（2006AA01Z170,  2007AA01Z124) ；浙江省自然科学基金资助项目（Y106045).
作者简介: 尹建伟（1974-），男，江苏徐州人，教授，从事分布式中间件、信息集成、软件体系结构等的研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

尹建伟, 张璇, 尹瑛, 等. 支持语义耦合的设备自适应网页布局算法[J]. J4, 2009, 43(09): 1561-1567.

YIN Jian-Wei, ZHANG Xuan, YIN Ying, et al. Semantic coupling supported and equipment auto adaptive web layout algorithm. J4, 2009, 43(09): 1561-1567.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2009.09.003    或    http://www.zjujournals.com/eng/CN/Y2009/V43/I09/1561

［1］ YU C, XING X, WEIYing, et al. MicroSoft research Asia. adapting WebPages for smallscreen devices［J］. Internet Computing, IEEE, 2005, 9(1): 5056．
［2］ YONGHYUN H, JIHONG K, EUNKYONG S. Structure aware Web transcoding for mobile devices［J］. Internet Computing, IEEE, 2003, 7(5):1420．
［3］ ORKUT 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．
［4］ YU 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．
［5］ JACOB 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:205208．
［6］ HOCHBAUM 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):130136．
［7］ HONG 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:59．
［8］ XU 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: 762765．
［9］ DONG S, HONG X, WU Y, et al. VLSI block placement using less flexibility first principle［C］∥Proceedings of the ASPDAC. Japan: IEEE, 2001: 601604．
［10］ WU 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):341358．
［11］ 杨中, 董社勤, 洪先龙, 等. 互连驱动的基于最小自由度优先原则的布局算法［J］. 计算机工程与设计, 2004, 25(6): 849852．
YANG Zhong, DONG Sheqin, HONG Xianlong, et al. Interconnection driven placement algorithm based on LFF principle［J］. Computer Engineering and Design, 2004, 25(6): 849852．
［12］ 黄文奇,刘景发.基于欧氏距离的矩形Packing问题的确定性启发式求解算法［J］.计算机学报, 2006, 25(6): 734739．
HUANG Wenqi, LIU Jingfa. A deterministic heuristic algorithm based on Euclidian distance for solving the rectangles packing problem［J］. Chinese Journal of Computers, 2006, 25(6): 734739．
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[3] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[4] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[11] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.