简体繁体 English

如何从给定矩阵的一组矩阵中找到最小汉明距离矩阵？

[英]How do I find the least hamming distance matrix from a set of matrices for a given matrix?

原文 2020-06-25 19:49:30 5 1 algorithm/ matrix/ data-structures/ hamming-distance/ binary-matrix

I have a very large set of 400x400 binary matrices M .我有一组非常大的 400x400 二进制矩阵M 。 For a given binary matrix A , how do I find the matrix B within the set M such that it has the least hamming distance from A ?对于给定的二进制矩阵A ，如何在集合M中找到矩阵B ，使其与A的汉明距离最小？

1 个解决方案

This is probably a duplicate of this question:这可能是这个问题的重复：

Efficiently find binary strings with low Hamming distance in large set 在大集合中有效地找到具有低汉明距离的二进制字符串

The fact that your string represents a matrix does not change anything to the hamming distance.您的字符串表示矩阵这一事实不会改变汉明距离。

For something fancier, you can also look at this recent paper:对于更高级的内容，您还可以查看最近的这篇论文：

https://www.cas.mcmaster.ca/ashtiani/papers/online-nearest-neighbor.pdf https://www.cas.mcmaster.ca/ashtiani/papers/online-nearest-neighbor.pdf

给定码字时，如何找到生成器矩阵 - how do I find the generator matrix when codewords are given

确定满足汉明距离矩阵的字符串 - determine strings that satisfy hamming distance matrix

算不了。具有矩阵给定约束的子矩阵？ - Count no. of sub-matrices with given constraints from a matrix?

给定非轴对齐的矩形，如何在2D矩阵中找到样本子集？ - How do I find a subset of samples in a 2D matrix given a non-axis-aligned rectangle?

如何从邻接矩阵Matlab获取距离矩阵 - How to get distance matrix from Adjacency matrix matlab

计算与矩阵中另一个单元格具有给定曼哈顿距离的单元格数量 - Count the number of cells with a given Manhattan distance from another cell in a matrix

查找给定矩阵的元素 - Find elements of given matrix

你如何找到与直线垂直距离的点？ - How do you find a point at a given perpendicular distance from a line?

（速度挑战）根据通用汉明距离计算距离矩阵的更快方法是什么？ - (Speed Challenge) Any faster way to compute distance matrix in terms of generic Hamming distance?

在大集合中有效地找到具有低汉明距离的二进制字符串 - Efficiently find binary strings with low Hamming distance in large set

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 给定码字时，如何找到生成器矩阵 - how do I find the generator matrix when codewords are given 确定满足汉明距离矩阵的字符串 - determine strings that satisfy hamming distance matrix 算不了。具有矩阵给定约束的子矩阵？ - Count no. of sub-matrices with given constraints from a matrix? 给定非轴对齐的矩形，如何在2D矩阵中找到样本子集？ - How do I find a subset of samples in a 2D matrix given a non-axis-aligned rectangle? 如何从邻接矩阵Matlab获取距离矩阵 - How to get distance matrix from Adjacency matrix matlab 计算与矩阵中另一个单元格具有给定曼哈顿距离的单元格数量 - Count the number of cells with a given Manhattan distance from another cell in a matrix 查找给定矩阵的元素 - Find elements of given matrix 你如何找到与直线垂直距离的点？ - How do you find a point at a given perpendicular distance from a line? （速度挑战）根据通用汉明距离计算距离矩阵的更快方法是什么？ - (Speed Challenge) Any faster way to compute distance matrix in terms of generic Hamming distance? 在大集合中有效地找到具有低汉明距离的二进制字符串 - Efficiently find binary strings with low Hamming distance in large set

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM