arXiv:cond-mat/0108530cond-mat.stat-mech
Language Trees and Zipping
Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.
Abstract
In this letter we present a very general method to extract information from a generic string of characters, e.g. a text, a DNA sequence or a time series. Based on data-compression techniques, its key point is the computation of a suitable measure of the remoteness of two bodies of knowledge. We present the implementation of the method to linguistic motivated problems, featuring highly accurate results for language recognition, authorship attribution and language classification.
Gzip on genes is something I wondered about for a good while (since I read about "language trees and zipping" about 20 years ago[1].) Pleased to hear someone tried it! I was wondering in particular whether anyone looked at "junk" DNA with gzip, etc., as a test of how randomised…
ttctciyfView on HNParent context