K-hidden(c++实现）

K-hidden算法
1、信息负表示

• 负表示的概念由Esponda等人于2004年首次提出。
• 信息负表示是由生物免疫系统中的负选择机制启发得到。
• 负调查、负数据库是信息负表示的主要模型之一。

2、负调查

• 负调查（Negative surveys）是一种隐私保护技术，可以在不获取用户的真实问卷调查的情况下来分析调查数据。
• 目前有两大类负调查方式，主要分为均匀负调查（UNSs）和高斯负调查（GNSs）。
• 

3.负数据库

• 负数据库是信息负表示的一个重要模型。
• 正数据库（Positive database ，DB） ：传统的数据库
  • 负数据库（Negative database ，NDB ）：由Esponda等人于2004年提出DB的补集的压缩表示全集U = {0, 1}

负数据库（NDB）：

• 通配符‘*’可任意表示‘0’、‘1’
• 确定位0、1;不确定位*
• 使用‘*’压缩补集U-DB
• NDB的大小可压缩到合理的范围，如O(DB)