|
|
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) |
|
|
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 (SLFF) and recursive semantic less flexibility first (RSLFF) 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.
|
|
|
支持语义耦合的设备自适应网页布局算法
针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(SLFF)布局算法和递归语义最小自由度优先(RSLFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用.
|
|
[1] YU C, XING X, WEIYing, et al. MicroSoft research Asia. adapting WebPages for smallscreen 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, WEIYING 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 nonslicing floor plan[C]∥Proceedings of the 2000 IEEE/ACM International Conference on ComputerAided 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 ASPDAC. Japan: IEEE, 2001: 601604.
[10] WU Y L, HUANG W, LAU S C, et al. An effective quasihuman 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 Sheqin, HONG Xianlong, 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 Wenqi, LIU Jingfa. A deterministic heuristic algorithm based on Euclidian distance for solving the rectangles packing problem[J]. Chinese Journal of Computers, 2006, 25(6): 734739. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|