search

radareorg / ideas

4 stars 1 forks source link

Add Export in De Brujin Graph using DNA #78

Open YHVHvx opened 8 years ago

YHVHvx commented 8 years ago

I'm interesting in this feature in radare2. This is really perspective function for graph analysis and building from small-size sequence. Many BFGraph algorithms source maybe simply imported from DNA Sequence Processing project bfgraph from here: https://github.com/pmelsted/bfgraph/tree/fb020977e9b21583081b705baf31d56d16887c7d

XVilka commented 8 years ago

Related to the De Brujin sequences in general, see how they were generated using ragg2 http://crowell.github.io/blog/2014/11/23/pwning-with-radare2/

crowell commented 8 years ago

Hi, I know nothing about this topic. What needs to be extended in the current pattern generator

YHVHvx commented 8 years ago

Hi crowell, here more info about this topic: https://en.wikipedia.org/wiki/De_Bruijn_graph https://en.wikipedia.org/wiki/De_Bruijn_sequence This is simple task and not take hard work for release ;)

With best regards, egyp7.

XVilka commented 6 years ago

Good introduction to the subject https://yurichev.com/blog/de_bruijn/

MaskRay commented 6 years ago

The algorithm on Wikipedia is very intricate

The recursive Fredricksen-Kessler-Maiorana algorithm with the modulo restriction generates de Bruijn sequence.

Theorem 7.6 The list of successive periodic reductions of necklaces as produced by the FKM algorithm forms a De Bruijn cycle. -- Combinatorial Generation

I stumbled upon this a few days ago in https://github.com/abo-abo/avy/blob/master/avy.el#L298

ret2libc commented 4 years ago

This issue has been moved from radareorg/radare2 to radareorg/ideas as we are trying to clean our backlog and this issue has probably been created a long while ago. This is an effort to help contributors understand what are the actionable items they can work on, prioritize issues better and help users find active/duplicated issues more easily. If this is not an enhancement/improvement/general idea but a bug, feel free to ask for re-transfer to main repo. Thanks for your understanding and contribution with this issue.