【作者】刘贾贾

【论文题目】基于小世界网络的数据格式转换

【摘要】随着科技的发展，信息的海量增加，大量的工程信息需要长期保存。影响工程信息长期保存的根本问题是生成信息的软、硬件系统的寿命和需要保护的信息本身的寿命不匹配，这类信息的寿命往往比它们的生成系统的寿命长得多。为了使工程信息能够在一定长的期限内得以读取，目前国内外已经有不少关于对工程信息的长期保存和利用的研究工作。所以，有效地对信息或者数据进行迁移已经成为一个实际的工程难题。但是，在数据移存的过程中，诸如数据格式的不兼容、信息的失真和缺失、需要大量的人力物力等问题，目前国内外还没有任何解决的途径。为了解决这些问题，本论文将小世界网络引入到数据格式之间的转换模型上，力图为寻求解决问题的途径提供科学依据。本论文的内容包括对收集到的软件的数据格式进行分析研究，并利用小世界网络模型的性质得到了初始的WS(Watts 和Strogatz)小世界网络模型。利用现实中存在的影响数据格式转换关系的部分因素，构建了软件周期网络模型、数 据周期网络模型、数据格式周期网络模型和数据失真转换模型。通过分析得知属性模型也具有小世界效应，并且属于小世界网络模型。通过研究属性模型对WS 小世界网络模型的影响，创建了数据格式转换关系模型；通过验证得知数据格式转换关系模型也属于小世界网络模型，即得到了所要的数据转换关系的最佳小世界网络模型。这些小世界网络模型为数据移存提供了最佳的数据移存路径。因此，便有利于找到最有效率的数据移存方案。Z 语言是一种形式化描述语言，可以比较直观、有条理、精确无歧义地对构建过程进行形式化说明。为了对数据格式转换关系最佳小世界网络模型的构建提供严密的数学描述以保证后续系统的设计和开发，本论文对小世界网络模型的构建过程进行了Z 语言描述，从而为解决上述问题提供了严格的理论模型。