什么是用于进程间通信的最快的便携式双向通信机制,其中来自一个应用程序的线程需要与同一计算机上的另一个应用程序中的多个线程通信,并且通信线程可以在不同的物理CPU上. 我假设它将涉及共享内存和循环缓冲区以及共享同步机制. …
标签:algorithm
algorithm – 如何在n维中执行空间分区?
我正在尝试将矢量量化的实现设计为c模板类,其可以处理不同类型和尺寸的向量(例如,16个字节的维度向量,或者双向的4d向量等). 我一直在阅读算法,我理解其中的大部分内容: here和here 我想实现Linde-Buzo…
算法 – 错误纠正建议?
我有一个应用程序,理想情况下允许25%的错误使用12到16个字节(8位字节)长的原始消息进行纠正.约束是无法重传的消息,如果没有接收到部分消息,则不知道哪些字节没有显示.例如,假设我正在使用像Reed Solomon这样…
linux diff -y的算法是什么?
有用的维基百科声称diff实现了最长公共子序列. 事实并非如此. Diff,至少在-y模式下,有三种类型的报告:添加,删除和替换. LCS没有任何“替代”的概念. diff的算法是什么?我有理由不相信Levenshtei…
数据库 – KD树和缺失值(矢量比较)
我有一个存储向量的系统,允许用户找到与用户查询向量最相似的n个向量.也就是说,用户提交一个向量(我称之为查询向量),我的系统吐出“这里是n个最相似的向量”.我使用KD-Tree生成类似的向量,一切运行良好,但我想做更多.…
算法 – 基于开源八卦的会员协议?
我正在寻找一个可以插入分布式应用程序的库,它可以实现任何基于八卦的成员资格协议. 这样的库允许我发送/接收成员资格列表,合并收到的成员资格列表等等…如果库实现了具有性能O(logn)性能保证的协议,那就更好了. 有谁知道…
是否存在保留线所有权的差异算法
我的目标是提供一个脚本来跟踪一条线被添加的点,即使该线随后被修改或移动(这两者都混淆了传统的vcs’怪’脚本.我做了一些小的背景研究(见底部)但是没有找到任何有用的东西.我有一个关于如何进行的概念,但运行时会很糟糕(涉及…
使用apriori算法进行推荐
所以一个 recent question让我意识到相当酷的 apriori algorithm.我可以看到它为什么有效,但我不确定的是实际用途.据推测,计算相关项目集的主要原因是能够基于他们自己的购买(或拥有物品等)为某…
算法 – 纠错码能构成一个有趣的游戏吗?
每当我玩Sudoko时,我都会将完成的拼图视为原始输入的过度指定版本.像8b / 10b,Reed-Solomon码,turbo码或低密度奇偶校验码.使用ECC,计算机必须解决拼图以产生正确的数据,并且使用数独,人类必须…
ruby – 跨越检查板算法的改进
由于David Kahn的书 The Codebreakers,古老的密码学是我的爱好之一,我正在尝试使用Ruby类来处理旧密码,例如 Nihilist cipher和 ADFGVX.对于这些,一个有用的项目是 Stra…
算法 – 下载时间再现预测器
是否有任何小部件可以根据完成历史记录百分比预测下载(或任何其他进程)何时完成? 根据开始时间,当前时间和完成百分比,琐碎的版本只会做2点拟合,但更好的选择是可能的. GUI widgest会很好但是只返回值的类就可以了.…
如何用函数式语言编写简单的树算法?
假设我想实现一个合理有效的“关键字识别算法”,首先给出一个关键字列表,然后必须回答列表中是否有另一个给定的词. 在命令式语言中,我会将关键字存储在树中(每个字符一个节点).然后,当收到要测试的单词时,我会扫描我的树以测试…