| Publisher | Kyushu University | ||
|---|---|---|---|
| Format | 155.8KB PDF | Date added | 29 Sep 2004 |
| Topics | Parallel Processing, Software Engineering | ||
| Downloads | 4 | ||
There exist practical bit-parallel algorithms for several types of pair-wise string processing, such as longest common subsequence computation or approximate string matching. This paper evaluates three different schemes for overcoming this problem. First it proposes to replace the character code table by a character code automaton. Then it compares this method with two other schemes: using a hash table, and the binary-search based solution proposed by Wu, Manber and Myers. The paper finds that the best choice is to use either the automaton-based method or a hash table.
Did you find this white paper useful?
3 out of 9 users found this white paper useful
Related white papers
Increasing Energy Efficiency with x86 Servers
Increasing energy efficiency with x86 servers. Robert Frances Group (RFG) explains why Intel/IBM is a winning combination.
Trend Watch: Mission Critcial x86
This paper examines how, over the past several years, research has shown many organisation moving mission-critical systems onto x86 servers.
Virtual SMB Centre in a Box?
What types of organizations have the most efficient IT operations? Data centers that provide highly available and resilient services with a minimum of human intervention and management? IT shops that can...
IBM System x: Enterprise Servers in the New Enterprise DataCenter
Virtualization changes everything! Once you start to virtualize your servers and storage, you will find that you can enjoy a higher degree of server utilization and simpler, more comprehensive server management....
Virtualization strategy for mid-sized businesses
Virtualization of business applications allows IT operations in companies of all sizes to reduce costs, improve IT services and manage risk. The most dramatic cost savings are the result of reducing...
Vmware-Disaster Recovery Solutions from Vmware
VMware Infrastructure transforms disaster recovery by providing you rapid, reliable and cost-effective disaster recovery: ? Makes disaster recovery affordable through consolidation savings and re-use of existing servers for your disaster recovery site ? Provides rapid recovery...
Virtualised Web Hosting featuring the Quad Core AMD Opteron Processor
This short video profiles the role that AMD plays within Rackspace's 40,000 servers across the globe, with virtualised web hosting that delivers energy savings and flexible, scalable ease-of-use.
