Skip to main content
Log in

OPCOL: An Optimal Text Collation Algorithm

  • Published:
Computers and the Humanities Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  • Cabaniss, M. S., “Using the Computer for Text Collation,”Computer Studies in the Humanities and Verbal Behavior 3 (1970), 1–33.

    Google Scholar 

  • Froger, J.,La Critique des textes et son automatisation. Paris: Dunod, 1970.

    Google Scholar 

  • Gilbert, P., “Automatic Collation: A Technique for Medieval Texts,”Computers and the Humanities 7 (1973), 139–147.

    Google Scholar 

  • Hirschberg, D., “A Linear Space Algorithm for Computing Maximal Common Subsequences,” Technical Report TR-138, Computer Science Laboratory, Department of Electrical Engineering, Princeton University, Princeton, NJ, 1973.

    Google Scholar 

  • Petty, G. R., and W. M. Gibson,Project Occult. New York: New York University Press, 1970.

    Google Scholar 

  • Silva, G., and H. Love, “The Identification of Variant Texts by Computer,”Information Storage and Retrieval 5 (1969), 89–108.

    Article  Google Scholar 

  • Wagner, R. A., and M. J. Fischer, “The String-to-String Correction Problem,”Journal of the Association for Computing Machinery 21 (1974), 168–173.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

wishes to thank Professor R. L. Oakman, III, for many helpful discussions and for a critical reading of a draft of this paper.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cannon, R.L. OPCOL: An Optimal Text Collation Algorithm. Comput Hum 10, 33–40 (1976). https://doi.org/10.1007/BF02399140

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02399140

Keywords

Navigation