发明授权
- 专利标题: Fast implementation of decoding function for variable length encoding
- 专利标题(中): 快速实现可变长度编码的解码功能
-
申请号: US12135257申请日: 2008-06-09
-
公开(公告)号: US07864081B2公开(公告)日: 2011-01-04
- 发明人: Hiroshi Inoue , Hideaki Komatsu , Moriyoshi Ohara
- 申请人: Hiroshi Inoue , Hideaki Komatsu , Moriyoshi Ohara
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Cantor Colburn LLP
- 代理商 Vazken Alexanian
- 主分类号: H03M7/00
- IPC分类号: H03M7/00
摘要:
An embodiment of the present inventions is a method for encoding/decoding data of variable length format and is used to omit unnecessary pieces of data for the purpose of improving processing performance, reducing the size of data on communication paths and efficiently using limited physical memory. As examples of such variable length encoding, BER compression and UTF-8 encoding of UNICODE text, etc., are cited. While the amount of data can be reduced through encoding, before the data is actually used, it is necessary to restore (decode) it to the original data, which requires a great deal of processing time. One aspect of the present invention is improving decoding by reducing the processing time required to decode the encoded data.