https://github.com/applicativesystem/rust-collision-algorithm

hash collision free compression of genome
https://github.com/applicativesystem/rust-collision-algorithm

bioinformatics-algorithms collision-avoidance genome-compression graphs-algorithms suffix-automaton

Last synced: 13 days ago
JSON representation

hash collision free compression of genome

• Host: GitHub
• URL: https://github.com/applicativesystem/rust-collision-algorithm
• Owner: applicativesystem
• License: mit
• Created: 2024-12-20T17:20:43.000Z (16 days ago)
• Default Branch: main
• Last Pushed: 2024-12-22T16:53:15.000Z (14 days ago)
• Last Synced: 2024-12-22T17:34:13.436Z (14 days ago)
• Topics: bioinformatics-algorithms, collision-avoidance, genome-compression, graphs-algorithms, suffix-automaton
• Language: Rust
• Homepage:
• Size: 1000 Bytes
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# rust-collision-algorithm

 - hash collision free graphlookup table. 

 - finding the offset and then i thought since there will be collision hashes,so i implemented and devised this that make the searched space unique and then use that to calculate the hash-indices and then if that is equal and also

  the unique count then the hashes are the same.

 - So my algorithm first find the hashes of the search string, then since there might be collisions also, so to avoid the collision, i implmented a way that it will make the graph offset key values unique and then multiply with the ASCII

   code and then it does the same for the find iter and then if the hashes are the same and also the unqiue value then it put them into the BTreeMap.

 - general note: Incase of Golang and RUST, please see the last commit message and if it says compiled binary then it is completed or else still in development version.

```

cargo build

```

```

➜ gauravsablok  rust-collision-algorithm git:(main) ✗ ./target/debug/rust-collision-algorithm -h

Usage: rust-collision-algorithm  

Arguments:

     please provide the path to the fastq file

    please provide the kmer lookup table construction

Options:

  -h, --help     Print help

  -V, --version  Print version

```

 Gaurav Sablok