Urdu语言文本字符串匹配串行与并行处理

声明

摘要

CONTENTS

Chapter 1：INTRODUCTION

1．1 Significance of studying string matching for Urdu language text

1．2 Progress of the relative research

1．3 The goal and main research content of this thesis

1．4 The organization of this thesis

Chapter2：SEQUENTIAL STRING MATCHING ALGORITHMS FOR URDU LANGUAGE TEXT

2．1 The encoding presentation for Urdu language text

2．2．1 The BM string matching algorithm for Urdu language text

2．2．2 The Sunday string matching algorithm for Urdu language text

2．2．3 The KMP string matching algorithm for Urdu language text

2．2．4 The BF string matching algorithm for Urdu language text

2．3 Experiment for string matching for Urdu language text

2．3．1 Experimental platform and data for Urdu language text

2．3．2 Experimental results of string matching algorithms for Urdu language text

2．4 Brief summary of this chapter

Chapter 3：PARALLEL STIUNG MATCHING FOR URDU LANGUAGE TEXT

3．1 Parallel string matching algorithm for Urdu language text

3．1．1 Parallel implementation of BM string matching for Urdu language text

3．1．2 Parallel implementation of Sunday string matching for Urdu language text

3．1．3 Parallel implementation of KMP string matching for Urdu language text

3．1．4 Parallel Implementation of BF string matching algorithm for Urdu language text

3．2 Experiment for parallel string matching for Urdu language text

3．2．1 Parallel computer platform and data for Urdu language text

3．2．2 Experimental results of multi-thread parallel string matching for Urdu language text

3．3 Brief summary of this chapter

Chapter 4：CONCLUSION

4．1 The main work of this paper

4．2 Next work direction

REFERENCES

ACKNOWLEDGMENT