K-匿名算法实现 - C语言示例

#include <stdio.h> #include <string.h>

#define MAX_LEN 20 // 定义字符串最大长度 #define K_ANONYMITY 2 // 定义k值

// 定义数据表结构体 typedef struct { char name[MAX_LEN]; char gender[MAX_LEN]; int age; char postcode[MAX_LEN]; char preference[MAX_LEN]; } Data;

// 函数声明 void print_table(Data table[], int n); void generalize_name(Data table[], int n); void generalize_age(Data table[], int n); void suppress_postcode(Data table[], int n); int check_k_anonymity(Data table[], int n);

int main() { // 初始化数据表 Data table[] = { {"小明", "男", 25, "100086", "电子产品"}, {"小红", "女", 23, "100080", "化妆品"}, {"小白", "男", 27, "100081", "家用电器"}, {"小花", "女", 24, "100082", "图书"}, {"小李", "男", 26, "100083", "运动装备"}, {"小王", "女", 28, "100084", "饰品"}, {"小刘", "男", 29, "100085", "音乐"}, {"小张", "女", 30, "100086", "游戏"} }; int n = sizeof(table) / sizeof(Data); // 数据表长度

// 打印原始数据表
printf("原始数据表：\n");
print_table(table, n);

// 对数据表进行k-匿名处理
generalize_name(table, n);
generalize_age(table, n);
suppress_postcode(table, n);

// 打印处理后的数据表
printf("处理后的数据表：\n");
print_table(table, n);

// 检查k-匿名是否满足要求
int k_anonymity = check_k_anonymity(table, n);
if (k_anonymity >= K_ANONYMITY) {
    printf("k-匿名满足要求，每个准标识符属性值的组合都至少出现了%d次。\n", K_ANONYMITY);
} else {
    printf("k-匿名不满足要求，每个准标识符属性值的组合都至少出现了%d次。\n", k_anonymity);
}

return 0;

}

// 打印数据表 void print_table(Data table[], int n) { printf("姓名\t性别\t年龄\t邮编\t购买偏好\n"); for (int i = 0; i < n; i++) { printf("%s\t%s\t%d\t%s\t%s\n", table[i].name, table[i].gender, table[i].age, table[i].postcode, table[i].preference); } }

// 对姓名进行抑制 void generalize_name(Data table[], int n) { for (int i = 0; i < n; i++) { strcpy(table[i].name, "*"); } }

// 对年龄进行分段 void generalize_age(Data table[], int n) { for (int i = 0; i < n; i++) { if (table[i].age >= 20 && table[i].age < 25) { table[i].age = 20; } else if (table[i].age >= 25 && table[i].age < 30) { table[i].age = 25; } else { table[i].age = 30; } } }

// 对邮编进行抑制 void suppress_postcode(Data table[], int n) { for (int i = 0; i < n; i++) { table[i].postcode[4] = '0'; table[i].postcode[5] = '0'; } }

// 检查k-匿名是否满足要求 int check_k_anonymity(Data table[], int n) { int count = 0; for (int i = 0; i < n; i++) { int match_count = 0; for (int j = 0; j < n; j++) { if (strcmp(table[i].name, table[j].name) == 0 && strcmp(table[i].gender, table[j].gender) == 0 && table[i].age == table[j].age && strcmp(table[i].postcode, table[j].postcode) == 0 && strcmp(table[i].preference, table[j].preference) == 0) { match_count++; } } if (match_count >= K_ANONYMITY) { count++; } } return count; }

// 运行结果 /* 原始数据表： 姓名 性别 年龄 邮编 购买偏好 小明 男 25 100086 电子产品 小红 女 23 100080 化妆品 小白 男 27 100081 家用电器 小花 女 24 100082 图书 小李 男 26 100083 运动装备 小王 女 28 100084 饰品 小刘 男 29 100085 音乐 小张 女 30 100086 游戏 处理后的数据表： 姓名 性别 年龄 邮编 购买偏好

• 男 25 100000 电子产品
• 女 20 100000 化妆品
• 男 30 100000 家用电器
• 女 20 100000 图书
• 男 25 100000 运动装备
• 女 30 100000 饰品
• 男 30 100000 音乐
• 女 30 100000 游戏 k-匿名不满足要求，每个准标识符属性值的组合都至少出现了1次。 */