A family of grammars for Voynichese
#73
(03-01-2025, 05:19 PM)Mauro wrote: You are not allowed to view links. Register or Login to view.The metric is already optimized: the calculation of the Huffmann codes already considers frequent chunks over rare ones and frequent words over rare ones, and the codes are optimal (as demonstrated by Huffmann himself), so the metric is guaranteed to find the minimum amount of information needed (given a certain source grammar).

Huffmann codes! Heart

Optimal yes, for a practical binary compression that is not the best choice for a metric: it doesn't matter how many actual bits you need to write. Fractional bits aren't writable but they are a better measure of the theoretical amount of information.

Happy New Year.
[+] 2 users say Thank You to nablator for this post
Reply


Messages In This Thread
A family of grammars for Voynichese - by Mauro - 27-11-2024, 04:19 PM
RE: A family of grammars for Voynichese - by nablator - 03-01-2025, 06:10 PM
On the "ir" codas - by Jorge_Stolfi - 26-02-2026, 01:26 PM
RE: On the "ir" codas - by Jorge_Stolfi - 26-02-2026, 01:57 PM

Forum Jump:


Users browsing this thread: 5 Guest(s)