Research On The Model And Algorithms For Auto-adaptive Issuance Of Web Information

With the society entering the era of network and information, as a novel kind of information resource, the web information is growing rapidly. During its procedure of issuance, due to the difference of hardware environment capacity and various terminal loads, the same information may not be expressed in a proper form on different terminals, resulting in incorrect expression of its original meaning and people's misunderstanding. However, there is one possible approach to information's automatic adaptation to different kinds and capacity of terminals and reduction of information's incorrect presentation, that is, to employ proper algorithm to process the information and describe it in a hierarchical structure.Based on the problems above, this thesis proposes and develops a simplified model for the auto-adapted issuance of web information and corresponding algorithms, optimizes them, and proves their feasibility with experiments.According to the basic concepts of web information reconstruction and practical requirement, this thesis first proposes the simplified model for the auto-adapted issuance of web information, viz., the hierarchical model, analyzes the cover sets of the model, and designs the crude algorithm for optimal solutions. After that, the thesis analyzes the algorithm for optimal solutions with respect to time and space complexity and improves it based on the theory of dynamic planning. Then it brings out the algorithm for second-best solutions from the perspective of quality of solutions and their viability, and compares those relevant algorithms. Finally, considering practical requirement, it extends the hierarchical model from binary trees to N-ary trees, defines the formal syntax of auto-adaptation web language based on XHTML, and compares it with the theoretical results.The simplified model for auto-adaptation of web information issuance developed in this thesis can realize the practical need of web information to be issued auto-adaptively according to different terminals. It can distill the web information resource effectively and express it in appropriate form.