C++中两个字符串的互相关

Question

考虑我有两个1和0的矩阵。我想将其保存为bool Matrix，但opencv不会以该方式存储，而是将其存储为uchar Mat。所以我的空间增加了8倍。 （每个元素是8位而不是1位）。

我的代码基本如下：

Mat mat1, mat2; //I want each index to be 1 bit 
load(mat1);  //data size is not important in memory 
load(mat2); 
corr2(mat1, mat2); //this corr2 is same as Matlab's cross correlation. 

我在做这部分10M倍。因此加载需要很多时间。我的矩阵是1K * 1K，所以我可以将它们存储为1 MB，但我希望它们是128 KB（大约178 KB的matlab存储）。

这里是我的问题：我想存储我的矩阵为string而不是Mat操作，我想使用字符串。

例如，尺寸mat1 and mat2是2 * 8。

MAT1：

0 1 0 0 0 0 1 0 (66=B) 
0 1 1 1 0 1 1 1 (122=y) 

MAT2：

0 1 0 0 0 0 1 1 (67=C) 
0 1 1 1 1 0 0 0 (122=z) 

我将存储str1=By和str2=Cz

有没有办法穿越归属关系STR1，STR2？

由于提前，

Answer 1

注：这不是一个答案，而是一个长注释。我将它作为答案发布，以避免垃圾邮件发表评论的评论部分。

存储1M数字类型的元素永远不会是任何现代计算机上的问题。

您应该多学习一些关于C和内存存储的知识; bool不是基本类型，因此布尔存储实际上只存在。将几个比特填充到字符中是一个好主意，但如果要提高效率，您应该查看C++的bitset。

了解在硬盘上存储数据的方式和最适合处理活动内存（例如RAM）的格式之间可能存在显着差异。这可能是Matlab存储奇数大小背后的原因;通常需要存储附加信息和/或以看起来效率低下的存储单元来使算法更容易编写，并且基本操作在CPU上执行得更快。总体而言，我认为像您所建议的那样切换到“bool-packed chars”存储的优势在处理速度方面可以忽略不计，并且肯定会招致艰难的编程工作，并且使维护流程变得模糊不清。您最好坚持使用字符进行处理，并切换到单位存储以进行磁盘写入操作。