An Implementation Of Chinese Character Approximate Matching Based On Re-configurable Computing

With the development and adoption of network technology, internet has become one ofthe most important ways people get access to information, as well as communication. Internetis more and more closely related to our daily life and work, but at the same time, there alsoarise many problems of security. Spreading over the network, junk mails and illegalinformation not only occupy network resources, but also disturb people's normal life and dodamage to the society. Therefore, it has great significance to research and develop informationfiltering technologies that are both secure and effective, so as to satisfy the monitoringrequirements on the increasing network information flow.Due to the improvement of matching algorithm and computer performance, it is presentlypossible to monitor the network data via software systems at a significant speed. But with thecurrent sharp increase of network data, that solution still needs to take efforts to satisfy theneeds of simultaneous monitoring in a central network with high data flow. Although theASIC products and solutions based on FPGA structures show comparatively better dataprocessing ability, they also have defects such as the high cost and the inflexibility.To solve the problem, we have specially designed and realized a hardware model based onreconfigurable computing, which improves data processing ability through the parallelhardware and at the same time guarantees the flexibility and scalability of the system throughthe reconfigurability of FPGA. Of the detecting technology, we have adopted the dynamicprogramming algorithm in circuits to realize the approximate matching of patterns, so that thepattern variables could be detected and identified, the pattern storage reduced, and the detectingability effectively increased.