METHOD AND APPARATUS FOR EFFICIENT DEFLATE DECOMPRESSION USING CONTENT-ADDRESSABLE DATA STRUCTURES

• Main Authors: GOPAL VINODH, CUTTER DANIEL, YAP KIRK, GUILFORD JAMES
• Format: Patent
• Language: English; Korean
• Published: 30.06.2022
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

헤더 프로세싱을 위한 내용 어드레싱 가능 구조를 사용한 효율적인 압축 블록 디코딩을 위한 장치 및 방법. 예를 들어, 장치의 일 실시예는: 압축 블록의 헤더로부터 토큰들 및 대응하는 길이 값들의 시퀀스를 추출하기 위한 헤더 파서 - 토큰들 및 대응하는 길이 값들은 압축 블록의 페이로드를 압축하는 데 사용되는 압축 유형과 연관됨 -; 및 토큰들 및 길이 값들에 기초하여 내용 어드레싱 가능 데이터 구조를 구성하기 위한 내용 어드레싱 가능 데이터 구조 빌더 - 내용 어드레싱 가능 데이터 구조 빌더는 길이 값 및 카운트 값을 포함하는 엔트리를 내용 어드레싱 가능 데이터 구조에 기입하고, 카운트 값은 길이 값이 내용 어드레싱 가능 데이터 구조 내의 엔트리에 이전에 기입된 횟수를 나타냄 - 를 포함한다. Apparatus and method for efficient compression block decoding using content-addressable structure for header processing. For example, one embodiment of an apparatus comprises: a header parser to extract a sequence of tokens and corresponding length values from a header of a compression block, the tokens and corresponding length values associated with a type of compression used to compress a payload of the compression block; and a content-addressable data structure builder to construct a content-addressable data structure based on the tokens and length values, the content-addressable data structure builder to write an entry in the content-addressable data structure comprising a length value and a count value, the count value indicating a number of times the length value was previously written to an entry in the content-addressable data structure.