JP7122325B2 - 基本データシーブの使用によるデータの無損失削減、ならびに基本データシーブを使用して無損失削減されたデータに対する多次元検索およびコンテンツ連想的な取出しの実行 - Google Patents

基本データシーブの使用によるデータの無損失削減、ならびに基本データシーブを使用して無損失削減されたデータに対する多次元検索およびコンテンツ連想的な取出しの実行 Download PDF

Info

Publication number
JP7122325B2
JP7122325B2 JP2019558628A JP2019558628A JP7122325B2 JP 7122325 B2 JP7122325 B2 JP 7122325B2 JP 2019558628 A JP2019558628 A JP 2019558628A JP 2019558628 A JP2019558628 A JP 2019558628A JP 7122325 B2 JP7122325 B2 JP 7122325B2
Authority
JP
Japan
Prior art keywords
data
basic data
frame
elements
data elements
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
Application number
JP2019558628A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020518207A (ja
JP2020518207A5 (enExample
Inventor
シャラングパニ，ハーシュバーダン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ascava Inc
Original Assignee
Ascava Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ascava Inc filed Critical Ascava Inc
Publication of JP2020518207A publication Critical patent/JP2020518207A/ja
Publication of JP2020518207A5 publication Critical patent/JP2020518207A5/ja
Application granted granted Critical
Publication of JP7122325B2 publication Critical patent/JP7122325B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3091—Data deduplication
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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
    • 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/103—Selection of coding mode or of prediction mode
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/439—Processing of audio elementary streams
    • H04N21/4398—Processing of audio elementary streams involving reformatting operations of audio signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP2019558628A 2017-04-28 2018-04-26 基本データシーブの使用によるデータの無損失削減、ならびに基本データシーブを使用して無損失削減されたデータに対する多次元検索およびコンテンツ連想的な取出しの実行 Active JP7122325B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762491864P 2017-04-28 2017-04-28
US62/491,864 2017-04-28
PCT/US2018/029636 WO2018200862A1 (en) 2017-04-28 2018-04-26 Lossless reduction of data by using a prime data sieve and performing multidimensional search and content-associative retrieval on data that has been losslessly reduced using a prime data sieve

Publications (3)

Publication Number Publication Date
JP2020518207A JP2020518207A (ja) 2020-06-18
JP2020518207A5 JP2020518207A5 (enExample) 2021-06-10
JP7122325B2 true JP7122325B2 (ja) 2022-08-19

Family

ID=63920139

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019558628A Active JP7122325B2 (ja) 2017-04-28 2018-04-26 基本データシーブの使用によるデータの無損失削減、ならびに基本データシーブを使用して無損失削減されたデータに対する多次元検索およびコンテンツ連想的な取出しの実行

Country Status (7)

Country Link
US (1) US11363296B2 (enExample)
EP (1) EP3616405B1 (enExample)
JP (1) JP7122325B2 (enExample)
KR (1) KR102647585B1 (enExample)
CN (1) CN110741637B (enExample)
TW (1) TWI789392B (enExample)
WO (1) WO2018200862A1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7180132B2 (ja) * 2018-06-12 2022-11-30 富士通株式会社 処理プログラム、処理方法および情報処理装置
KR20200108145A (ko) 2019-03-06 2020-09-17 삼성디스플레이 주식회사 표시 패널
US11394813B1 (en) 2019-07-10 2022-07-19 Ethernovia Inc. Protocol independent data unit forwarding
US20210271650A1 (en) * 2020-03-02 2021-09-02 Silicon Motion, Inc. Method and apparatus for performing deduplication management with aid of command-related filter
US12149266B2 (en) * 2020-05-11 2024-11-19 Ascava, Inc. Exploiting locality of prime data for efficient retrieval of data that has been losslessly reduced using a prime data sieve
US11032361B1 (en) 2020-07-14 2021-06-08 Coupang Corp. Systems and methods of balancing network load for ultra high server availability
EP4342445A4 (en) 2021-05-18 2025-04-23 DIC Corporation Aqueous dispersion
CN113392286B (zh) * 2021-06-11 2022-02-11 深圳市宏博信息科技有限公司 大数据信息采集系统
CN116832439B (zh) * 2023-05-17 2024-06-07 广州三七极梦网络技术有限公司 一种游戏数据刷新系统的处理方法、装置、设备及介质
US12443664B2 (en) 2023-06-06 2025-10-14 International Business Machines Corporation Dynamic electronic data record resolution in electronic data environments
WO2024257084A1 (en) * 2023-06-15 2024-12-19 Ramot At Tel-Aviv University Ltd. Implementations of fano-elias encoding in hardware

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006055587A2 (en) 2004-11-15 2006-05-26 Smith Micro Software, Inc. System and method for lossless compression of already compressed files
WO2016106397A1 (en) 2014-12-27 2016-06-30 Ascava, Inc. Lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve
WO2016205209A1 (en) 2015-06-15 2016-12-22 Ascava, Inc. Performing multidimensional search, content-associative retrieval, and keyword-based search and retrieval on data that has been losslessly reduced using a prime data sieve
WO2017100619A1 (en) 2015-12-10 2017-06-15 Ascava, Inc. Reduction of audio data and data stored on a block processing storage system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549575B1 (en) * 1996-11-07 2003-04-15 International Business Machines Corporation. Efficient, flexible motion estimation architecture for real time MPEG2 compliant encoding
US8594197B2 (en) * 2010-02-02 2013-11-26 Nice Systems Ltd. System and method for relative storage of video data
WO2011123882A2 (en) * 2010-04-07 2011-10-13 Vincenzo Liguori Video transmission system having reduced memory requirements
US8533166B1 (en) * 2010-08-20 2013-09-10 Brevity Ventures LLC Methods and systems for encoding/decoding files and transmission thereof
US10108633B2 (en) * 2014-12-27 2018-10-23 Ascava, Inc. Using a distributed prime data sieve for efficient lossless reduction, search, and retrieval of data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006055587A2 (en) 2004-11-15 2006-05-26 Smith Micro Software, Inc. System and method for lossless compression of already compressed files
WO2016106397A1 (en) 2014-12-27 2016-06-30 Ascava, Inc. Lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve
WO2016205209A1 (en) 2015-06-15 2016-12-22 Ascava, Inc. Performing multidimensional search, content-associative retrieval, and keyword-based search and retrieval on data that has been losslessly reduced using a prime data sieve
WO2017100619A1 (en) 2015-12-10 2017-06-15 Ascava, Inc. Reduction of audio data and data stored on a block processing storage system

Also Published As

Publication number Publication date
CN110741637A (zh) 2020-01-31
KR20200002031A (ko) 2020-01-07
JP2020518207A (ja) 2020-06-18
EP3616405B1 (en) 2024-11-27
EP3616405A1 (en) 2020-03-04
TW201902224A (zh) 2019-01-01
US11363296B2 (en) 2022-06-14
TWI789392B (zh) 2023-01-11
US20210144405A1 (en) 2021-05-13
CN110741637B (zh) 2023-10-03
KR102647585B1 (ko) 2024-03-15
WO2018200862A1 (en) 2018-11-01
EP3616405A4 (en) 2021-01-13

Similar Documents

Publication Publication Date Title
US11947494B2 (en) Organizing prime data elements using a tree data structure
JP7122325B2 (ja) 基本データシーブの使用によるデータの無損失削減、ならびに基本データシーブを使用して無損失削減されたデータに対する多次元検索およびコンテンツ連想的な取出しの実行
JP6596102B2 (ja) コンテンツ連想シーブに存在している基本データエレメントからデータを導出することによるデータの無損失削減
JP7758686B2 (ja) 基本データシーブを使用して無損失削減されたデータの効率的な取出しのための基本データの局所性の利用
JP6726690B2 (ja) 基本データシーブを用いて無損失削減されたデータに対する多次元検索、コンテンツ連想的な取出し、ならびにキーワードベースの検索および取出しの実行
KR102705306B1 (ko) 블록 처리 저장 시스템 상에 저장된 데이터 및 오디오 데이터의 축소
TWI816954B (zh) 用於重建無損地縮減的資料塊的序列的方法和設備，用於確定主要資料元件的元資料的方法和設備，及儲存媒體
US12505073B2 (en) Organizing prime data elements using a tree data structure
HK40016528B (zh) 简化视频数据的方法、计算机可读存储介质和电子装置
HK40016528A (en) Method, computer-readable storage medium and electronic apparatus for reducing video data
HK1257688B (zh) 音频数据和保存在块处理存储系统中的数据的简化
HK1246516B (en) Method and apparatus for performing search and retrieval on data that has been losslessly reduced

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191226

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210423

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210423

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220315

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220614

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: 20220712

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220808

R150 Certificate of patent or registration of utility model

Ref document number: 7122325

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250