Questions tagged [hashing]

The tag has no usage guidance, but it has a tag wiki.

Filter by
Sorted by
Tagged with
1 vote
0 answers
91 views

How to use hashsolo for demultiplexing hashtags?

I am trying to use hashsolo and I want to make sure that I have done things correctly. I did the below: ...
pythonbeginner's user avatar
0 votes
1 answer
143 views

How to analyze hashtagged data with scanpy?

I used hashsolo to demultiplex my data and I am a bit confused as to how to continue the analysis. Following hashsolo my samples look like below: ...
pythonbeginner's user avatar
7 votes
2 answers
856 views

How to write a hash function for canonical kmers?

This question is a follow up from How do kmer counters determine which kmer is 'canonical'?. In that question we learned that kmer counting programs use a 2-bit hash function to internally represent ...
conchoecia's user avatar
  • 3,141
24 votes
4 answers
2k views

Are there any rolling hash functions that can hash a DNA sequence and its reverse complement to the same value?

A common bioinformatics task is to decompose a DNA sequence into its constituent k-mers and compute a hash value for each k-mer. Rolling hash functions are an appealing solution for this task, since ...
Daniel Standage's user avatar