F-畸变数据的生成与修复.pdf

第31卷第3期 吉首大学学报(自然科学版) V01．31No．3 JournalofJishou ScienceEdition) Mav2010 2010年5月 University(Natural 文章编号：1007—2985(2010)03—0059—05 F一畸变数据的生成与修复+ 李豫颖 (宁德师范学院计算机与信息工程系，福建宁德352100) 摘要：P一集合是研究动态信息系统的一个新数学工具，应用P一集合的外P一集合与补充集合的关系，提出了F一畸 变数据与一冗余数据的概念；给出F一畸变数据的生成定理和修复定理，包括F一畸变数据的辨识定理．最后给出F一畸变数 据的修复准则与修复实例，其结果为研究动态信息系统的数据扩张提供了1种新方法． 关键词：P一集合；F一畸变数据；一冗余数据；数据生成；数据修复 中图分类号：TP274；0144 文献标志码：A 在数据通信中，发送端传送数据到接收端时，信号在其产生、转换、传输的每个环节都可能由于干扰， 使信号及其所携带的数据信息被埋在噪声当中，使数据出现畸变，导致数据传输偏离标准数据(z)={z，， zz，…，X。)，V (z)+是数据(z)的F一冗余数据． sets)[1-2] 中的外P一集合[1_23的动态特性相似．人侵的数据元生成的F一冗余数据与P一集合结构中的补充集合[1_23 相似．笔者利用外P一集合与补充集合，提出了F一畸变数据和F一冗余数据的概念，并对F一畸变数据的生 成与修复问题进行讨论． 1 P一集合的结构 U，a={口。，口。，…，a。)c 给定有限普通集合X={z，，zz，…，z。)c V是X的属性集合，称X’是X生 PacketSets 成的内P一集合(Internal X9)，简称X7是内P一集合，且 XF=X—X一， (1) r称作X的F一元素删除集合，且 X一={zX∈X，，(z)=“芒X，厂∈F)． (2) 如果XF的属性集合口F满足 口F—a (3) U{口7f(f1)=口7∈口，f∈F)， 其中：卢∈V，卢∈a；厂∈F把卢变成f(f1)=口7∈口；V是非空属性论域；U是非空元素论域；X’≠0． 给定有限普通集合X={z。，z：，…，z。)c V是X的属性集合，称X’是X生 U，口={口。，口：，…，‰)c *收稿日期：2009—12—10 基金项目：福建省自然科学基金资助项目(2009J01294)；宁德师范学院科研资助重点项目(2008J002) 作者简介：李豫颖(1962一)，女，贵州安顺人，宁德师范学院计算机与信息工程系副教授，主要从事信息系统理论与 应用研究． 万方数据 60 吉首大学学报(自然科学版) 第31卷 PacketSets 成的外P一集合(Outer XP)，简称矿是外P一集合，且 XF=XX+． (4 U X+称作X的F一元素补充集合，且