Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast implementation of decoding function for variable length encoding

a variable length encoding and decoding function technology, applied in the direction of code conversion, electrical equipment, etc., can solve the problems of reducing the processing time of decoding, data is encoded, and no consideration is given to efficiently encoding data, so as to speed up the decoding of encoded data

Active Publication Date: 2008-07-10
SAP AG
View PDF9 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A problem with current encoding schemes is that data is encoded with no consideration given to efficiently encoding the data such that decode processing time is minimized.
In this regard, existing decoding / encoding programs are inefficient and require lots of processing time to decode the data.
As such, current encoding and decoding routines are inefficient, and typically process unnecessary data.
All of which consumes valuable processing time, and increases the size of data on communication paths.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast implementation of decoding function for variable length encoding
  • Fast implementation of decoding function for variable length encoding
  • Fast implementation of decoding function for variable length encoding

Examples

Experimental program
Comparison scheme
Effect test

embodiment 1

[0037]Conversely, the problem is that a table lookup in block 1004 functionality or operation costs become necessary. In an exemplary embodiment, referred to as embodiment 1 in FIG. 6, using the program in FIG. 4 can perform decoding of the simple encoding of the Table 1 shown above.

[0038]In another exemplary embodiment, referred to as embodiment 2 in FIG. 6, decoding of BER (Basic Encoding Rules) compression can be effectuated. In this regard, a variable length encoding format that is included in ITU-T recommendation X.690 (ITU-T Recommendation X.690, Information technology—ASN.1 encoding rules: Specification of Basic Encoding Rules (BER), Canonical Encoding Rules (CER) and Distinguished Encoding Rules (DER)), and it is widely employed not only in the communication field but also in various fields of application. BER compression is variable length encoding, which shows that in 1 byte of data, the first bit is a flag and the remaining 7 bits are data, and when the flag bit is 1, the...

embodiment 3

[0040]Referring to FIG. 7 there is illustrated one example of example of Steps 2 and 3 of UTF-8 decoding. In an exemplary embodiment, referred to as embodiment 3 in FIG. 7, a more complicated example is shown that decodes text of the UTF-8 encoded UNICODE (UCS-2). In the decoding of UTF-8, data transfer has to be conducted by bit as well. In UTF-8, when expressing the character code of UCS-2, it is encoded into any one of three kinds of encoding; one byte (ASCII character, 0×00-0×7F), two bytes (Latin character, etc., 0×80-0×7FF), or three bytes (Japanese, etc., 0×800-0×FFFF). As an example, when it is encoded into three-byte length data, three-byte UTF-8 data of [1110xxxx], [10yyyyyy], and [10zzzzzz] has to be transformed into two-byte UNICODE characters of [xxxxyyyy] and [yyzzzzzz], which cannot be realized through sorting only in units of bytes.

[0041]Even in such a case, although the number of parameters and operations to be performed may increase, routine 1000 of the present inv...

embodiment 2

[0043]The performance of decoding the UTF-8 of embodiment 2, implemented on the PowerPC970, is shown in FIG. 10. The label of the x-axis is the type of document, input size (KB)→output size (KB). The three on the left, among the input data used in the test, are artificial data, and they are input in the form of all 1-byte characters (ASCII text), all 3 byte characters (Japanese text), and repetitions of 1, 2, and 3 bytes. Others are text files in real world (mainly HTML), in which the characters to be encoded into all 1-byte characters and into 2 or 3 bytes are intermingled. The graph shown is the relative performance of the implementation compared to a tuned implementation without the method of the present invention. When using the method of the present invention, higher performance is obtained for all documents.

[0044]The capabilities of the present invention can be implemented in software, firmware, hardware or some combination thereof.

[0045]As one example, one or more aspects of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

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.

Description

TRADEMARKS[0001]IBM® is a registered trademark of International Business Machines Corporation, Armonk, N.Y., U.S.A. Other names used herein may be registered trademarks, trademarks or product names of International Business Machines Corporation or other companies.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]This invention relates to a method for encoding / decoding data of a variable length format and in particular to using the method to omit unnecessary pieces of data for the purpose of improved processing performance, reducing the size of data on communication paths, and efficiently using limited physical memory.[0004]2. Description of Background[0005]Before our invention encoding data is commonly utilized as a way in which to compress and reduce the physical size of the data while maintaining the data integrity. As such, a variety of encoding and decoding algorithms are available and many have been optimized for particular types and or kinds of data.[0006]A probl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): H03M7/40
CPCH03M7/40
Inventor INOUE, HIROSHIKOMATSU, HIDEAKIOHARA, MORIYOSHI
Owner SAP AG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com