The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1989 vol.38)
pp: 600-603
ABSTRACT
The author presents pipelined hardware algorithms with time complexity O(n+m) for determining between two character strings expressed as the length of the longest common subsequence of the given pair of strings. The algorithms use cellular architecture with simple basic cells and regular nearest-neighbor communication generally suitable for VLSI implementation. Two methods are presented: a sequ
INDEX TERMS
pipelined hardware algorithms; time complexity; character strings; cellular architecture; VLSI implementation; sequential method; serial text input; optimized design; cellular arrays.
CITATION
A. Mukherjee, "Hardware Algorithms for Determining Similarity Between two Strings", IEEE Transactions on Computers, vol.38, no. 4, pp. 600-603, April 1989, doi:10.1109/12.21153
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool