Fast and Exact: Asymptotically Linear KL-Optimal Frequency Normalization (ArXiv cs.IT Recent Papers, 2026)