SYSTEM AND PROGRAM PRODUCT FOR ERROR RECOVERY WHILE DECODING CACHED COMPRESSED DATA

• US 20080098275A1
• Filed: 12/14/2007
• Published: 04/24/2008
• Est. Priority Date: 10/26/2000
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Rijavec, Nenad, Mitchell, Joan
• Granted Patent: US 7,483,580 B2
• Time in Patent Office: Days
• US Class Current: 714/748
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/0886 Variable-length word access
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

A system and program for decoding cached compressed data. Compressed data is received and decoded. An error is detected while decoding a first location in the compressed data. A reentry data set is accessed having a pointer to a second location in the compressed data following the first location and decoding information that enables decoding to start from the second location. The second location in the compressed data is accessed and the decoding information in the accessed reentry data set is used to continue decoding the compressed data from the second location.

Claims

1. A system for transmitting data in a compressed format to a receiving device, comprising:

a transmitter system to perform operations, the operations comprising;

transmitting compressed data to the receiving device;

transmitting a reentry data set to the receiving device having a pointer to a location in the compressed data and decoding information that enables decoding to start from the location, wherein the receiving device is capable of using the decoding information in the reentry data set to decode the compressed data from the location addressed by the pointer in the reentry data set.

2. The system of claim 1, wherein the operations further comprise:

receiving a request from the receiving system for a retransmission of a portion of the compressed data; and

transmitting a block of the compressed data including the requested portion of the compressed data, wherein the pointer in one reentry data set addresses a beginning of the block of the compressed data and includes decoding information to decode the block of the compressed data.

3. The system of claim 1, wherein the receiving device decodes the while being transmitted.

4. The system of claim 3, wherein the operations further comprise:

transmitting the reentry data set having the pointer to the beginning location in the block of the compressed data in response to the request; and

transmitting reentry data sets with the compressed data after transmitting the block of compressed data, wherein before the request was received the reentry sets were not transmitted with the compressed data.

5. An article of manufacture comprising at least one of a hardware device having hardware logic and a computer readable medium including computer program code for transmitting data in a compressed format to a receiving device and performing operations, the operations comprising:

transmitting compressed data to a receiving device;

transmitting a reentry data set to the receiving device having a pointer to a location in the compressed data and decoding information that enables decoding to start from the location, wherein the receiving device is capable of using the decoding information in the reentry data set to decode the compressed data from the location addressed by the pointer in the reentry data set.

6. The article of manufacture of claim 5, wherein the decoding information includes decoded data preceding output produced by decoding the compressed data at the location addressed by the pointer and probability estimates used to enable decoding the compressed data at the location addressed by the pointer.

7. The article of manufacture of claim 5, wherein the compressed data is transmitted over a network, wherein the operations further comprise:

receiving a request from the receiving system for a retransmission of a portion of the compressed data; and

transmitting a block of the compressed data including the requested portion of the compressed data, wherein the pointer in one reentry data set addresses a beginning of the block of the compressed data and includes decoding information to decode the block of the compressed data.

8. The article of manufacture of claim 7, wherein the receiving device decodes the while being transmitted, wherein the operations further comprise:

transmitting the reentry data set having the pointer to the beginning location in the block of the compressed data in response to the request; and

transmitting reentry data sets with the compressed data after transmitting the block of compressed data, wherein before the request was received the reentry sets were not transmitted with the compressed data.