公开(公告)号：US12132712B2

公开(公告)日：2024-10-29

申请号：US18045224

申请日：2022-10-10

申请人： LOGNOVATIONS HOLDINGS, LLC

发明人： Christopher A. McElveen

IPC分类号： G06F16/11 ,  G06F16/13 ,  G06F16/174 ,  G06F21/60 ,  G06F21/62 ,  G16H10/60 ,  H03M7/30 ,  H04L1/00 ,  H04L9/00 ,  H04L9/40 ,  H04L67/06 ,  H04W4/80

CPC分类号： H04L63/0428 ,  G06F16/116 ,  G06F16/13 ,  G06F16/1744 ,  G06F21/602 ,  G06F21/6245 ,  G16H10/60 ,  H03M7/3066 ,  H03M7/6011 ,  H04L1/0056 ,  H04L1/0064 ,  H04L9/008 ,  H04L67/06 ,  H04W4/80 ,  H03M7/3088 ,  H04L2209/30

摘要： A computer-implemented method, computer program product and computing system for: processing an unencoded data file to identify a plurality of file segments; mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings that each include a starting location and a length, thus generating a related encoded data file based, at least in part, upon the plurality of mappings; receiving a request to manipulate the unencoded data file; and processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

公开(公告)号：US12095485B2

公开(公告)日：2024-09-17

申请号：US17974057

申请日：2022-10-26

申请人： Radu Mircea Secareanu

发明人： Radu Mircea Secareanu

IPC分类号： H03M7/30 ,  H03M7/46

CPC分类号： H03M7/3088 ,  H03M7/46

摘要： A binary data compression/decompression method is disclosed, where any input binary data string (IFDS) is uniquely and reversibly compressed/decompressed without any data loss by first uniquely formatting and fully describing the IFDS using a set of well defined binary constructs, followed by creating complex structures from custom combinations of said binary constructs that occur within the arbitrary IFDS content, wherein the choice of the said custom combinations depend on the said IFDS content in term of binary constructs therefore creating IFDS content variations and distributions from an expected nominal base wherein said variations and distributions reflect the actual content of the arbitrary IFDS, followed by uniquely processing these variations and distributions in content using several schemes where each scheme brings a unique compression feature, and wherein once this processing completes (i.e. the end of the arbitrary IFDS is reached), it is called that the end of one compression cycle is reached, and wherein another compression cycle can be applied to the data by repeating the cycle steps, and where such compression cycles are repeated until the desired compressed file is reached or until a file floor size limit is reached, floor size below which the disclosed compression has limitations.

公开(公告)号：US12047098B2

公开(公告)日：2024-07-23

申请号：US18072979

申请日：2022-12-01

申请人： SAP SE

发明人： Jia Shi ,  Reza Sherkat ,  John Smirnios

IPC分类号： H03M7/46 ,  G06F16/22 ,  H03M7/30

CPC分类号： H03M7/46 ,  G06F16/2282 ,  H03M7/3088

摘要： Techniques and solutions are described for compressing data and facilitating access to compressed data. Compression can be applied to proper data subsets of a data set, such as to columns of a table. Using various methods, the proper data subsets can be evaluated to be included in a group of proper data subsets to be compressed using a first compression technique, where unselected proper data subsets are not compressed using the first compression technique. Data in the data set can be reordered based on a reordering sequence for the proper data subsets. Reordering data in the data set can improve compression when at least a portion of the proper data subsets are compressed. A data structure is provided that facilitates accessing specified data stored in a compressed format.

公开(公告)号：US11968406B2

公开(公告)日：2024-04-23

申请号：US17248795

申请日：2021-02-08

申请人： Google LLC

发明人： Krzysztof Potempa ,  Jyrki Alakuijala ,  Robert Obryk

IPC分类号： H04N19/85 ,  G06F18/231 ,  G06V10/762 ,  G06V10/77 ,  G06V10/772 ,  H03M7/30 ,  H04N19/122 ,  H04N19/176 ,  H04N19/625

CPC分类号： H04N19/85 ,  G06F18/231 ,  G06V10/7625 ,  G06V10/7715 ,  G06V10/772 ,  H03M7/3088 ,  H04N19/122 ,  H04N19/176 ,  H04N19/625 ,  H03M7/3077

摘要： An image encoder includes a processor and a memory. The memory includes instructions configured to cause the processor to perform operations. In one example implementation, the operations may include determining whether a dictionary item is available for replacing a block of an image being encoded, the determining based on a hierarchical lookup mechanism, and encoding the image along with reference information of the dictionary item in response to determining that the dictionary item is available. In one more example implementation, the operations may include performing principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images, comparing the projected block with a corresponding threshold, descending the block recursively based on the threshold until a condition is satisfied, and identifying a left over block as a cluster upon satisfying of the condition.

公开(公告)号：US11947515B2

公开(公告)日：2024-04-02

申请号：US17752766

申请日：2022-05-24

申请人： Oracle International Corporation

发明人： Pit Fender ,  Felix Schmidt ,  Benjamin Schlegel

IPC分类号： G06F16/22 ,  G06F7/08 ,  G06F16/21 ,  G06F16/25 ,  H03M7/30

CPC分类号： G06F16/2282 ,  G06F7/08 ,  G06F16/212 ,  G06F16/221 ,  G06F16/258 ,  H03M7/3088

摘要： Unsorted sparse dictionary encodings are transformed into unsorted-dense or sorted-dense dictionary encodings. Sparse domain codes have large gaps between codes that are adjacent in order. Unlike spare codes, dense codes have smaller gaps between adjacent codes; consecutive codes are dense codes that have no gaps between adjacent codes. The techniques described herein are relational approaches that may be used to generate sparse composite codes and sorted codes.

