Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018106747) HUFFMAN TREE DECOMPRESSION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/106747 International Application No.: PCT/US2017/064800
Publication Date: 14.06.2018 International Filing Date: 06.12.2017
IPC:
H03M 7/40 (2006.01) ,H03M 7/42 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30
Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
40
Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30
Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
40
Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
42
using table look-up for the coding or decoding process, e.g. using read-only memory
Applicants:
MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, Washington 98052-6399, US
Inventors:
HAVLIK, Robert W.; US
ERICKSON, Michael J.; US
VATTAKANDY, Amar; US
GLADDING, Derek E.; US
Agent:
MINHAS, Sandip S.; US
CHEN, Wei-Chen Nicholas; US
DRAKOS, Katherine J.; US
HINOJOSA, Brianna L.; US
HOLMES, Danielle J.; US
SWAIN, Cassandra T.; US
WONG, Thomas S.; US
CHOI, Daniel; US
HWANG, William C.; US
WIGHT, Stephen A.; US
CHATTERJEE, Aaron C.; US
Priority Data:
15/474,74830.03.2017US
62/432,63011.12.2016US
Title (EN) HUFFMAN TREE DECOMPRESSION
(FR) DÉCOMPRESSION D'ARBRE DE HUFFMAN
Abstract:
(EN) To decompress encoded data, a Huffman code tree stored in a data header may need to be decompressed and rebuilt. A bit length histogram table is used in a hardware design to more efficiently decompress the Huffman code tree. The bit length histogram table relates each bit length used by the Canonical Huffman Code (CHC) symbols to a corresponding number of symbols in the encoding that have that bit length. Performing decompression using bit length histogram table allows part of the Huffman tree decompression to be performed in a single pass.
(FR) L'invention est motivée par le fait que pour décompresser des données codées, il peut être nécessaire de décompresser et de reconstruire un arbre de code de Huffman mémorisé dans un en-tête de données. Une table d'histogramme de longueur de bit est utilisée dans une conception de matériel pour décompresser plus efficacement l'arbre de code de Huffman. La table d'histogramme de longueur de bit associe chaque longueur de bit utilisée par les symboles de code de Huffman canonique (CHC) à un nombre correspondant de symboles du codage qui ont ladite longueur de bit. L'exécution d'une décompression à l'aide d'une table d'histogramme de longueur de bit permet d'effectuer une partie de la décompression d'arbre de Huffman en une seule fois.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)