opensubscriber
   Find in this group all groups
 
Unknown more information…

c : clamav-devel@lists.clamav.net 2 February 2012 • 11:53AM -0500

[Clamav-devel] Why the function ac_maketrans defined size of array is 256?
by chatsiri

REPLY TO AUTHOR
 
REPLY TO GROUP




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

Bookmark with:

Delicious   Digg   reddit   Facebook   StumbleUpon

Related Messages

opensubscriber is not affiliated with the authors of this message nor responsible for its content.