STL模型冗余顶点全域哈希处理算法

目的:为解决重构STL模型文件网格时筛选冗余顶点会消耗大量时间和内存的问题,根据模型文件存储特点提出了一种基于全域哈希冗余筛选算法。方法:根据全域哈希思想,在成组哈希函数中随机选择一个进行运算,消除了已有哈希函数在对不同模型文件数据进行处理中容易出现大量冲突的问题。结果:引入平均链表长度、最大链表长度和检索复杂度三个检验标准对构造的哈希函数和改进的传统哈希函数进行实验对比分析,并通过对三个检验标准的绝对值和相对值进行比较,链表长度平均减少了17.1%,检索复杂度平均提高了45%。结论:实验证明基于全域哈希的冗余数据处理算法能够减少重构过程中筛选时间,提高数据处理效率。

一种基于Savitzky-Golay滤波的物理层密钥生成方法

物理层密钥生成技术使得节点能够利用无线信道的物理特性直接生成共享密钥,从而保证无线通信过程的安全性。针对当前物理层密钥生成方案普遍存在实际场景下密钥生成率低的问题,提出了一个基于Savitzky-Golay滤波的物理层密钥生成机制优化方案。该方案中,合法通信节点首先探测信道并通过Savitzky-Golay滤波消除部分由信道干扰造成的信道状态差异,然后,利用多级量化以及格雷码将信道状态转为比特序列,最终通过Cascade交互式信息协调协议以及基于2阶全域哈希函数的保密增强生成合法节点之间的共享密钥。实验结果表明,基于Savitzky-Golay滤波的优化方案能够有效提高物理层密钥生成过程的效率,提高了此类安全机制的实际可用性。