Nonparametric order tests for homogeneity and component independence are proposed, which are based on data compressors. For homogeneity testing the idea is to compress the word obtained by ordering the combined samples and writing the number of the sample in the place of each element. H0 should be rejected if the string is compressed to a certain degree and accepted otherwise. We show that such a test obtained from an ideal data compressor is valid against all alternatives. Component independence is reduced to homogeneity testing. © 2009 Elsevier Ltd. All rights reserved.
Ryabko, D., & Schmidhuber, J. (2009). Using data compressors to construct order tests for homogeneity and component independence. Applied Mathematics Letters, 22(7), 1029–1032. https://doi.org/10.1016/j.aml.2008.01.008