Python中字符串/字符比较与位运算比较

0 投票
1 回答
1021 浏览
提问于 2025-04-16 17:11

我有一个很大的数据集,里面是核苷酸序列(简单来说就是一长串字符),这些序列可以转换成一个104行乘13440列的矩阵,里面全是字符。我的项目需要我进行一种叫做退化字符串匹配的操作,也就是说要探索所有可能的状态和机会(也就是不使用任何复杂的技巧或筛选)。因为数据集太大了,手动逐个字符检查所有的单词组合实在是太麻烦,而且计算起来也很复杂。

我在想,把字符转换成二进制,然后用一些简单的神经网络通过位运算来比较,是否能比直接比较字符更节省处理时间和内存?

我使用的是Python 3。

我忘了提,单词组合是重叠的,大小在15到25个字符之间,所以你可以想象这有多棘手。

1 个回答

0

把字符转换成二进制,然后用简单的神经网络通过位运算来比较,能不能比直接比较字符更省时间和内存呢?

不能。引入像神经网络这么复杂的东西来解决字符串比较的问题,反而会花费更多的时间。

如果你想让代码运行得更快,我建议你把代码发到 http://codereview.stackexchange.com,那里的朋友们会告诉你怎么做能更快。

撰写回答