2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/134219We briefly survey some concepts related to empirical entropy -- normal numbers, de Bruijn sequences and Markov processes -- and investigate how well it approximates Kolmogorov complexity. Our results suggest $\ell$th-order empirical entropy stops being a reasonable complexity metric for almost all strings of length $m$ over alphabets of size $n$ about when $n^\ell$ surpasses $m$.Information TheoryE.4Large Alphabets and Incompressibilitytext