Hello All,

I debug code of clamav. Aho-Corasick( AC) Algorithms concepts for matching between virus and signature files. Step for AC is build trie ( keyword tree) for inserting signature from virus database files. I have question in step build tire before matching with input information. Why source code in "static int ac_maketrans(struct cli_matcher *root)" [1] define size of array is 256?. In addition, Do you using the Depth First Search Algorithm( DFS) for building trie?

Thanks you,
Chatsiri Rattana

1) http://goo.gl/bIqdx
_______________________________________________
http://lurker.clamav.net/list/clamav-devel.html
Please submit your patches to our Bugzilla: http://bugs.clamav.net

Reply via email to