公开(公告)号：US11742876B2

公开(公告)日：2023-08-29

申请号：US17688368

申请日：2022-03-07

申请人： Kioxia Corporation

发明人： Masato Sumiyoshi ,  Keiri Nakanishi ,  Kohei Oikawa ,  Sho Kodama

IPC分类号： H03M7/34 ,  H03M7/30 ,  G06F3/06

CPC分类号： H03M7/3088 ,  G06F3/0608 ,  G06F3/0656 ,  G06F3/0673 ,  H03M7/6005 ,  H03M7/6011

摘要： According to one embodiment, an interleaving unit divides a symbol string into first and second symbols. A first coding unit converts the first symbols to first codewords. A first packet generating unit generates first packets including the first codewords. A first request generating unit generates first packet requests including sizes of variable length packets. A second coding unit converts the second symbols to second codewords. A second packet generating unit generates second packets including the second codewords. A second request generating unit generates second packet requests including sizes of variable length packets. A multiplexer outputs a compressed stream including the first and second variable length packets cut out from the first and second packets.

公开(公告)号：US11653009B2

公开(公告)日：2023-05-16

申请号：US17509844

申请日：2021-10-25

申请人： Citrix Systems, Inc.

发明人： Muhammad A. Dawood

IPC分类号： H04N19/42 ,  G09G5/36 ,  H03M7/14 ,  H03M7/30 ,  G09G5/06 ,  H04N19/593 ,  H03M7/48 ,  G09G5/00 ,  H04N19/182 ,  H04N19/93 ,  H04N19/94

CPC分类号： H04N19/42 ,  G09G5/006 ,  G09G5/06 ,  G09G5/363 ,  H03M7/14 ,  H03M7/3088 ,  H03M7/48 ,  H03M7/702 ,  H04N19/182 ,  H04N19/593 ,  H04N19/93 ,  G09G2330/021 ,  G09G2340/04 ,  G09G2360/08 ,  G09G2360/18 ,  H04N19/94

摘要： Systems and methods are provided for encoding a multi-pixel caching scheme for lossless encoders. The systems and methods can include obtaining a sequence of pixels, determining repeating sub-sequences of the sequence of pixels consisting of a single repeated pixel and non-repeating sub-sequences of the sequence of pixels, responsive to the determination, encoding the repeating sub-sequences using a run-length of the repeated pixel and encoding the non-repeating sub-sequences using a multi-pixel cache, wherein the encoding using a multi-pixel cache comprises, encoding non-repeating sub-sequences stored in the multi-pixel cache as the location of the non-repeating sub-sequences in the multi-pixel cache, and encoding non-repeating sub-sequences not stored in the multi-pixel cache using the value of the pixels in the non-repeating sub-sequences.

公开(公告)号：US20190034333A1

公开(公告)日：2019-01-31

申请号：US15663115

申请日：2017-07-28

申请人： Apple Inc.

发明人： Ali Sazegari ,  Charles E. Tucker ,  Jeffry E. Gonion ,  Gerard R. Williams, III ,  Chris Cheng-Chieh Lee

IPC分类号： G06F12/08 ,  H03M7/30

CPC分类号： G06F12/08 ,  G06F12/00 ,  G06F12/0886 ,  G06F13/00 ,  G06F2212/1016 ,  G06F2212/401 ,  H03M7/30 ,  H03M7/3088

摘要： Systems, apparatuses, and methods for efficiently moving data for storage and processing are described. In various embodiments, a compression unit within a processor includes multiple hardware lanes, selects two or more input words to compress, and for assigns them to two or more of the multiple hardware lanes. As each assigned input word is processed, each word is compared to an entry of a plurality of entries of a table. If it is determined that each of the assigned input words indexes the same entry of the table, the hardware lane with the oldest input word generates a single read request for the table entry and the hardware lane with the youngest input word generates a single write request for updating the table entry upon completing compression. Each hardware lane generates a compressed packet based on its assigned input word.

公开(公告)号：US20180336178A1

公开(公告)日：2018-11-22

申请号：US15980231

申请日：2018-05-15

申请人： FUJITSU LIMITED

发明人： Masahiro KATAOKA ,  Yoshikazu Kawakubo ,  Shouji IWAMOTO

IPC分类号： G06F17/27 ,  G06F17/30

CPC分类号： G06F17/2735 ,  G06F17/30401 ,  G06F17/30477 ,  G06F17/30616 ,  H03M7/3088

摘要： An information processing device executes a process includes determining whether or not encoding target data is in an inflective form of a word when the encoding target data included in target sentence data is encoded; and registering the encoding target data and a code assigned to the encoding target data in a dynamic dictionary in association with each other, in a case where the encoding target data is in the inflective form of the word.

公开(公告)号：US20180196790A1

公开(公告)日：2018-07-12

申请号：US15864037

申请日：2018-01-08

申请人： Ulsan National Institute of Science and Technology

发明人： Kyunghan Lee ,  Woo Seung Nam

IPC分类号： G06F17/22 ,  H03M7/30 ,  G06F17/30

CPC分类号： G06F17/2211 ,  G06F16/3338 ,  G06F16/93 ,  H03M7/30 ,  H03M7/3088

摘要： Provided are a system for and method of transceiving data using synchronization-based encoding. The method includes selecting at least one piece of data from among synchronized data and generating reference data and list data based on the selected data, combining a rear end of the reference data with a front end of target data and generating virtual data, extracting a result of encoding the target data from a result of encoding the virtual data and generating target compression data, and transmitting the list data and the target compression data.