JP6970747B2 - 並列復号を可能にする可変長シンボルの符号化 - Google Patents
並列復号を可能にする可変長シンボルの符号化 Download PDFInfo
- Publication number
- JP6970747B2 JP6970747B2 JP2019526273A JP2019526273A JP6970747B2 JP 6970747 B2 JP6970747 B2 JP 6970747B2 JP 2019526273 A JP2019526273 A JP 2019526273A JP 2019526273 A JP2019526273 A JP 2019526273A JP 6970747 B2 JP6970747 B2 JP 6970747B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- fixed
- width data
- data chunks
- decoder
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0028—Formatting
- H04L1/003—Adaptive formatting arrangements particular to signalling, e.g. variable amount of bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
- H03M7/6023—Parallelization
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
S1が境界を越えず、0をプル・タイミングA339にロードし、
S3が境界610を越え、1をプル・タイミングA339にロードし、
S5が境界を越えず、0をプル・タイミングA339にロードし、
S7が境界を越えず、0をプル・タイミングA339にロードし、
S9が境界615を越え、1をプル・タイミングA339にロードし、
S11が境界620を越え、1をプル・タイミングA339にロードし、
S13が境界を越えず、0をプル・タイミングA339にロードし、
S15が境界625を越え、1をプル・タイミングA339にロードする。
S2が境界を越えず、0をプル・タイミングB344にロードし、
S4が境界610を越え、1をプル・タイミングB344にロードし、
S6が境界610を越え、1をプル・タイミングB344にロードし、
S8が境界610を越え、1をプル・タイミングB344にロードし、
S10が境界を越えず、0をプル・タイミングB344にロードし、
S12が境界620を越え、1をプル・タイミングB344にロードし、
S14が境界610を越え、1をプル・タイミングB344にロードし、
S16が境界を越えず、0をプル・タイミングB344にロードする。
Claims (7)
- 情報処理システムによって実施される方法であって、
複数のシンボル・セットのそれぞれを複数の固定幅データ・チャンクに区分化することと、
前記複数の固定幅データ・チャンクに対応する1つまたは複数の境界を基準とする前記複数のシンボル・セットに含まれる複数のシンボルのうちの1つまたは複数の位置に対応するシンボル境界情報を作成することと、
前記シンボル境界情報に基づいて、前記複数の固定幅データ・チャンクを組み合わせて、多重化されたビット・ストリームにすることと、
前記多重化されたビット・ストリームを宛先システムに供給することと
を含む、方法。 - 前記区分化の前に、シンボル・ストリームを複数のシンボル・サブストリームに分離することであって、前記区分化が、前記複数のシンボル・サブストリームのそれぞれに対して個々に実行され、前記複数のシンボルが、複数の異なるシンボル長に対応する、前記分離することと、
前記複数の異なるシンボル長のうちの最長のシンボル長に基づいて、前記固定幅データ・チャンクの固定幅サイズを判定することと
をさらに含む、請求項1に記載の方法。 - 前記複数のシンボル・サブストリームのうちの選択されたシンボル・サブストリームに関して、
前記1つまたは複数の固定幅データ・チャンクのうちの選択された固定幅データ・チャンクに対応する前記複数のシンボルのうちの1つを選択することと、
前記選択されたシンボルが、前記選択された固定幅データ・チャンクに対応する前記1つまたは複数の境界のうちの選択された境界を越えるかどうかを判定することと、
前記選択されたシンボルが前記選択された境界を越えると判定することに応答して、前記シンボル境界情報の前記選択されたスロットに第1のインジケータを記憶することと、
前記選択されたシンボルが前記選択された境界を越えないと判定することに応答して、前記シンボル境界情報の選択されたスロットに第2のインジケータを記憶することと
をさらに含む、請求項2に記載の方法。 - 前記組み合わせることが、
前記複数の固定幅データ・チャンクの一部分を前記多重化されたビット・ストリームに前記複数のシンボル・サブストリームのそれぞれに基づく順序でロードする初期ロードを実行することと、
前記初期ロードの後に、前記選択されたスロットが前記第1のインジケータを含むかどうかを判定することと、
前記選択されたスロットが前記第1のインジケータを含むと判定することに応答して、前記選択されたシンボル・サブストリームに対応する選択された固定幅データ・チャンクを前記多重化されたビット・ストリームにロードすることと
をさらに含む、請求項3に記載の方法。 - 前記区分化の前に、前記方法が、
圧縮されていないバイト・ストリームを前記複数のシンボルに符号化することと、
前記複数のシンボルを前記シンボル・ストリームに含めることと
をさらに含む、請求項2に記載の方法。 - 情報処理システムであって、
1つまたは複数のプロセッサと、
前記プロセッサのうちの少なくとも1つに結合されたメモリと、
前記メモリに記憶されたコンピュータ・プログラム命令のセットであって、
複数のシンボル・セットのそれぞれを複数の固定幅データ・チャンクに区分化する動作、
前記複数の固定幅データ・チャンクに対応する1つまたは複数の境界を基準とする前記複数のシンボル・セットに含まれる複数のシンボルのうちの1つまたは複数の位置に対応するシンボル境界情報を作成する動作、
前記シンボル境界情報に基づいて、前記複数の固定幅データ・チャンクを組み合わせて、多重化されたビット・ストリームにする動作、および
前記多重化されたビット・ストリームを宛先システムに供給する動作
を実行するために前記プロセッサのうちの少なくとも1つによって実行される前記コンピュータ・プログラム命令のセットと
を含む、情報処理システム。 - 情報処理システムに、
複数のシンボル・セットのそれぞれを複数の固定幅データ・チャンクに区分化することと、
前記複数の固定幅データ・チャンクに対応する1つまたは複数の境界を基準とする前記複数のシンボル・セットに含まれる複数のシンボルのうちの1つまたは複数の位置に対応するシンボル境界情報を作成することと、
前記シンボル境界情報に基づいて、前記複数の固定幅データ・チャンクを組み合わせて、多重化されたビット・ストリームにすることと、
前記多重化されたビット・ストリームを宛先システムに供給することと
を含む動作を実行させる、コンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/356,468 | 2016-11-18 | ||
US15/356,468 US10367604B2 (en) | 2016-11-18 | 2016-11-18 | Encoding variable length symbols to enable parallel decoding |
PCT/IB2017/056682 WO2018091994A1 (en) | 2016-11-18 | 2017-10-27 | Encoding variable length symbols to enable parallel decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019536367A JP2019536367A (ja) | 2019-12-12 |
JP6970747B2 true JP6970747B2 (ja) | 2021-11-24 |
Family
ID=62146204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019526273A Active JP6970747B2 (ja) | 2016-11-18 | 2017-10-27 | 並列復号を可能にする可変長シンボルの符号化 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10367604B2 (ja) |
JP (1) | JP6970747B2 (ja) |
CN (1) | CN109937537B (ja) |
DE (1) | DE112017005823T5 (ja) |
GB (1) | GB2571666B (ja) |
WO (1) | WO2018091994A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10367604B2 (en) | 2016-11-18 | 2019-07-30 | International Business Machines Corporation | Encoding variable length symbols to enable parallel decoding |
JP2022074807A (ja) * | 2020-11-05 | 2022-05-18 | 株式会社日立製作所 | ファイルストレージ及びコンピュータシステム |
US11791838B2 (en) | 2021-01-15 | 2023-10-17 | Samsung Electronics Co., Ltd. | Near-storage acceleration of dictionary decoding |
CN112821987B (zh) * | 2021-04-16 | 2021-08-31 | 苏州华兴源创科技股份有限公司 | 信道编码中的数据处理方法、计算机设备及存储介质 |
JP2023007760A (ja) | 2021-07-02 | 2023-01-19 | キオクシア株式会社 | 圧縮装置及び伸張装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
US5583500A (en) * | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5502493A (en) | 1994-05-19 | 1996-03-26 | Matsushita Electric Corporation Of America | Variable length data decoder for use with MPEG encoded video data |
US5491480A (en) | 1994-05-25 | 1996-02-13 | Industrial Technology Research Institute | Variable length decoder using serial and parallel processing |
US5910783A (en) | 1997-06-02 | 1999-06-08 | Intel Corporation | Pseudo barrel shifting for entropy encoding |
US6449394B1 (en) * | 1999-07-09 | 2002-09-10 | Sarnoff Corporation | Packing variable-length code bits at fixed positions |
SE9903191D0 (sv) * | 1999-09-08 | 1999-09-08 | Pacesetter Ab | Compression and decompression coding scheme and apparatus |
TW200929895A (en) * | 2007-12-19 | 2009-07-01 | Univ Nat Sun Yat Sen | Encode system and decode system of conversion between variable-length code and fixed-length code and method thereof |
US8805852B2 (en) | 2009-03-02 | 2014-08-12 | International Business Machines Corporation | Automatic query execution plan management and performance stabilization for workloads |
IL205528A (en) * | 2009-05-04 | 2014-02-27 | Storwize Ltd | A method and system for compressing logical information objects for storage |
US8520958B2 (en) * | 2009-12-21 | 2013-08-27 | Stmicroelectronics International N.V. | Parallelization of variable length decoding |
US8817771B1 (en) * | 2010-07-16 | 2014-08-26 | Marvell International Ltd. | Method and apparatus for detecting a boundary of a data frame in a communication network |
JP5811775B2 (ja) * | 2011-11-01 | 2015-11-11 | 富士通株式会社 | 可変長符号化装置及び可変長復号装置 |
US8824569B2 (en) * | 2011-12-07 | 2014-09-02 | International Business Machines Corporation | High bandwidth decompression of variable length encoded data streams |
CN103248449B (zh) | 2012-02-02 | 2017-11-28 | 中兴通讯股份有限公司 | 并行数据的码元定界方法及装置 |
US8949699B1 (en) | 2012-08-29 | 2015-02-03 | Xilinx, Inc. | Circuit for forward error correction encoding of data blocks across multiple data lanes |
US9100042B2 (en) | 2013-06-20 | 2015-08-04 | International Business Machines Corporation | High throughput decoding of variable length data symbols |
JP6580683B2 (ja) * | 2015-01-29 | 2019-09-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 通信装置および通信方法 |
US10367604B2 (en) | 2016-11-18 | 2019-07-30 | International Business Machines Corporation | Encoding variable length symbols to enable parallel decoding |
-
2016
- 2016-11-18 US US15/356,468 patent/US10367604B2/en not_active Expired - Fee Related
-
2017
- 2017-10-27 DE DE112017005823.6T patent/DE112017005823T5/de active Pending
- 2017-10-27 WO PCT/IB2017/056682 patent/WO2018091994A1/en active Application Filing
- 2017-10-27 CN CN201780070151.6A patent/CN109937537B/zh active Active
- 2017-10-27 GB GB1908207.2A patent/GB2571666B/en active Active
- 2017-10-27 JP JP2019526273A patent/JP6970747B2/ja active Active
-
2019
- 2019-04-23 US US16/391,687 patent/US10721019B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2018091994A1 (en) | 2018-05-24 |
CN109937537A (zh) | 2019-06-25 |
GB2571666B (en) | 2020-02-12 |
GB201908207D0 (en) | 2019-07-24 |
JP2019536367A (ja) | 2019-12-12 |
US10721019B2 (en) | 2020-07-21 |
US10367604B2 (en) | 2019-07-30 |
US20180145791A1 (en) | 2018-05-24 |
CN109937537B (zh) | 2023-05-30 |
DE112017005823T5 (de) | 2019-08-08 |
GB2571666A (en) | 2019-09-04 |
US20190253179A1 (en) | 2019-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6970747B2 (ja) | 並列復号を可能にする可変長シンボルの符号化 | |
JP4475820B2 (ja) | 拡張可能な埋込み型のパラレルデータを圧縮及び圧縮解除するためのシステムと方法 | |
US8933824B1 (en) | Hardware decompression of deflate encoded data with multiple blocks | |
US9715539B2 (en) | Efficient context save/restore during hardware decompression of DEFLATE encoded data | |
US10127082B2 (en) | Distributed realization of digital content | |
CN103975533A (zh) | 可变长度编码的数据流的高带宽解压 | |
CN112514264A (zh) | 数据压缩、解压方法及相关装置、电子设备、系统 | |
JP7425526B2 (ja) | 動的ハフマン表生成のためのハードウェア領域を節約するためのラッチカウントの削減 | |
US10191912B2 (en) | Shared decompression engine | |
US20190349000A1 (en) | Run-length base-delta encoding for high-speed compression | |
US8595448B2 (en) | Asymmetric double buffering of bitstream data in a multi-core processor | |
US20100020885A1 (en) | Picture processing via a shared decoded picture pool | |
CN107534446B (zh) | 用于高带宽lz77解压缩的asic块 | |
CN117044114A (zh) | 用于多维分段媒体数据的拆分器和合并器功能 | |
CN104518850B (zh) | 将参考模板同步到数据流的方法和信息处理系统 | |
US20100023708A1 (en) | Variable-length code (vlc) bitstream parsing in a multi-core processor with buffer overlap regions | |
KR20150078866A (ko) | 데이터 처리 장치 및 데이터 처리 방법 | |
WO2016107174A1 (zh) | 多媒体文件数据的处理方法及系统、播放器和客户端 | |
US20160293169A1 (en) | Audio Compression Using Vector Field Normalization | |
KR20050015930A (ko) | 디멀티플렉서 애플리케이션 프로그래밍 인터페이스 | |
EP3216187A1 (en) | Compression of graphical commands for remote display | |
CN112799993A (zh) | 一种i2s通信的实现方法和装置 | |
US20130042091A1 (en) | BIT Splitting Instruction | |
WO2024051465A1 (zh) | 差分文件的还原方法及电子设备 | |
US11747980B1 (en) | Decompression of a file |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190823 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210601 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20211026 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6970747 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |