Adaptive Coding Patents (Class 341/51)
  • Patent number: 10778246
    Abstract: A computer-implemented method according to one embodiment includes dividing data into a plurality of partitions, creating a plurality of groups of different data types within each of the plurality of partitions, independently compressing, within each of the plurality of partitions, each of the plurality of groups of different data types to create a plurality of independently compressed partitions, and validating each of the plurality of independently compressed partitions to create a plurality of validated independently compressed partitions.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: September 15, 2020
    Assignee: International Business Machines Corporation
    Inventors: M Corneliu Constantinescu, Gero Friedrich Wolf Schmidt, Wayne A. Sawdon
  • Patent number: 10769818
    Abstract: A mechanism is described for facilitating smart compression/decompression schemes at computing devices. A method of embodiments, as described herein, includes unifying a first compression scheme relating to three-dimensional (3D) content and a second compression scheme relating to media content into a unified compression scheme to perform compression of one or more of the 3D content and the media content relating to a processor including a graphics processor.
    Type: Grant
    Filed: April 9, 2017
    Date of Patent: September 8, 2020
    Assignee: INTEL CORPORATION
    Inventors: Abhishek R. Appu, Kiran C. Veernapu, Prasoonkumar Surti, Joydeep Ray, Altug Koker, Eric G. Liskay
  • Patent number: 10762268
    Abstract: The invention refers to an apparatus for testing a circuit, including: an interrupter configured for interrupting based on a circuit model describing at least a part of the circuit a connection between two components of the circuit, wherein the circuit model describes the two components connected by the connection, an inserter configured for inserting based on the circuit model a test element model into the interrupted connection, and an evaluator configured for evaluating based on the circuit model and the test element model a response of the circuit model to the inserted test element model. The invention also refers to a corresponding method.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: September 1, 2020
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Stephan Gerth, Karsten Einwich, Thomas Markwirth
  • Patent number: 10749546
    Abstract: The present disclosure describes methods and systems that provide for content based dynamic data compression. During a training stage a plurality of training sets are compressed using multiple data compression techniques, and each training data set is associated with a most effective compression technique. Statistical features can be extracted from each of the training data sets with consideration of the most effective compression techniques and are saved as a compression parameters file. During a working stage, individual data blocks within a telemetry data set are compressed using a data compression technique selected for the data block in light of the statistical feature presented in the compression parameters file, and the compressed data blocks are written to a compressed data set, along with encoding tags that identify the compression technique used on each data block. During a consumption stage, the compressed data blocks are decompressed using techniques identified by the encoding tags.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: August 18, 2020
    Assignee: Dell Products L.P.
    Inventors: Jun Sun, Lin Chen, Xiao Na Zhang
  • Patent number: 10742990
    Abstract: A data compression apparatus is described which has an encoder configured to receive an input data item and to compress the data item into an encoding comprising a plurality of numerical values. The numerical values are grouped at least according to whether they relate to content of the input data item or style of the input data item. The encoder has been trained using a plurality of groups of training data items grouped according to the content and where training data items within individual ones of the groups vary with respect to the style. The encoder has been trained using a training objective which takes into account the groups.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: August 11, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sebastian Nowozin, Ryota Tomioka, Diane Bouchacourt
  • Patent number: 10733144
    Abstract: Methods, non-transitory computer readable media, computing devices and systems for persistent indexing and space management for flat directory include creating, using at least one of said at least one processors, an index file to store mapping information, computing, using at least one of said at least one processor, a hash based on a lookup filename, searching, using at least one of said at least one processor, the index file to find all matching directory cookies based on the computed hash, selecting, using at least one of said at least one processor, the directory entity associated with the lookup filename from among the matched directory cookies, and returning, using at least one of said at least one processor, the determined directory entity.
    Type: Grant
    Filed: July 13, 2016
    Date of Patent: August 4, 2020
    Assignee: NETAPP, INC.
    Inventor: Ravi Basrani
  • Patent number: 10733383
    Abstract: A system for disambiguation of noisy text includes an interface and processor. The interface is configured to receive a set of words. The processor is configured to determine a token from the set of words, wherein the token includes a subset of the set of words; determine candidates for the token; determine a ranking for the candidates based at least in part on a semantic similarity between the token and each of the candidates; determine whether to select a top ranked candidate or to abstain; and in response to a select determination to select the top ranked candidate, indicate the top ranked candidate is selected.
    Type: Grant
    Filed: May 24, 2018
    Date of Patent: August 4, 2020
    Assignee: Workday, Inc.
    Inventors: Samir Mavji Shah, Michael David Conover, Peter Nicholas Skomoroch, Matthew Terence Hayes, Scott Mitchell Blackburn
  • Patent number: 10735025
    Abstract: A data compression system includes a memory to store a plurality of predetermined prefixes corresponding to a plurality of classes of data. A classifying module is configured to receive data, receive a class of the data, and select a prefix to compress the data from the plurality of predetermined prefixes based on the data and the class of the data. A compressing module is configured to compress the data using the prefix. A header generating module is configured to generate a header including an indication of the prefix used to compress the data, and to output the header and the compressed data for storage or transmission. Using the prefix from the predetermined prefixes to compress the data eliminates an overhead of fetching the prefix from outside the data compression system.
    Type: Grant
    Filed: March 2, 2018
    Date of Patent: August 4, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Grant Bennett, Susan Elizabeth Carrie, Ravi shankar Reddy Kolli
  • Patent number: 10726336
    Abstract: A compression coding apparatus for artificial neural network, including memory interface unit, instruction cache, controller unit and computing unit, wherein the computing unit is configured to perform corresponding operation to data from the memory interface unit according to instructions of controller unit; the computing unit mainly performs three steps operation: step one is to multiply input neuron by weight data; step two is to perform adder tree computing and add the weighted output neuron obtained in step one level-by-level via adder tree, or add bias to output neuron to get biased output neuron; step three is to perform activation function operation to get final output neuron. The present disclosure also provides a method for compression coding of multi-layer neural network.
    Type: Grant
    Filed: July 10, 2019
    Date of Patent: July 28, 2020
    Assignee: CAMBRICON TECHNOLOGIES CORPORATION LIMITED
    Inventors: Tianshi Chen, Shaoli Liu, Qi Guo, Yunji Chen
  • Patent number: 10719447
    Abstract: Described herein are several embodiments which provide for enhanced data caching in combination with adaptive and dynamic compression to increase the storage efficiency and reduce the transmission bandwidth of data during input and output from a GPU. The techniques described herein can reduce the need to access off-chip memory, resulting in improved performance and reduced power for GPU operations. One embodiment provides for a graphics processing apparatus comprising a shader engine; one or more cache memories; cache control logic to control at least one of the one or more cache memories; and a codec unit coupled with the one or more cache memories, the codec unit configurable to perform lossless compression of read-only surface data upon storage to or eviction from the one or more cache memories.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: July 21, 2020
    Assignee: INTEL CORPORATION
    Inventors: Tomas G. Akenine-Moller, Prasoonkumar Surti, Altug Koker, David Puffer, Jim K. Nilsson
  • Patent number: 10721485
    Abstract: An image coding apparatus comprising a coding unit generating coded data by executing prediction coding of an image of a coding target frame, a compression/decompression unit compressing a decoded image obtained by decoding the coded data and store it in a memory, and decompressing a compressed decoded image and output the decompressed decoded image as a reference image in the prediction coding, and a compression ratio calculation unit calculating a compression ratio of the compressed decoded image from the decoded image before compression and the compressed decoded image, wherein in accordance with the compression ratio of the compressed decoded image corresponding to a reference image used in inter-prediction coding processing among the stored compressed decoded images, execution of the bidirectional prediction using the reference image is controlled.
    Type: Grant
    Filed: October 17, 2017
    Date of Patent: July 21, 2020
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Eishi Takeda
  • Patent number: 10720231
    Abstract: A method includes receiving, by a processing device, a plurality of genome files. Each genome file corresponds to a different sample and defining a genetic sequence. The method also includes generating, by the processing device, a two-dimensional alignment file based on the genome files and a reference sequence. A first dimension of the alignment file corresponds to individual genetic sequences and each of the genetic sequences is aligned with respect to the reference sequence along a second dimension of the alignment file. The method includes separating, by the processing device, the alignment file into a plurality of groups and storing the groups in a non-transitory genome data store. Each group contains segments of the genetic sequences of two or more of the genomic files.
    Type: Grant
    Filed: August 30, 2017
    Date of Patent: July 21, 2020
    Assignee: Google LLC
    Inventors: David Konerding, Jeffrey Adgate Dean, Sanjay Ghemawat, Jonathan Bingham
  • Patent number: 10706018
    Abstract: A method for transmitting and updating program data in a highly compact format using recursive encoding, wherein data is deconstructed into chunklets, and is processed through a series of reference code libraries that reduce the data to a sequence of reference codes, and where the output of each reference library is used as the input to the next.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: July 7, 2020
    Assignee: ATOMBEAM TECHNOLOGIES INC.
    Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
  • Patent number: 10707897
    Abstract: An electronic device for decompressing compressed data to recreate original data includes a first string copy engine and a second string copy engine. The first string copy engine processes a first string copy command by acquiring a first string from recreated original data and appending the first string to the recreated original data. The second string copy engine processes a second string copy command by checking the second string copy command for a dependency on the first string and, when the dependency is found, stalling further processing of the second string copy command until the first string copy engine has appended a corresponding portion of the first string to the recreated original data. The second string copy engine processes the second string copy command by acquiring a second string from the recreated original data and appending the second string to the recreated original data.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: July 7, 2020
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventor: Vinay Patel
  • Patent number: 10708392
    Abstract: An apparatus and a computer-implemented method for processing data are disclosed. The apparatus comprises a memory device that stores first history data, and at least one processor configured to receive input data, determine a relationship between the first history data and one or more portions of the input data, generate one or more reference tokens reflecting the relationship, and transmit the one or more reference tokens to a recipient device.
    Type: Grant
    Filed: December 3, 2014
    Date of Patent: July 7, 2020
    Assignee: AppEx NETWORKS HOLDING LIMITED
    Inventors: Hao Zhuang, Yongdong Wang
  • Patent number: 10707989
    Abstract: The present disclosure discloses a method and device in user equipment and a base station for wireless communication. The base station equipment sequentially generates a first information block, performs first channel coding and transmits a first radio signal, wherein the first information block includes bits in a first sub-information block and padding bits, the first information block is used to generate a first check bit block, the first information block and the first check bit block are interleaved to generate the first bit block, and the first bit block is used as the input of the first channel coding; the bits in the first sub-information block are discontinuous in the first information block, or the padding bits are discontinuous in the first information block.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: July 7, 2020
    Assignee: SHANGHAI LANGBO COMMUNICATION TECHNOLOGY COMPANY LIMITED
    Inventors: Jin-Hui Chen, Xiaobo Zhang
  • Patent number: 10707990
    Abstract: The present invention relates to a method for performing channel encoding by a transmitting end in a wireless communication system. Particularly, the method comprises the steps of: transmitting, to a receiving end, a configuration indicating a plurality of channel coding configurations; performing channel encoding using a first channel coding configuration among the plurality of channel coding configurations; and performing reconfiguration from the first channel coding configuration to a second channel coding configuration according to a change in system requirements, wherein the plurality of channel coding configurations comprise channel coding configurations, each comprising at least one channel code concatenated differently according to the system requirements.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: July 7, 2020
    Assignee: LG ELECTRONICS INC.
    Inventors: Kwangseok Noh, Hyunsoo Ko, Dongkyu Kim, Sangrim Lee, Hojae Lee
  • Patent number: 10701150
    Abstract: A method of storing data is provided. The method includes receiving a first set of data provided over a network session, and compressing the first set of data to form a second set of data. As further provided, the second set of data includes a number of bytes smaller than the first set of data. Further, the second set of data includes a portion of compressed data that is common to other network sessions. The method further includes compressing further the portion of the compressed data common to other network sessions to obtain a third set of data, and storing the third set of data.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: June 30, 2020
    Assignee: GLASSBOX LTD
    Inventor: Yaron Gueta
  • Patent number: 10691644
    Abstract: A system and method for data storage, transfer, synchronization, and security using recursive encoding, wherein data is deconstructed into chunklets, and is processed through a series of reference code libraries that reduce the data to a sequence of reference codes, and where the output of each reference library is used as the input to the next.
    Type: Grant
    Filed: October 3, 2019
    Date of Patent: June 23, 2020
    Assignee: ATOMBEAM TECHNOLOGIES INC.
    Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
  • Patent number: 10693494
    Abstract: A computing device may select a plurality of data sets, determine a set of strings that are included in at least two data sets of the plurality of data sets, and select a particular string of the set of strings. The computing device may replace each occurrence of the particular string in the plurality of data sets to create a modified plurality of data sets such that the modified plurality of data sets is smaller in size than the plurality of data sets. The computing device may assign a reference to the particular string and replace each occurrence of the particular string in the plurality of data sets to create a plurality of modified data sets. The computing device may replace may store the reference and the particular string in a table.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: June 23, 2020
    Assignee: Dell Products L.P.
    Inventors: Brian Dale Schneider, Roberto Angel Vallarino
  • Patent number: 10693495
    Abstract: A method includes generating data at a first device. The method includes determining one or more parameters corresponding to a statistical distribution of values based on the data. The method includes encoding the data based on a frequency-based code that is based on the statistical distribution to generate compressed data. The method further includes sending the one or more parameters and the compressed data from the first device to the second device.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: June 23, 2020
    Assignee: THE BOEING COMPANY
    Inventor: Amir Leon Liaghati
  • Patent number: 10680645
    Abstract: A system and method for data storage, transfer, synchronization, and security using recursive encoding, wherein data is deconstructed into chunklets, and is processed through a series of reference code libraries that reduce the data to a sequence of reference codes, and where the output of each reference library is used as the input to the next.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: June 9, 2020
    Assignee: ATOMBEAM TECHNOLOGIES INC.
    Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
  • Patent number: 10672014
    Abstract: A decoding device is implemented on an integrated circuit, for decoding a market data input stream received in a given data representation format. The decoding device comprises an engine built around a finite state machine, the engine being generated from at least one description file and configured to perform the following steps, in a current state of the finite state machine: i) dividing the market data input stream into a number of tokens and reading a set of tokens, ii) accumulating the set of read tokens in internal registers, iii) generating output commands from the tokens accumulated in the internal registers depending on a condition related to the tokens accumulated in the internal registers, and iv) selecting the next state of the Finite State Machine state based on a triggering condition.
    Type: Grant
    Filed: February 21, 2019
    Date of Patent: June 2, 2020
    Assignee: ENYX SA
    Inventor: Edward Kodde
  • Patent number: 10673768
    Abstract: A transmitting apparatus is provided for transmitting data to a receiving apparatus, the transmitting apparatus comprising: a first network interface configured to transmit data to the receiving apparatus over a first communications path; a transmit buffer forming part of the first network interface, the transmit buffer being configured to store a series of packets of data for transmission over the first communications path; a data compression module configured to compress at least some of the packets of data stored for transmission; a second network interface configured to receive a decompression rate value from the receiving apparatus over a second communications path; and wherein the apparatus is configured to select data packets stored in the transmit buffer for compression based on a compression rate value and a transmission rate value of the transmitting apparatus and a decompression rate value received from the receiving apparatus via the second network interface.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: June 2, 2020
    Assignee: Bridgeworks Limited
    Inventor: Paul Burgess
  • Patent number: 10674111
    Abstract: Systems and methods are provided for transcoding media content in accordance with thematic and/or cinematic characteristics of scenes. In particular, compression techniques may be selected to optimize compression of scenes based on their thematic and/cinematic characteristics. Scene boundary identifiers, such as scene in and out points may be identified, and the corresponding thematic and/or cinematic characteristic meta-data can be sent to a transcoder for transcoding. In this way, the specific characteristics of each scene in a movie can be accounted for during transcoding. This can result in transcoded versions of the movie that have better audio/visual qualities, and that can be encoded at a lower overall bit rate.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: June 2, 2020
    Assignee: Disney Enterprises, Inc.
    Inventors: Mark Arana, Jared McPhillen
  • Patent number: 10673460
    Abstract: An aspect includes a system architecture that includes a processing unit, an accelerator, a main source buffer, a main target buffer, and a memory block. The main source buffer stores a first part of a source symbol received from an external source. The main target buffer stores an output symbol received from the accelerator. The memory block includes an overflow source buffer that stores the first part of the source symbol received from the main source buffer. The accelerator fetches the first part of the source symbol stored in the overflow source buffer and a second part of the source symbol stored in the main source buffer, and converts the first and second parts of the source symbol together into the output symbol. The second part of the source symbol includes a part of the source symbol not included in the first part of the source symbol.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: June 2, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Girish Gopala Kurup, Matthias Klein, Anthony Thomas Sofia, Jonathan D. Bradbury, Ashutosh Misra, Christian Jacobi, Deepankar Bhattacharjee
  • Patent number: 10666289
    Abstract: Embodiments of the present invention are directed to a computer-implemented method for data compression. The method includes monitoring data, from a data stream, stored in an input buffer and system memory of a data compression system. The method further includes choosing an encoding scheme based in part upon the amount of data in the input buffer. The method further includes encoding data using the encoding scheme to compress the data from the data stream. The method further includes reevaluating, during the data stream, an encoding scheme choice based in part upon the amount of data in the input buffer.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: May 26, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anthony Thomas Sofia, Brad Stilwell, Matthias Klein
  • Patent number: 10659076
    Abstract: The described technology is generally directed towards reducing the amount of data stored in a sequence of data blocks by combining deduplication and compression. According to an embodiment, a system can comprise a memory that can store computer executable components, and a processor that can execute the components stored in the memory. The components can comprise a data block identifier that can identify, for a sequence of data blocks, a first data block that corresponds to a first data, resulting in a first identified data block, and a deduplication component that can identify a second data block that corresponds to the first data, resulting in a second identified data block, wherein the deduplication component can replace the second identified data block with a key value corresponding to the first identified data block. Further, a compression component can compress the first identified data block, resulting in a compressed data block.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: May 19, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: Venkata L. R. Ippatapu
  • Patent number: 10652565
    Abstract: A processing device receives a representation of an image, wherein the image has a first size and the representation has a second size that is smaller than the first size, the representation having been generated from the image by a first portion of a first trained machine learning model. The processing device processes the representation of the image using a second portion of the trained machine learning model to generate a reconstruction of the image and then outputs the reconstruction of the image.
    Type: Grant
    Filed: October 12, 2017
    Date of Patent: May 12, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Jia Bi Zhang, Andrea Olgiati, Meng Wang
  • Patent number: 10642602
    Abstract: A software update architecture, system, apparatus, and methodology are provided for performing block-based swapping of OTA software stored as a plurality of compressed blocks in a first, smaller NVM with the system software stored as a plurality of decompressed blocks in a second, larger NVM by using a first decompressor circuit and first scratch memory to sequentially decompress each compressed code block of OTA software for storage in decompressed form as updated system software in the second, larger NVM while using a first compressor circuit and second scratch memory to sequentially compress each decompressed code block of system software for storage in compressed form as backup system software in the first, smaller NVM.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: May 5, 2020
    Assignee: NXP USA, Inc.
    Inventors: Anirban Roy, Anis M. Jarrar, Frank K. Baker, Jr.
  • Patent number: 10637499
    Abstract: An accelerated compression method and apparatus are provided. The accelerated compression apparatus includes a look-ahead buffer, a string matching processing pipeline and a control circuit. The string to be compressed extracted from the data register is stored to the look-ahead buffer. P instances are issued in parallel from the look-ahead buffer in each issue cycle. When P substrings corresponding to the instances are identical to each other, one of the P instances is sent to the string matching processing pipeline for a matching operation by the control circuit, and the remaining instances of the P instances are prevent from being sent to the string matching processing pipeline.
    Type: Grant
    Filed: May 30, 2019
    Date of Patent: April 28, 2020
    Assignee: Shanghai Zhaoxin Semiconductor Co., Ltd.
    Inventors: Lin Li, Zheng Wang, Xiaoyang Li, Zongpu Qi
  • Patent number: 10637498
    Abstract: An accelerated compression method and apparatus are provided. The accelerated compression apparatus includes a look-ahead buffer, a string matching processing pipeline and a control circuit. A string to be compressed extracted from the data register is stored to the look-ahead buffer. P instances are issued in parallel from the look-ahead buffer. When P substrings corresponding to the P instances issued in a first issue cycle are identical, the control circuit sends a first instance and a second instance of the P instances to the string matching processing pipeline for a matching operation and does not send the remaining instances of these P instances to the string matching processing pipeline. In consecutive issue cycles after the first issue cycle, the control circuit does not send any of the P instances to the string matching processing pipeline until the P substrings corresponding to the P instances are not identical.
    Type: Grant
    Filed: June 4, 2019
    Date of Patent: April 28, 2020
    Assignee: Shanghai Zhaoxin Semiconductor Co., Ltd.
    Inventors: Lin Li, Zheng Wang, Xiaoyang Li, Zongpu Qi
  • Patent number: 10635338
    Abstract: Technologies for high-ratio compression with heterogeneous history buffers include a computing device having an accelerator complex with a large history buffer and a small history buffer. The large history buffer has a larger size than the small history buffer. For example, the small history buffer may be 32 kilobytes and the large history buffer may be 64 kilobytes, 1 megabyte, or larger. The large history buffer is coupled to a large-buffer compare core that searches for matches in the large history buffer, finds a best match, and forwards the best match to a small-buffer compare core. The small-buffer compare core searches the small history buffer for matches, receives the match forwarded from the large-buffer compare core, and determines a best match from the matches in the small history buffer and the forwarded match. Other embodiments are described and claimed.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: April 28, 2020
    Assignee: Intel Corporation
    Inventors: Vinodh Gopal, James D. Guilford
  • Patent number: 10628626
    Abstract: A computer-implemented method of integrated circuit design comprises: using a computer, detecting data communication paths and associated data traffic requirements between a set of data handling nodes in an integrated circuit layout, the data handling nodes acting as routing nodes or either source nodes or sink nodes for a given data communication path, each source node and each sink node having a respective provisional data width, each data communication path having at least one routing node between the source node and the sink node; using the computer, assigning a provisional data width to each routing node so that, for each of the detected data communication paths, the one or more routing nodes in that data communication path have a provisional data width sufficient to handle the data traffic requirement associated with that communication path; using the computer, performing one or more iterations of modifying the integrated circuit topology by: (i) detecting two or more connected groups of the data han
    Type: Grant
    Filed: October 25, 2018
    Date of Patent: April 21, 2020
    Assignee: Arm Limited
    Inventors: Anup Gangwar, Nitin Kumar Agarwal, Honnahuggi Harinath Venkata Naga Ambica Prasad
  • Patent number: 10630313
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for a high efficiency data decoder. The high efficiency data decoder accesses an encoded data input including an ordered set of individual values and determines whether the encoded data input maps to any of a set of predetermined data outputs. If the encoded data input does not map to any of the predetermined data outputs, the high efficiency data decoder modifies at least one individual value from the ordered set of individual values, yielding a modified encoded data input. The high efficiency data decoder then determines whether the modified encoded data input maps to any predetermined data outputs. If the modified encoded data input maps to one of the data output, the high efficiency data decoder decodes the encoded data input into the identified data output.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: April 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amer Aref Hassan, Russell Andrew Penar, Whitney Janice Giaimo
  • Patent number: 10621192
    Abstract: Various methods and apparatuses are described for performing high speed format translations of incoming data, where the incoming data is arranged in a delimited data format. As an example, the data in the delimited data format can be translated to a fixed field format using pipelined operations. A reconfigurable logic device can be used in exemplary embodiments as a platform for the format translation.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: April 14, 2020
    Assignee: IP Resevoir, LLC
    Inventors: Michael John Henrichs, Joseph M. Lancaster, Roger Dean Chamberlain, Jason R. White, Kevin Brian Sprague, Terry Tidwell
  • Patent number: 10606931
    Abstract: A scalable hierarchical coreference method that employs a homomorphic compression scheme that supports addition and partial subtraction to more efficiently represent the data and the evolving intermediate results of probabilistic inference. The method may encode the features underlying conditional random field models of coreference resolution so that cosine similarities can be efficiently computed. The method may be applied to compressing features and intermediate inference results for conditional random fields. The method may allow compressed representations to be added and subtracted in a way that preserves the cosine similarities.
    Type: Grant
    Filed: April 9, 2019
    Date of Patent: March 31, 2020
    Assignee: Oracle International Corporation
    Inventors: Michael Louis Wick, Jean-Baptiste Frederic George Tristan, Stephen Joseph Green
  • Patent number: 10601440
    Abstract: The disclosure is directed at a method of data compression. The method includes creating a set of single composite data structures and then calculating a set of bit probabilities based on the set of single data structures. The bit probabilities are then used to create a set of intermediate buffers which are then sorted and traversed for data compression.
    Type: Grant
    Filed: July 4, 2016
    Date of Patent: March 24, 2020
    Assignee: KinematicSoup Technologies Inc.
    Inventor: Justin McMichael
  • Patent number: 10592556
    Abstract: Embodiments include a method, system, and computer program product for encoding data while it is being processed as part of a query is provided. The method includes receiving a query request and determining a set of values associated with data to be encoded for completing the query request. The method also includes encoding those values such that any subsequent processing operations can be performed on the encoded values to complete the requested query. After performing the subsequent processing operations to complete the requested query, each value is decoded back to its original value.
    Type: Grant
    Filed: May 10, 2016
    Date of Patent: March 17, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gopi K. Attaluri, Ronald J. Barber, Vincent Kulandaisamy, Sam S. Lightstone, Guy M. Lohman, Ippokratis Pandis, Vijayshankar Raman, Richard S. Sidle, Liping Zhang, Naresh Chainani
  • Patent number: 10585975
    Abstract: A novel system and computer-implemented method for quickly and efficiently finding and reporting all clones with a large corpus of text. This is achieved by tokenizing the corpus, computing a rolling hash, filtering for hashes that occur more than once, and constructing an equivalence relation over these hashes in which hashes are equated if they are part of the same instance of duplication. The equivalence relation is then used to report all detected clones.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: March 10, 2020
    Assignee: GITHUB SOFTWARE UK LTD.
    Inventor: Julian David Tibble
  • Patent number: 10587285
    Abstract: Systems, apparatus and methods are provided for compressing data. An exemplary method may comprise interleaving one or more literal length fields with one or more literal fields to an output. The literal fields may contain a first data segment literally copied to the output, and each of the one or more literal length fields may contain a value representing a length of a succeeding literal field. The method may further comprise determining a second data segment being matched to a previously literally copied sequence of data and a match position and writing to the output one or more match length fields and a match position field containing the match position. The literal length fields may contain a total length of the first data segment and the match length fields may contain a total length of the second data segment.
    Type: Grant
    Filed: October 3, 2019
    Date of Patent: March 10, 2020
    Assignee: Nyquist Semiconductor Limited
    Inventor: Yuan-mao Chang
  • Patent number: 10574267
    Abstract: Syndrome calculation circuitry for a decoder of codewords having a first number of symbols, where the decoder receives a second number of parallel symbols, and where the first number is not evenly divisible by the second number, includes multipliers equal in number to the second number. Each multiplier multiplies a symbol by a coefficient based on a root of a field of the decoder. The multipliers are divided into a number of groups determined as a function of a modulus of the first number and the second number. Adders equal in number to the groups add outputs of multipliers in respective ones of the groups. Accumulation circuitry accumulates outputs of the adders. Output circuitry adds outputs of the adders to an output of the accumulation circuitry to provide a syndrome. Selection circuitry directs outputs of the adders to the accumulation circuitry or the output circuitry, and resets the accumulation circuitry.
    Type: Grant
    Filed: April 20, 2018
    Date of Patent: February 25, 2020
    Assignee: Altera Corporation
    Inventor: Martin Langhammer
  • Patent number: 10567240
    Abstract: Method and device of increasing downloading speed in a network are disclosed. The method includes: a server receiving a download request from a first client device, the download request identifying a first compressible resource; obtaining a network quality assessment score of the first client device, the network quality assessment score indicating a projected download speed of the first client device; in accordance with the network quality assessment score, determining a first compression level of the first compressible resource for the first client device; searching for the first compressible resource at the determined first compression level locally at the first server; and sending a request for at least one of the one or more second segments that are not pre-stored locally at the first server to a second server of the network.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: February 18, 2020
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Yang Yang, Liqiang Xie
  • Patent number: 10567762
    Abstract: A method of performing embedded compression (EC) on image data includes receiving decoded image data; determining a block size of image data waiting for embedded compression from among the received image data; and comparing the determined block size of the image data waiting for embedded compression with an EC block size that is an embedded compression unit, the method further including: if the determined block size of the image data waiting for embedded compression is equal to or greater than the EC block size, embedding and compressing the received image data; and if the determined block size of the image data waiting for embedded compression is smaller than the EC block size, storing tag information of the received image data.
    Type: Grant
    Filed: June 1, 2016
    Date of Patent: February 18, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chan-sik Park, Jae-moon Kim
  • Patent number: 10552386
    Abstract: A system and method stores a database file into Flash memory or other write-constrained storage. The system and method can decompress the data to use to process a request by only decompressing data it determines, via metadata, might correspond to a criteria in the request.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: February 4, 2020
    Assignee: Yellowbrick Data, Inc.
    Inventor: Jim Peterson
  • Patent number: 10554220
    Abstract: A computer-implemented method according to one embodiment includes identifying genomic data within a system, dividing the genomic data into a plurality of partitions, creating a plurality of groups of different data types within each of the plurality of partitions, independently compressing, within each of the plurality of partitions, each of the plurality of groups of different data types to create a plurality of independently compressed partitions, validating each of the plurality of independently compressed partitions to create a plurality of validated independently compressed partitions, and saving the plurality of validated independently compressed partitions within the system.
    Type: Grant
    Filed: January 30, 2019
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: M Corneliu Constantinescu, Gero Friedrich Wolf Schmidt, Wayne A. Sawdon
  • Patent number: 10552636
    Abstract: Systems and methods may be provided for masking data on public networks. At a publishing node, the system may monitor data input fields in a webpage, and intercept and encode content, such as text, images, and video input at the data input fields, prior to the content being posted online on a public service provider's website. A policy may be defined to control which users are permitted access to a key to decode the encoded content. The policy may defer to a third party policy node in determining key access. An account for a controlling entity, such as a guardian or employer, may be configured to control the encoding status of posts made by another. The controlling entity may control who has key access to decode posts made by the other account. The guardian account may be configured to have preemptive rights over posting decisions made by the minor.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: February 4, 2020
    Assignee: ESW Holdings, Inc.
    Inventors: Steven Sprague, Michael Sprague
  • Patent number: 10542062
    Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.
    Type: Grant
    Filed: March 13, 2019
    Date of Patent: January 21, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Chuanshuai Yu, Chengwei Zhang, Linbo Xu
  • Patent number: 10541708
    Abstract: A code decompression engine reads compressed code from a memory containing a compressed code part and a dictionary part. The compressed code part contains a series of instructions being either an uncompressed instruction preceded by an uncompressed code bit, or a compressed instruction having a compressed code bit followed by a number of segments field followed by segments, followed by a directory index indication a directory location to read. Each segment consists of a mask type, a mask offset, and a mask.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: January 21, 2020
    Assignee: Redpine Signals, Inc.
    Inventors: Subba Reddy Kallam, Sriram Mudulodu
  • Patent number: 10540250
    Abstract: Recording a memory address includes identifying a first subset of high bits of the memory address, determining that a first value of the first subset equals a second value of a group of high bits already recorded, recording a second subset of low bits of the memory address while refraining from recording the first subset, and setting one or more flag bits to indicate that only the second subset were recorded. Also, recording a memory value includes identifying a plurality of groups of consecutive bits of the memory value, determining that a first group contains bits having a defined pattern and that a second group contains bits lacking the defined pattern, recording the second group while refraining from recording at least a portion of the first group, and setting one or more flag bits to indicate that the first group was not recorded.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: January 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Jordi Mola