随着当今社会进入网络化信息化时代,网络信息作为一种新兴的信息资源而急剧增长。在其发布过程中,由于信息发布硬件设备的不同,各终端承载能力的差异,会导致相同信息在不同终端上可能无法以适当的形式表示出来,甚至不能准确地表达出其原意,而不利于人们识别。若运用适当的算法处理信息,使其以层次化结构表示,便可以达到信息对终端设备种类和承载能力的自适应发布,从而大大减少信息的失真程度。基于上述问题,本文设计并提出了网络信息自适应发布的简化模型与一系列算法,将其优化,并运用实验证明其可行性。本文首先根据网络信息重构的基本概念,结合实际需要,提出信息自适应发布的简化模型,即层次化模型,并针对该模型进行叶结点覆盖集分析,提出初步的最优解算法。继而从时间和空间复杂度方面对最优解算法进行分析,采用动态规划原理为理论依据,对初步的最优解算法进行适当改进,并提出基于动态规划的改进算法。然后从解决方案的质量和可行性角度出发,提出次优解算法,并将相关算法进行比较。最后从实际应用角度出发,将层次化模型从二叉树表示扩展成为N-叉树表示,并结合XHTML,提出正式的语法定义,同时扩展上述算法并进行研究比对。本文提出的网络信息自适应发布的简化模型与算法,可以有效地使网络信息根据不同终端需求来实现自适应的发布。能够对网络信息资源进行有效提炼,并以适当的形式表示,尽可能减少信息失真程度,从而达到信息有效传递和交流的目的。