用Golomb码压缩语言模型

摘要

提供了一种用于压缩语言模型的方法(300，708)。一数值列表从一用户输入的元素中生成(300)。排序该数值列表(302)。计算该列表中相邻整数值之间的差值。使用Golomb码对每个算出的差值进行编码(306，712)。

主权项

一种压缩语言模型的方法，包括：从用户输入的n元语法生成数值的列表；对所述数值的列表进行排序；计算所述列表中相邻数值之间的差值；以及使用Golomb码对每个算出的差值进行编码；其中，所述编码步骤包括：选择一个值M，所述值M等于所算出的差值除以2的期望值并且在正无穷的方向舍入至最接近的整数；从所述算出的差值与用于每个算出的差值的所述值M之比来计算商值和余数值；以及把所述商值和所述余数值存储在存储器中。