JP6123088B1 - ブロック符号化装置、ブロック復号化装置、情報処理装置、プログラム、ブロック符号化方法及びブロック復号化方法 - Google Patents
ブロック符号化装置、ブロック復号化装置、情報処理装置、プログラム、ブロック符号化方法及びブロック復号化方法 Download PDFInfo
- Publication number
- JP6123088B1 JP6123088B1 JP2016560607A JP2016560607A JP6123088B1 JP 6123088 B1 JP6123088 B1 JP 6123088B1 JP 2016560607 A JP2016560607 A JP 2016560607A JP 2016560607 A JP2016560607 A JP 2016560607A JP 6123088 B1 JP6123088 B1 JP 6123088B1
- Authority
- JP
- Japan
- Prior art keywords
- block
- weight
- processing target
- bit string
- order
- 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
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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
- H03M7/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
- H03M7/4043—Adaptive prefix coding
- H03M7/4056—Coding table selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
1以上のプロセッサと、
プログラムを記憶した1以上のメモリと
を備え、
前記プログラムは、前記1以上のプロセッサにより実行された場合に、前記1以上のプロセッサに
入力ビット列を第1のブロック長の複数のブロックに分割して処理対象ブロックを生成し、
処理対象ブロックのビット列に含まれる1の値の数から、処理対象ブロックの第1の重みを決定し、
前記処理対象ブロックを第2のブロック長の小ブロックに分割し、小ブロック毎の重みと値とに基づき、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序を決定し、
前記処理対象ブロックのビット列を、前記決定された第1の重みと第1の順序との値に変換してブロック符号化データを生成する動作を実行させる。
1以上のプロセッサと、
プログラムを記憶した1以上のメモリと、
を備え、
前記プログラムは、前記1以上のプロセッサにより実行された場合に、前記1以上のプロセッサに、第1の重みを有する第1のブロック長の処理対象ブロックのビット列をブロック符号化して生成されたブロック符号化データから前記処理対象ブロックのビット列を復号する動作を実行させ、
前記ブロック符号化データは、前記第1の重みと、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序とを含み、
前記復号する動作には、
前記処理対象ブロックを第2のブロック長の小ブロックで分割した場合の、前記処理対象ブロックの最上位ビットを含む第1の小ブロックが有する第2の重みを決定し、
前記集合において、ビット列の第1の小ブロックにつき前記第2の重みよりも小さい重みを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第1の数を決定し、
前記集合において、前記第1の順序と前記第1の数との差分に基づき、前記処理対象ブロックの前記第1の小ブロックが有するビット列と、前記処理対象ブロックの前記第1の小ブロックと重みが同じで値の異なる第1の小ブロックを有するビット列の第2の数とを決定し、
前記第1の重みと前記第2の重みとの差分と、前記集合において、前記第1の順序と前記第1の数及び前記第2の数との差分とに基づいて、前記処理対象ブロックの第2の小ブロックが有するビット列を決定する動作が含まれる。
図1は、本実施形態に対応する情報処理システムの全体構成を示すブロック図である。当該情報処理システムは、ユーザ端末であるクライアント101a、101b、101c(以下、これらを総称して「クライアント101」という。)及びサーバ103がインターネット102に接続され相互通信が可能に構成されている。サーバ103には、データベース104が接続されている。
次に、本実施形態に対応する情報処理システムを構成する各装置のハードウェア構成について説明する。図2Aは、クライアント101のハードウェア構成の一例を示すブロック図である。上述した情報処理装置としての、データベース104も、同様或いは同等のハードウェア構成として構成しても良い。
以下、本実施形態に対応するバイナリデータのブロック符号化処理について説明する。ブロック符号化処理は、本実施形態においてはブロック長nの任意のビット列で構成される処理対象ブロックXを、当該ブロックXに含まれる重みwと、処理対象ブロックの順序ODとの値に変換する処理を言う。数式では以下のように表現する。
ENCODE(X)= (w, OD) (式1)
ここで、重みとはビット列内に含まれる「1」の個数をいう。また、順序とは重みw、ブロック長nのビット列の集合(BITS(n、w))において処理対象ブロックXが位置する順番を示す値をいう。
I=C(n、w) (式2)
ここで、C(n、w)は、n個の中からw個を選択する組み合わせnCwを表す。
T1[x][y][z] = Σv in [0..z] C(k,v) × C(k×x, y-v)、x in [0..n/k)、y in [0..w]、z in [0..k] (式3)
C(k×x、y)(x in [0..n/k]、y in [0..w]) (式4)
Nh'=ODsw(Xh)×C(k(n/k―h―1)、w') (式5)
この計算により図6の例では、Y10−0=「100」より前に存在する重み1でYi−0が「001」、「010」であるビット列Yiの個数が判明した。
ODh(Xh)=Nh+Nh' (式6)
図6の例では、Nh=3、Nh'=6であったから、OD0(X0)=9と求めることができる。続くS811ではhを1つ更新し、次のS812にて次の小ブロックが処理対象ブロックにおける未処理の最後の小ブロックであるか否かを判定する。最後の小ブロックで無かった場合(S812で「NO」)、S802に戻って以上の処理を繰り返す。最後の小ブロックであった場合(S812で「YES」)、S813に移行する。図6の例では、h=1となり、最後の小ブロックとなるので、S813に移行する。
以下、本実施形態に対応するブロック復号化部302による、ブロック符号化データを復号するブロック復号化処理について説明する。ブロック復号化処理は、本実施形態においてはブロック符号化結果の重みwと処理対象ブロックXの順序ODとの値から、元のブロック長nのビット列で構成される処理対象ブロックXを復号する処理をいう。数式では以下のように表現する。
DECODE(w、OD)= X (式7)
wh = MAX{v in [0..k]|T1[n/k-h-1][w][v] ≦ OD} (式8)
w0 = MAX{ j in [0..k] | T1[j] ≦ 10 } = 1 (kは小ブロックのブロック長を表す) (式8−1)
ODh=(OD-T1[n/k-h-1][w][wh])/T2[n/k-h-1][w-wh] (式9)
OD0 = (OD(X)-T1[w0])/C(3,1) = (10−3)/3=2 (式9−1)
OD1 = (OD-T1[w0]-OD0×C(3,1)) = 10−3−2×3=1 (式10)
本発明は上記実施の形態に制限されるものではなく、本発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、本発明の範囲を公にするために、以下の請求項を添付する。また本発明に係る情報処理装置は、1以上のコンピュータを該情報処理装置として機能させるプログラムによっても実現可能である。該プログラムは、コンピュータが読み取り可能な(非一時的)記録媒体に記録されることにより、あるいは電気通信回線を通じて、提供/配布することができる。
Claims (16)
- 1以上のプロセッサと、
プログラムを記憶した1以上のメモリと
を備えるブロック符号化装置であって、
前記プログラムは、前記1以上のプロセッサにより実行された場合に、前記1以上のプロセッサに
入力ビット列を第1のブロック長の複数のブロックに分割して処理対象ブロックを生成し、
処理対象ブロックのビット列に含まれる1の値の数から、処理対象ブロックの第1の重みを決定し、
前記処理対象ブロックを第2のブロック長の小ブロックに分割し、小ブロック毎の重みと値とに基づき、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序を決定し、
前記処理対象ブロックのビット列を、前記決定された第1の重みと第1の順序との値に変換してブロック符号化データを生成する
動作を実行させることを特徴とするブロック符号化装置。 - 前記所定の順序は、前記集合に含まれる前記所定のビット列を前記第2のブロック長の小ブロックに分割した場合に、最上位ビットを含む第1の小ブロック側から順に小ブロック毎の重み及び値がより小さいビット列がより先頭側に位置するように決定されていることを特徴とする請求項1に記載のブロック符号化装置。
- 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記第1の順序を決定させる場合に、
前記第1のブロック長、前記第1の重みを有するビット列が前記第2のブロック長の小ブロック内で取り得る重みの大きさごとに、前記集合において、ビット列の前記第1の小ブロックについてより小さい重みを有するビット列の数を登録する第1のテーブルを参照させ、
前記集合において、ビット列の前記第1の小ブロックにつき前記処理対象ブロックの前記第1の小ブロックのビット列が有する重みよりも小さい重みを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第1の数を算出させる
動作を実行させることを特徴とする請求項2に記載のブロック符号化装置。 - 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記第1の順序を決定させる場合に、
前記第2のブロック長の小ブロックが取り得る重みの大きさごとに前記小ブロックが取り得るビット列のパターン数を登録する第2のテーブルと、前記第2のブロック長の小ブロックが取り得る重みの大きさごとに前記小ブロックが取り得るビット列のパターン同士の間で定められる順序を登録する第3のテーブルとを参照させ、
前記集合において、前記処理対象ブロックの前記第1の小ブロックのビット列と重みが同一で値の異なるビット列の第1の小ブロックを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第2の数を算出させる
動作を実行させることを特徴とする請求項3に記載のブロック符号化装置。 - 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記第1の順序を決定させる場合に、
前記第3のテーブルを参照させ、前記集合において、前記処理対象ブロックの前記第1の小ブロックと同一の値のビット列の第1の小ブロックを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第3の数を算出させ、
前記第1の数、前記第2の数、前記第3の数を加算して前記第1の順序を決定する
動作を実行させることを特徴とする請求項4に記載のブロック符号化装置。 - 1以上のプロセッサと、
プログラムを記憶した1以上のメモリと、
を備えるブロック復号化装置であって、
前記プログラムは、前記1以上のプロセッサにより実行された場合に、前記1以上のプロセッサに、第1の重みを有する第1のブロック長の処理対象ブロックのビット列をブロック符号化して生成されたブロック符号化データから前記処理対象ブロックのビット列を復号する動作を実行させ、
前記ブロック符号化データは、前記第1の重みと、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序とを含み、
前記復号する動作には、
前記処理対象ブロックを第2のブロック長の小ブロックで分割した場合の、前記処理対象ブロックの最上位ビットを含む第1の小ブロックが有する第2の重みを決定し、
前記集合において、ビット列の第1の小ブロックにつき前記第2の重みよりも小さい重みを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第1の数を決定し、
前記集合において、前記第1の順序と前記第1の数との差分に基づき、前記処理対象ブロックの前記第1の小ブロックが有するビット列と、前記処理対象ブロックの前記第1の小ブロックと重みが同じで値の異なる第1の小ブロックを有するビット列の第2の数とを決定し、
前記第1の重みと前記第2の重みとの差分と、前記集合において、前記第1の順序と前記第1の数及び前記第2の数との差分とに基づいて、前記処理対象ブロックの第2の小ブロックが有するビット列を決定する
動作が含まれる、ことを特徴とするブロック復号化装置。 - 前記所定の順序は、前記集合に含まれる前記所定のビット列を前記第2のブロック長の小ブロックに分割した場合に、最上位ビットを含む第1の小ブロック側から順に小ブロック毎の重み及び値がより小さいビット列がより先頭側に位置するように決定されていることを特徴とする請求項6に記載のブロック復号化装置。
- 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記処理対象ブロックの前記第1の小ブロックの第2の重みを決定させる場合に、
前記第1のブロック長、前記第1の重みのビット列が前記第2のブロック長の小ブロック内で取り得る重みの大きさごとに、前記集合において、ビット列の前記第1の小ブロックについてより小さい重みを有するビット列の数を登録する第1のテーブルを参照させ、
前記第1のテーブルに登録されている重みのうち、前記第1の重みよりも値が小さく、かつ、該登録されている重みと関連づけられているビット列の数が前記第1の順序の数を超えない重みを選択し、
前記1以上のプロセッサに前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の前記第1の数を決定させる場合に、
前記第1のテーブルにおいて前記第2の重みと関連づけられているビット列の数を選択する
動作を実行させることを特徴とする請求項7に記載のブロック復号化装置。 - 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記処理対象ブロックの前記第1の小ブロックが有するビット列を決定させる場合に、
前記第2のブロック長の小ブロックが取り得る重みの大きさごとに前記小ブロックが取り得るビット列のパターン数を登録する第2のテーブルと、前記第2のブロック長の小ブロックが取り得る重みの大きさと、前記小ブロックが取り得るビット列のパターン同士の間で定められる順序との組み合わせに対応するビット列を登録する第3のテーブルとを参照させ、
前記第1の順序と前記第1の数との差分と、前記第2のテーブルにおいて前記第2の重みと関連づけて登録されたパターン数とに基づき、前記第3のテーブルにおいてビット列を選択するための第2の順序を算出し、前記第3のテーブルにおいて前記第2の重みと前記第2の順序との組み合わせに対応するビット列を前記第1の小ブロックが有するビット列に決定する
動作を実行させることを特徴とする請求項8に記載のブロック復号化装置。 - 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記第2の数を決定させる場合に、
前記第1の順序と前記第1の数との差分と、前記第2のテーブルにおいて前記第2の重みと関連づけて登録されたパターン数とに基づき、前記集合において、前記処理対象ブロックの前記第1の小ブロックと重みが同じで値の異なる第1の小ブロックを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の数を算出させる
動作を実行させることを特徴とする請求項9に記載のブロック復号化装置。 - 前記プログラムは、前記1以上のプロセッサにより実行され、前記1以上のプロセッサに前記処理対象ブロックの第2の小ブロックが有するビット列を決定させる場合に、
前記第1の順序と前記第1の数及び前記第2の数との差分に基づき、前記第3のテーブルにおいてビット列を選択するための第3の順序を算出し、前記第3のテーブルにおいて前記第1の重みと前記第2の重みとの差分が表す重みと、前記第3の順序との組み合わせに対応するビット列を前記第2の小ブロックが有するビット列に決定する
動作を実行させることを特徴とする請求項10に記載のブロック復号化装置。 - 請求項1乃至5のいずれか1項に記載のブロック符号化装置と、
請求項6乃至11のいずれか1項に記載のブロック復号化装置と
を備えることを特徴とする情報処理装置。 - コンピュータに、請求項1乃至5のいずれか1項に記載のブロック符号化装置の1以上のプロセッサの動作を実行させるためのプログラム。
- コンピュータに、請求項6乃至11のいずれか1項に記載のブロック復号化装置の1以上のプロセッサの動作を実行させるためのプログラム。
- 1以上のプロセッサと、プログラムを記憶した1以上のメモリとを備えるブロック符号化装置が、前記1以上のプロセッサが前記プログラムを実行することにより実行するブロック符号化方法であって、
入力ビット列を第1のブロック長の複数のブロックに分割して処理対象ブロックを生成することと、
処理対象ブロックのビット列に含まれる1の値の数から、処理対象ブロックの第1の重みを決定することと、
前記処理対象ブロックを第2のブロック長の小ブロックに分割し、小ブロック毎の重みと値とに基づき、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序を決定することと、
前記処理対象ブロックのビット列を、前記決定された第1の重みと第1の順序との値に変換してブロック符号化データを生成することと
を含む、ことを特徴とするブロック符号化方法。 - 1以上のプロセッサと、プログラムを記憶した1以上のメモリとを備えるブロック復号化装置が、前記1以上のプロセッサが前記プログラムを実行することにより、第1の重みを有する第1のブロック長の処理対象ブロックのビット列をブロック符号化して生成されたブロック符号化データから前記処理対象ブロックのビット列を復号するブロック復号化方法であって、
前記ブロック符号化データは、前記第1の重みと、前記第1のブロック長と前記第1の重みとを有する所定のビット列を所定の順序で配列した集合における前記処理対象ブロックの第1の順序とを含み、
前記方法は、
前記処理対象ブロックを第2のブロック長の小ブロックで分割した場合の、前記処理対象ブロックの最上位ビットを含む第1の小ブロックが有する第2の重みを決定することと、
前記集合において、ビット列の第1の小ブロックにつき前記第2の重みよりも小さい重みを有し、かつ、前記所定の順序において前記処理対象ブロックよりも前に位置するビット列の第1の数を決定することと、
前記集合において、前記第1の順序と前記第1の数との差分に基づき、前記処理対象ブロックの前記第1の小ブロックが有するビット列と、前記処理対象ブロックの前記第1の小ブロックと重みが同じで値の異なる第1の小ブロックを有するビット列の第2の数とを決定することと、
前記第1の重みと前記第2の重みとの差分と、前記集合において、前記第1の順序と前記第1の数及び前記第2の数との差分とに基づいて、前記処理対象ブロックの第2の小ブロックが有するビット列を決定することと
を含む、ことを特徴とするブロック復号化方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2016/055583 WO2017145317A1 (ja) | 2016-02-25 | 2016-02-25 | ブロック符号化装置、ブロック復号化装置、情報処理装置、プログラム、ブロック符号化方法及びブロック復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6123088B1 true JP6123088B1 (ja) | 2017-05-10 |
JPWO2017145317A1 JPWO2017145317A1 (ja) | 2018-03-01 |
Family
ID=58704650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016560607A Active JP6123088B1 (ja) | 2016-02-25 | 2016-02-25 | ブロック符号化装置、ブロック復号化装置、情報処理装置、プログラム、ブロック符号化方法及びブロック復号化方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11212528B2 (ja) |
JP (1) | JP6123088B1 (ja) |
WO (1) | WO2017145317A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015151444A1 (ja) * | 2014-03-31 | 2015-10-08 | Necソリューションイノベータ株式会社 | データ構造、情報処理装置、情報処理方法、及びプログラム記録媒体 |
WO2015173870A1 (ja) * | 2014-05-12 | 2015-11-19 | 楽天株式会社 | 情報処理システム、情報処理方法およびプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61145636A (ja) * | 1984-12-19 | 1986-07-03 | Nec Corp | 記号列照合装置 |
JPH0723239A (ja) * | 1993-06-18 | 1995-01-24 | Ricoh Co Ltd | デジタル複写機 |
JPH0879516A (ja) * | 1994-09-01 | 1996-03-22 | Fuji Xerox Co Ltd | 画像処理装置 |
JP4936996B2 (ja) * | 2007-05-24 | 2012-05-23 | 株式会社東芝 | 非線形データ変換器、暗号化装置、および復号装置 |
-
2016
- 2016-02-25 JP JP2016560607A patent/JP6123088B1/ja active Active
- 2016-02-25 WO PCT/JP2016/055583 patent/WO2017145317A1/ja active Application Filing
- 2016-02-25 US US16/078,123 patent/US11212528B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015151444A1 (ja) * | 2014-03-31 | 2015-10-08 | Necソリューションイノベータ株式会社 | データ構造、情報処理装置、情報処理方法、及びプログラム記録媒体 |
WO2015173870A1 (ja) * | 2014-05-12 | 2015-11-19 | 楽天株式会社 | 情報処理システム、情報処理方法およびプログラム |
Non-Patent Citations (2)
Title |
---|
定兼 邦彦: "大規模データ処理のための簡潔データ構造", 情報処理, vol. 48, no. 8, JPN6017006872, August 2007 (2007-08-01), pages 899 - 902 * |
金田悠作: "実用的な圧縮Rank/Select辞書", 情報処理学会研究報告アルゴリズム(AL), vol. 2015, no. 1, JPN6017006869, 21 September 2015 (2015-09-21), pages 1 - 6 * |
Also Published As
Publication number | Publication date |
---|---|
WO2017145317A1 (ja) | 2017-08-31 |
US11212528B2 (en) | 2021-12-28 |
JPWO2017145317A1 (ja) | 2018-03-01 |
US20210195184A1 (en) | 2021-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9363309B2 (en) | Systems and methods for compressing packet data by predicting subsequent data | |
US20170295263A1 (en) | System and method for applying an efficient data compression scheme to url parameters | |
US20180218027A1 (en) | Electronic node and method for maintaining a distributed ledger | |
JP5742506B2 (ja) | 文書類似度算出装置 | |
US11334609B2 (en) | Semantic structure search device and semantic structure search method | |
WO2021130754A1 (en) | Systems and methods of data compression | |
JP2022058775A (ja) | ターゲットオブジェクトの生成方法、装置、電子機器及び記憶媒体 | |
US20180041224A1 (en) | Data value suffix bit level compression | |
CN106570153A (zh) | 一种海量url的数据提取方法及系统 | |
CN113051894A (zh) | 一种文本纠错的方法和装置 | |
CN109302449B (zh) | 数据写入方法、数据读取方法、装置和服务器 | |
JP7418570B2 (ja) | スタック可能ネスト化モデル構造を用いたマルチレート・ニューラルイメージ圧縮のための方法および装置 | |
JP6123088B1 (ja) | ブロック符号化装置、ブロック復号化装置、情報処理装置、プログラム、ブロック符号化方法及びブロック復号化方法 | |
JP2019534602A (ja) | エントロピー・エンコーディングのシステム・レベル・テスト | |
KR101253700B1 (ko) | Ngs 데이터의 고속 압축장치 및 그 방법 | |
Culpepper et al. | Revisiting bounded context block‐sorting transformations | |
CN112733556A (zh) | 同步交互式翻译方法及装置、存储介质、计算机设备 | |
Pal et al. | Embedding an extra layer of data compression scheme for efficient management of big-data | |
JP6291435B2 (ja) | プログラムおよびクラスタシステム | |
JP5324903B2 (ja) | 類似度計算装置、方法及びプログラム、データ検索システム及び方法 | |
US11838034B2 (en) | System and method for blockchain data compaction | |
US20180145701A1 (en) | Sonic Boom: System For Reducing The Digital Footprint Of Data Streams Through Lossless Scalable Binary Substitution | |
Arif et al. | Effect on speech compression by combined delta encoding and huffman coding scheme | |
Wang et al. | PLZMA: a parallel data compression method for cloud computing | |
Hassan et al. | Arithmetic N-gram: an efficient data compression technique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20170303 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170307 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20170324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6123088 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |