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
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