发明名称 |
Lossless compression of ordered integer lists |
摘要 |
A method compresses one or more ordered arrays of integer values. The integer values can represent a vocabulary of a language mode, in the form of an N-gram, of an automated speech recognition system. For each ordered array to be compressed, and an inverse array I[.] is defined. One or more spilt inverse arrays are also defined for each ordered array. The minimum and optimum number of bits required to store the array A[.] in terms of the split arrays and split inverse arrays are determined. Then, the original array is stored in such a way that the total amount of memory used is minimized.
|
申请公布号 |
US2004138883(A1) |
申请公布日期 |
2004.07.15 |
申请号 |
US20030341307 |
申请日期 |
2003.01.13 |
申请人 |
RAMAKRISHNAN BHIKSHA;WHITTAKER EDWARD W. D. |
发明人 |
RAMAKRISHNAN BHIKSHA;WHITTAKER EDWARD W. D. |
分类号 |
G10L15/28;H03M7/30;(IPC1-7):G10L15/12;G10L15/08 |
主分类号 |
G10L15/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|