三进制编程语言

文件的最优编码由一棵满二叉树表示，树中每个非叶子结点都有两个子结点。在此与之相对应，构造一棵满三叉树来表示三进制的霍夫曼编码，树中每个非叶子结点都有三个子结点。

对文件中A中的每个字符a，设f(a)表示a在文件中出现的频度，dT(a)表示字符a的编码长度，亦即a的叶子在树中的深度。

三进制计算机，是以三进法数字系统为基础而发展的计算机。曾经被莫斯科大学科研人员用于计算机，在光子计算机研究领域也有涉及。对称三进制能比二进制更方便的表示所有整数。三进制是“逢三进一，退一还三”的进制。