最小完美哈希函数 (MPHF) 用于有效访问大型字典 (键值对集) 的值。发现构建 MPHF 的新算法是一个活跃的研究领域,尤其是从存储效率的角度来看。MPHF 的信息论极限为 1 ln 2 ≈ 1.44 位/键。当前最佳实用算法的范围是每个键 2 到 4 位。在本文中,我们提出了两种基于 SAT 的 MPHF 构造。我们的第一个构造产生的 MPHF 接近信息论极限。对于这种构造,当前最先进的 SAT 求解器可以处理字典包含多达 40 个元素的情况,从而优于现有的 (蛮力) 方法。我们的第二个构造使用 XOR-SAT 过滤器来实现一种实用方法,每个键的长期存储量约为 1.83 位。
目的:基于基于OCT E的共识定义,研究视网膜牵引力参与层状黄斑孔(LMH)的发病机理和相关疾病。设计:回顾性,观察性研究。参与者:七十二只眼睛,带有LMH,前膜foveoschisis(erm-fs)或黄斑假毛(MPH)。方法:为了定量评估视网膜牵引力在发病机理中的参与和强度,用EN Face OCT成像可视化视网膜褶皱,并测量了parafoveal视网膜褶皱(MDRF)的最大深度。变质。主要结果度量:视网膜褶皱和M-charts得分的最大深度。结果:在72只眼中,有26只被分类为LMH,25个为具有ERM-FS,而21个为MPH。parafoveal视网膜褶皱。LMH的MDRF(7.5 17.6 m m)的意义明显小于ERM-FS(86.3 31.4 m m)和MPH(74.5 24.6 m m)(均P <0.001),而MPH和ERM-F之间的MDRF和MPHF和ERM-FS之间没有明显的差异。在ERM-FS和MPH中观察到MDRF和M-CHARTS评分之间的显着正相关(分别为P¼0.008和0.040),但在LMH中观察到了显着的正相关性(分别为P¼0.008和0.040)(p¼0.073)。结论:在LMH组中,视网膜牵引力明显弱于ERM-FS和MPH组。MDRF与ERM-FS和MPH组中的变质性程度显着相关。这些结果提供了对疾病的病理生理学和治疗策略的见解。财务披露:作者在本文中讨论的任何材料中都没有专有或商业利益。眼科科学2023; 3:100305ª2023撰写的美国眼科学会。这是CC BY-NC-ND许可证(http://creativecommons.org/licenses/by-nc-nd/4.0/)下的开放访问文章。