Unnecessary Data Suppression Patents (Class 341/87)
  • Patent number: 10565499
    Abstract: An enhanced encoder system generates residual bitstreams representing additional image information that can be used by an image enhancement system to improve a low quality image. The enhanced encoder system upsamples a low quality image and compares the upsampled image to a true high quality image to determine image inaccuracies that arise due to the upsampling process. The enhanced encoder system encodes the information describing the image inaccuracies using a trained encoder model as the residual bitstream. The image enhancement system upsamples the same low quality image to obtain a prediction of a high quality image that can include image inaccuracies. Given the residual bitstream, the image enhancement system decodes the residual bitstream using a trained decoder model and uses the additional image information to improve the predicted high quality image. The image enhancement system can provide an improved, high quality image for display.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: February 18, 2020
    Assignee: WaveOne Inc.
    Inventors: Lubomir Bourdev, Carissa Lew, Sanjay Nair, Oren Rippel
  • Patent number: 10558738
    Abstract: Devices and techniques are generally described for compression of natural language processing models. A first index value to a first address of a weight table may be stored in a hash table. The first address may store a first weight associated with a first feature of a natural language processing model. A second index value to a second address of the weight table may be stored in the hash table. The second address may store a second weight associated with a second feature of the natural language processing model. A first code associated with the first feature and comprising a first number of bits may be generated. A second code may be generated associated with the second feature and comprising a second number of bits greater than the first number of bits based on a magnitude of the second weight being greater than a magnitude of the first weight.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: February 11, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Grant Strimel, Sachin Grover
  • Patent number: 10531110
    Abstract: There is provided an encoder for encoding input data to generate corresponding encoded data. The encoder is operable to process the input and to encode at least a portion thereof using at least one Delta encoding algorithm, and to generate one or more predictors for use in encoding one or more subsequent portions of the input data, wherein the encoder is also operable to encode data generated by the at least one Delta encoding algorithm and the one or more predictors by employing at least one entropy encoding algorithm to generate the encoded data. There is provided a decoder for decoding the encoded data to generate corresponding decoded data; optionally, the decoded data and the input data are mutually similar.
    Type: Grant
    Filed: July 21, 2015
    Date of Patent: January 7, 2020
    Assignee: Gurulogic Microsystems Oy
    Inventor: Ossi Kalevo
  • Patent number: 10489160
    Abstract: A system for compressing an input data stream to create a compressed output data stream is provided. The system comprises a memory storing a hash table comprising hash entries each comprising a hash value of an associated subset of following data items of an input data stream and a pointer to a memory location of the associated subset. A processor coupled to the memory executes operations while instructing an SIMD engine to execute concurrently one or more of the operations for consecutive subsets: calculate the hash value for each subset, search the hash table for a match of each calculated hash value and update the hash table according to the match result. The processor then updates the compressed output data stream according to the match result and a comparison result depending on the match result and operations for the plurality of associated subsets to create the compressed output data stream.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: November 26, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Michael Hirsch, Yehonatan David, Yair Toaff
  • Patent number: 10469167
    Abstract: An optical communication system includes a signal processing apparatus and a wireless apparatus between which functions of a base station are divided, wherein a periodic symbol sequence including a cyclic prefix appended to a signal of a predetermined size to which an IFFT (Inverse Fast Fourier Transform) has been applied is transmitted between the signal processing apparatus and the wireless apparatus by means of digital RoF (Radio over Fiber) transmission, the signal processing apparatus and the wireless apparatus each include a transmission unit and a reception unit, the transmission unit includes: a compression size determination unit that acquires symbol information relating to a starting position of the symbol sequence and lengths of symbols constituting the symbol sequence, and that determines, based on the acquired symbol information, a compression size for each of symbols that are to be compressed; and a compression unit that compresses the symbol sequence in units of determined compression sizes, an
    Type: Grant
    Filed: April 7, 2016
    Date of Patent: November 5, 2019
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Naotaka Shibata, Shigeru Kuwano, Yutaka Kamamoto, Takehiro Moriya, Jun Terada
  • Patent number: 10402588
    Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: September 3, 2019
    Assignee: SOPHIA GENETICS S.A.
    Inventors: Jean-Pierre Hubaux, Erman Ayday, Jean-Louis Raisaro, Urs Hengartner, Adam Molyneaux, Zhenyu Xu, Jurgi Camblong, Pierre Hutter
  • Patent number: 10389666
    Abstract: A technique for user notification involves receiving an event notification related to an event associated with user notification by a user; providing the event notification from a stored array to a process executed by a processor; using the event notification as a first title used for the process; providing a second title from the stored array to the process; and using the second title to identify the process to the user.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: August 20, 2019
    Assignee: EBUDDY TECHNOLOGIES B.V.
    Inventors: Paulo Taylor, Jan-Joost C. Rueb, Onno Bakker
  • Patent number: 10355993
    Abstract: Deterministic network interface for an avionic network, configured for two Ethernet physical media, with two neighboring network interfaces. The network interface of the invention allows the realization of ring-topology network without collision in the physical Ethernet media. The communication between nodes is carried out in a fully deterministic fashion by an unconnected (UDP) protocol. The interface of the invention incorporates a hardware end-to-end integrity mechanism that ensures message integrity from the memory of the sender host to that of the recipient one.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: July 16, 2019
    Assignee: Mercury Mission Systems International S.A.
    Inventors: Philippe Ricco, Yves Mathys, Khaled Bettaïeb
  • Patent number: 10303759
    Abstract: A method, computer program product, and system includes a processor obtaining data including values and generating a value conversion dictionary by applying a parse tree based compression algorithm to the data, where the value conversion dictionary includes dictionary entries that represent the values. The processor obtains a distribution of the values and estimates a likelihood for each based on the distribution. The processor generates a code word to represent each value, a size of each code word is inversely proportional to the likelihood of the word. The processor assigns a rank to each code word, the rank for each represents the likelihood of the value represented by the code word; and based on the rank associated with each code word, the processor reorders each dictionary entry in the value conversion dictionary to associate each dictionary entry with an equivalent rank, the reordered value conversion dictionary comprises an architected dictionary.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: May 28, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jonathan D. Bradbury, Markus Helms, Christian Jacobi, Aditya N. Puranik, Christian Zoellin
  • Patent number: 10164655
    Abstract: Techniques for generating parities and repairing data erasures using a cache oblivious encoding algorithm are disclosed. The system includes an encoding module which receives a request to recreate data for a subset of a plurality of content stores from a storage manager. The encoding module generates a new first parity and a new second parity using the remaining content in the plurality of content stores. The encoding module generates a first portion of the requested data using the new first parity and a first parity for the plurality of content stores and a second portion of the requested data using the new second parity and a second parity for the plurality of content stores. The encoding module may recreate the data for the plurality of content stores using the first portion of the requested data and the second portion of the requested data.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: December 25, 2018
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Cyril Guyot, Robert Mateescu, Lluis Pamies-Juarez, Filip Blagojevic
  • Patent number: 10048867
    Abstract: An apparatus having a circuit is disclosed. The circuit may be configured to (i) generate a sequence of hash values in a table from a stream of data values with repetitive values, (ii) find two consecutive ones of the hash values in the sequence that have a common value and (iii) create a shortened hash chain by generating a pointer in the table at an intermediate location that corresponds to a second of the two consecutive hash values. The pointer generally points forward in the table to an end location that corresponds to a last of the data values in a run of the data values.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: August 14, 2018
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventor: Ning Chen
  • Patent number: 10045033
    Abstract: A quantization unit for quantizing orthogonal transform coefficients to calculate a coefficient level: calculates the number of value information bits of a significant coefficient level of an orthogonal transform coefficient to be processed in an image block; monitors coefficient levels output from the quantization unit in the image block from beginning to the N-th prior to the target in transmission order, and updates a state variable indicating whether or not at least one of monitored coefficient levels is significant; calculates the number of position information bits of the significant coefficient level of the orthogonal transform coefficient to be processed, based on a position of the orthogonal transform coefficient to be processed and the state variable; and sets the significant coefficient level to 0 in the case where the number of value information bits and the number of position information bits satisfy a predetermined condition.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: August 7, 2018
    Assignee: NEC CORPORATION
    Inventors: Kenta Tokumitsu, Keiichi Chono, Eita Kobayashi
  • Patent number: 10015493
    Abstract: An encoding apparatus includes an intra-prediction module, a transform module and a control module. The intra-prediction module performs intra-prediction on an image block in a video frame according to a plurality of sets of reference image data to generate a residual block. The reference image data includes a set of reference image data corresponding to a predetermined side of the image block. The transform module performs preliminary transform on the residual block to generate a preliminary transform coefficient matrix. According to whether at least one of the reference image data corresponding to the predetermined side is generated according to image data of an adjacent pixel of the image block, the control module determines whether secondary transform perpendicular to the predetermined side is to be performed on a low-frequency component sub-matrix in the preliminary transform coefficient matrix.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: July 3, 2018
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventors: He-Yuan Lin, Yi-Shin Tung
  • Patent number: 9947113
    Abstract: A detection learning module is used for enabling and/or disabling real-time compression detection by maintaining a history of real-time compression detection success for sampled data. The enabling or disabling of the real-time compression detection is based on a detection benefit function derived from a set of calculated heuristics indicating the real-time compression detection success on input streams. The detection benefit function is calculated based on at least one heuristic score.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: April 17, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Lilia Demidov, Yakov Gerlovin, Nir Halowani, Sergey Marenkov
  • Patent number: 9914052
    Abstract: A system has a first web node, a first server node, a second server node, a push messaging server, and a second web node. The first web node receives a message from a first player at a first client node for a second player at a second client node within an online game. The first server node maintains a first persistent connection with the first client node. The second server node maintains a second persistent connection with the second client node. The push messaging server stores a game state of the first and second players of the online game, updates the game state based on the message, and notifies the first and second server node. The second web node receives the message from the push messaging server and forwards the message to the second client node via the second persistent connection.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: March 13, 2018
    Assignee: Zynga Inc.
    Inventor: Michael Munson
  • Patent number: 9900622
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: February 20, 2018
    Assignee: BlackBerry Limited
    Inventors: Jing Wang, Xiang Yu, Dake He
  • Patent number: 9813701
    Abstract: In one embodiment, a method of video encoding, the method comprising: encoding a position of a last non-zero coefficient within a video block, wherein the position of the last non-zero coefficient is provided in a significance map according to block width; and assigning at least one context model to the significance map; wherein the at least one context model includes at least three first contexts, and wherein each of the first three contexts is configured to be shared across two or more blocks of different widths.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: November 7, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Krit Panusopone, Xue Fang, Limin Wang
  • Patent number: 9792164
    Abstract: A transaction suspension system rapidly determines whether messages received by a centralized, anonymous data transaction processing system related to data objects correspond to a stored message pattern. Stored message patterns may include how the message impact objects within the data transaction processing system, which sources transmitted the messages, and when messages were received by the data transaction processing system. The transaction suspension system may prevent the further processing of messages, e.g., messages from a specific source, even if the message would have otherwise qualified for a completed, or processed, transaction.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: October 17, 2017
    Assignee: Chicago Mercantile Exchange Inc.
    Inventors: Paul Millhuff, Neil Lustyk, John Scheerer, James Bailey, Supreet Dhillon
  • Patent number: 9665285
    Abstract: According to one embodiment, a magnetic disk device includes a memory including a first storage area and a second storage area different from the first storage area, and a controller configured to generate a compressed data compressing input data, generate a header data related to a compressed data group including a plurality of compressed data, generate a packet data including the compressed data group and the header data, store the packet data in the first storage area, and store the header data in the second storage area.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: May 30, 2017
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hideo Shimokawa, Kenji Yoshida
  • Patent number: 9642084
    Abstract: Embodiments describe arrangements related to offload scanning of large scan lists. Embodiments may comprise logic such as hardware and/or code to facilitate offloading of the scans of large scan lists, e.g., lists on the order of thousands of networks or access points for networks, to network adapters such as wireless network interface cards. Many embodiments provide a network adapter with a compressed representation of a large scan list that may not fit uncompressed in memory of the network adapter. In some embodiments, the compressed representation of the scan list may be lossy, introducing balances related to the memory size on the network adapter, the extent of compression, and the list size, as well as a balance between the memory size and a probability of false positives. In many embodiments, the network adapter may wake the host device upon identifying a network on a scan list.
    Type: Grant
    Filed: March 28, 2015
    Date of Patent: May 2, 2017
    Assignee: Intel Corporation
    Inventors: Mats Agerstam, Amir Shenhav
  • Patent number: 9602128
    Abstract: The invention relates to an encoder and a decoder and methods therein for supporting split gain shape vector encoding and decoding. The method performed by an encoder, where the encoding of each vector segment is subjected to a constraint related to a maximum number of bits, BMAX, allowed for encoding a vector segment. The method comprises, determining an initial number, Np—init, of segments for a target vector x; and further determining an average number of bits per segment, BAVG, based on a vector bit budget and Np—init. The method further comprises determining a final number of segments to be used, for the vector x, in the gain shape vector encoding, based on energies of the Np—init segments and a difference between BMAX and BAVG. The performing of the method enables an efficient allocation of the bits of the bit budget over the target vector.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: March 21, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Erik Norvell, Volodya Grancharov, Tomas Jansson Toftgård
  • Patent number: 9535920
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: December 4, 2015
    Date of Patent: January 3, 2017
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb Kennedy, Niru Chennagiri
  • Patent number: 9507811
    Abstract: Systems, methods, and other embodiments associated with a compressed data page that includes uncompressed data fields are described. One example method includes compressing user records and storing them on a compressed data page and then storing one or more uncompressed data fields on the compressed data page such that the uncompressed data fields can be updated in place without uncompressing the compressed data page.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: November 29, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Marko Mäkelä
  • Patent number: 9479195
    Abstract: At a preliminary stage, a compressing unit generates frequency information, outputs a compression code associated with a piece of first data of the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length smaller than the predetermined length and outputs a compression code associated with a piece of position information matching with position information about the longest matching character string among the pieces of position information about the second data contained in the frequency information and a compression code associated with length information about the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length equal to or larger than the predetermined length.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: October 25, 2016
    Assignee: FUJITSU LIMITED
    Inventor: Masahiro Kataoka
  • Patent number: 9473168
    Abstract: Detailed herein are embodiments of systems, methods, and apparatuses for compression using hardware and software. Embodiments include compressor hardware to operate on two streams with one of the streams being an offset of the other stream. Additionally, in some embodiments, the output of the compressor hardware is submitted to software for further processing.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: October 18, 2016
    Assignee: Intel Corporation
    Inventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich, Daniel F. Cutter
  • Patent number: 9450601
    Abstract: A system and method are disclosed for encoding numbers in a way that improves the accuracy and efficiency of one or more computing devices working with the transmitted/stored encoded numbers. When the encoded value is missing one or more bits after transmission or storage, the remaining bits of the encoded value will be optimally rounded up or down for the number of bits actually received.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: September 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Andrew David Daniel
  • Patent number: 9450606
    Abstract: Methods and apparatuses for generating match data for a symbol in a symbol history for use in a hardware-based data compressor. An apparatus for performing history matching for Lempel-Ziv (“LZ”) compression includes a symbol history RAM comprising 2S N bit entries, each entry corresponding to a symbol value represented by S bits and indicating locations within the last N symbols of input data where the symbol value occurred; a symbol counter array comprising 2S counters, each counter corresponding to a symbol value and indicating a number of symbols processed since the last occurrence of the symbol value in the input data; and a barrel shifter configured to shift the entry corresponding to an input symbol value left by a number of bits based on a value of the counter corresponding to the input symbol value to produce a symbol match vector for the input symbol.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: September 20, 2016
    Assignee: Seagate Technology LLC
    Inventor: Howard William Winter
  • Patent number: 9412571
    Abstract: Compressed data of mass spectra obtained at respective measurement points and normalization coefficients for XIC normalization or the like are stored in a memory (21). When a normalized imaging graphic at a specific m/z value is to be displayed, a data decompression processor (23) reads the minimally required set of compressed data from the memory (21) and restores the intensity value corresponding to the m/z value at each measurement point. A normalizing calculation processor (29) reads an XIC normalization coefficient corresponding to the m/z value from the memory (21) and corrects the intensity values at each measurement point by multiplying those values by the coefficient. An imaging graphic creation processor (27) assigns a display color to each of the corrected intensity values to create an imaging graphic, and displays the imaging graphic on the screen of a display unit (6).
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: August 9, 2016
    Assignee: SHIMADZU CORPORATION
    Inventor: Masahiro Ikegami
  • Patent number: 9378126
    Abstract: A decompression apparatus includes a memory configured to store a dictionary data including, in association with a compression code, a decompression symbol and address information indicating a position of flag information, which indicates whether the decompressed symbol is included in a block of decompressed data obtained by decompressing a block of compressed data or not, and a processor configured to execute a procedure, the procedure including accessing the dictionary data stored in the memory, obtaining, from the dictionary data, the decompressed symbol and the address information associated with the compressed symbol included in the block of compressed data, generating the decompressed data by using the obtained decompressed symbol, and updating the flag information stored at the position indicated by the obtained address information.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: June 28, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Teruhiko Onishi, Hiroshi Masago
  • Patent number: 9357185
    Abstract: A video encoder is configured to encode a binary sting indicating a position of a last significant coefficient within a video block. A video decoder is configured to decode the encoded binary string. The string may be coded using context adaptive binary arithmetic coding (CABAC). Binary indices of the binary string may be assigned a context. The context may be determined according to a mapping function. A context may be a assigned to one or more binary indices where each index is associated with a different block size. The last binary index of a 16×16 video block may share a context with the last binary index of a 32×32 video block.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: May 31, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Liwei Guo, Wei-Jung Chien, Marta Karczewicz
  • Patent number: 9330001
    Abstract: In one embodiment, a computer cache is extended with structures that can (1) establish the frequency by which distinct values occur in the cache and use that information to (2) compress values in caches into dense codes using a plurality of statistical-based compression techniques and (3) decompress densely coded values to realize caches that can store information densely that can be retrieved with low overhead.
    Type: Grant
    Filed: May 18, 2013
    Date of Patent: May 3, 2016
    Assignee: ZEROPOINT TECHNOLOGIES AB
    Inventors: Angelos Arelakis, Per Stenström
  • Patent number: 9311321
    Abstract: In one example a method includes: receiving a first input value associated with a first data field; responsive to determining that the first data field is associated with an increment operation, selecting a second input value associated with a corresponding second data field of a previously transmitted message; comparing the first input value and second input value to determine if the first input value includes a sum of the second input value and an increment value; when the first input value includes the sum of the second input value and increment value, generating a message that omits the first input value for the first data field, and providing an operator symbol indicating the increment operation to specify that the first data field of the message is to be associated with the sum of the increment value and second input value of the second data field in the previously transmitted message.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: April 12, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ravi Ravisankar, Roy A. Wood, Jr.
  • Patent number: 9256578
    Abstract: The invention provides two kinds of new compressive sensing technologies. In the first technical solution, there is proposed a permutation-based multi-dimensional sensing matrix and an iterative recovery algorithm with maximum likelihood (ML) local detection, which can fully exploit the digital nature of sparse signals. In the second technical solution, there is proposed a sparse measurement matrix which contains a permutation-based multi-dimensional measurement matrix, and an iterative recovery algorithm which fully utilizes the features of measurement symbols to design simple local recovery in each iteration. The second technical solution can achieve the linear decoding complexity and lower bound of sketch length empirically at the same time.
    Type: Grant
    Filed: January 10, 2011
    Date of Patent: February 9, 2016
    Assignee: Alcatel Lucent
    Inventors: Keying Wu, Xiaoyong Guo
  • Patent number: 9218352
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: December 22, 2015
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb J. Kennedy, Niru Chennagiri
  • Patent number: 9201724
    Abstract: A technique for providing end-to-end data protection while supporting multiple cyclic-redundancy-check (CRC) algorithms includes receiving a data block protected by a first CRC. The first CRC is generated using a first CRC algorithm. The integrity of the data block is checked using the first CRC and the first CRC algorithm. A second CRC for the data block is then computed using a second CRC algorithm different from the first CRC algorithm. The data block, first CRC, and second CRC are stored on a storage medium, such as magnetic tape.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: December 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kevin D. Butt, Paul J. Seger
  • Patent number: 9147374
    Abstract: A detection learning module is used for enabling and/or disabling real-time compression detection by maintaining a history of real-time compression detection success for sampled data. The enabling or disabling of the real-time compression detection is based on a detection benefit function derived from a set of calculated heuristics indicating the real-time compression detection success on input streams.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: September 29, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Lilia Demidov, Yakov Gerlovin, Nir Halowani, Sergey Marenkov
  • Patent number: 9094038
    Abstract: The present invention relates to data compression and decompression, and particularly relates to a method and an apparatus for compressing and decompressing signal data. In an embodiment of the present invention, there is disclosed a method for compressing signal data, comprising: obtaining signal data; determining block lengths of a plurality of data blocks into which the signal data are divided, and determining exponents of the data blocks; forming a mantissa sequence of the data block by using the exponent of the data block to compress signal data contained in the data block; and forming a compressed data block by using the block length, the exponent and the mantissa sequence of the data block. By constructing a variable-length data block adapted to dynamic characteristics of signal data, the method for compressing signal data of the present invention increases the compression ratio of signal data.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: July 28, 2015
    Assignee: International Business Machines Corporation
    Inventors: Xinhao Cheng, Mingqiang Li, Yonghua Lin, Qing Wang, Chao Xue, Rong Yan, Hai Zhan, Chao Zhu
  • Patent number: 9041567
    Abstract: Provided are a computer program product, system, method, and data structure for compressing an input data stream. A determination is made of consecutive data units in the input data stream that match consecutive data units in a history buffer. A copy pointer symbol indicates a copy pointer symbol referencing previously received data units in the history buffer. A determination is made of a relative displacement count in the history buffer at which the number of matching consecutive data units start. A determination is made of a range of relative displacement counts comprising one of a plurality of ranges of displacement counts including the determined relative displacement count. A determination is made of the encoding scheme associated with the determined range. An encoding of the relative displacement count is determined from the determined encoding scheme. The determined encoding of the relative displacement count is indicated in the copy pointer.
    Type: Grant
    Filed: October 24, 2014
    Date of Patent: May 26, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Glen A. Jaquette
  • Patent number: 9035807
    Abstract: A particular implementation receives geometry data of a 3D mesh, and represents the geometry data with an octree. The particular implementation partitions the octree into three parts, wherein the symbols corresponding to the middle part of the octree are hierarchical entropy encoded. To partition the octree into three parts, different thresholds are used. Depending on whether a symbol associated with a node is an S1 symbol, the child node of the node is included in the middle part or the upper part of the octree. In hierarchical entropy encoding, a non-S1 symbol is first encoded as a pre-determined symbol ‘X’ using symbol set S2={S1, ‘X’} and the non-S1 symbol itself is then encoded using symbol set S0 (S2?S0), and an S1 symbol is encoded using symbol set S2. Another implementation defines corresponding hierarchical entropy decoding. A further implementation reconstructs the octree and restores the geometry data of a 3D mesh from the octree representation.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: May 19, 2015
    Assignee: Thomson Licensing
    Inventors: Wenfei Jiang, Kangying Cai, Ping Hu
  • Patent number: 9035809
    Abstract: An apparatus includes a first circuit and a second circuit. The first circuit may be configured to generate a reduced representation of an input sequence of characters by replacing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters. The second circuit may be configured to generate a compressed representation of the input sequence of characters in response to the reduced representation of the input sequence of characters. The second circuit is generally configured to recognize the code representing the repetition of the sequence of one or more characters and take into account the repetition of the sequence of one or more characters during a compression operation.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: May 19, 2015
    Assignee: Seagate Technology LLC
    Inventor: Earl T. Cohen
  • Publication number: 20150123825
    Abstract: Techniques are described for performing data compression of a first data set including data points in a plurality of dimensions. First processing is performed to determine a second set of final sums. For each data point in the first data set, a corresponding final sum of the second set is determined that is a sum of intensities associated with a first portion of data points, wherein the first portion of data points for which the intensities are summed for said each data point are included within a geometric shape centered on said each data point. Second processing is performed to determine a final set of final combined keep values. Each of the final combined keep values corresponds to a different one of the data points in the first data set and denotes whether to keep or otherwise remove the different one of the data points from the first data set.
    Type: Application
    Filed: October 29, 2014
    Publication date: May 7, 2015
    Inventor: Jose De Corral
  • Patent number: 8988258
    Abstract: Methods and devices are provided for data compression. Data compression can include receiving a plurality of data chunks, sampling at least some of the plurality of data chunks extracting a common portion from a number of the plurality of data chunks based on the sampling, and storing a remainder of the plurality of data chunks in memory.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: March 24, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jichuan Chang, Krishnamurthy Viswanathan
  • Patent number: 8990500
    Abstract: In an embodiment, an indicator is set to indicate that all of a plurality of most significant bytes of characters in a character array are zero. A first index and an input character are received. The input character comprises a first most significant byte and a first least significant byte. The first most significant byte is stored at a first storage location and the first least significant byte is stored at a second storage location, wherein the first storage location and the second storage location have non-contiguous addresses. If the first most significant byte does not equal zero, the indicator is set to indicate that at least one of a plurality of most significant bytes of the characters in the character array is non-zero. The character array comprises the first most significant byte and the first least significant byte.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jeremy A. Arnold, Scott A. Moore, Gregory A. Olson, Eric J. Stec
  • Patent number: 8981971
    Abstract: This invention is for a method for transforming a seismic trace into a compressed domain. The seismic source wavelet is transformed into a zero degree phase wavelet and a shifted 90 degree phase wavelet, and the two wavelets span a 2-dimensional sub-space. A dictionary is created by collecting the wavelets in the sub-space. In practice this dictionary is usually combined with conventional existing wavelet dictionaries. The seismic trace is projected onto the dictionary (sub-space alone or combined) to find the best matching projection, with a residual determined after each projection, wherein the sum of the residuals determines the fidelity of the data compression.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: March 17, 2015
    Assignee: Total E&P Research & Technology USA, Inc.
    Inventors: Qingqing Liao, Fuchun Gao, Christian Rivera
  • Patent number: 8976049
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: March 10, 2015
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb Kennedy, Niru Chennagiri
  • Publication number: 20150061903
    Abstract: Various embodiments provide lossless compression of an enumeration space for genetic founder lines. In one embodiment, an input comprising a set of genetic founder lines and a maximum number of generations G is obtained. A set of genetic crossing templates of a height h is generated. A determination is made if at least a first genetic crossing template in the set of genetic crossing templates is redundant with respect to a second genetic crossing template in the set of genetic crossing templates. Based on the at least first genetic crossing template being redundant is redundant with respect to the second genetic crossing template, the at least first genetic crossing template is removed from the set of genetic crossing templates. This process of removing the at least first genetic crossing template from the set of genetic crossing templates the redundant creates an updated set of genetic crossing templates.
    Type: Application
    Filed: August 30, 2013
    Publication date: March 5, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David C. HAWS, Laxmi P. PARIDA
  • Publication number: 20150042495
    Abstract: Provided are a computer program product, system, method, and data structure for compressing an input data stream. A determination is made of consecutive data units in the input data stream that match consecutive data units in a history buffer. A copy pointer symbol indicates a copy pointer symbol referencing previously received data units in the history buffer. A determination is made of a relative displacement count in the history buffer at which the number of matching consecutive data units start. A determination is made of a range of relative displacement counts comprising one of a plurality of ranges of displacement counts including the determined relative displacement count. A determination is made of the encoding scheme associated with the determined range. An encoding of the relative displacement count is determined from the determined encoding scheme. The determined encoding of the relative displacement count is indicated in the copy pointer.
    Type: Application
    Filed: October 24, 2014
    Publication date: February 12, 2015
    Inventor: Glen A. Jaquette
  • Patent number: 8947274
    Abstract: A data predicted value generating unit generates a predicted value (data predicted value) for original data intended to be encoded, based on a history of original data which is floating-point data. A data predicted value modifying unit adjusts a mantissa value of the data predicted value by aligning an exponent value of the data predicted value with an exponent value of the original data. A first residual generating unit generates a residual (first residual) between new original data and the data predicted value after being adjusted. A first residual predicted value generating unit generates a predicted value for the first residual (first residual predicted value), based on a history of first residuals. A second residual generating unit generates a residual (second residual) between the first residual and the first residual predicted value. A residual encoding unit generates encoded data by encoding the second residual.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: February 3, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventor: Hideya Shibata
  • Patent number: 8941512
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for encoding and decoding information. In one aspect, methods of encoding information in an encoder include receiving a signal representing information using a collection of discrete digits, converting, by an encoder, the received signal into a time-based code, and outputting the time-based code. The time-based code is divided into time intervals. Each of the time intervals of the time-based code corresponds to a digit in the received signal. Each digit of a first state of the received signal is expressed as an event occurring at a first time within the corresponding time interval of the time-based code. Each digit of a second state of the received signal is expressed as an event occurring at a second time within the corresponding time intervals of the time-based code, the first time is distinguishable from the second time.
    Type: Grant
    Filed: July 23, 2012
    Date of Patent: January 27, 2015
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventor: Henry Markram
  • Patent number: 8937563
    Abstract: Provided are a computer program product, system, method, and data structure for using variable length code tables to compress an input data stream to a compressed output data stream. If a number of consecutive data units in the input data stream match the number of consecutive data units in a history buffer of previously received data units in the input data stream, a copy pointer symbol is generated indicating the copy pointer symbol referencing previously received data units in the history buffer and indicating a location of a start of the consecutive data units in the history buffer. A determination is made of an encoding of the number. Indication is made in the generated copy pointer symbol the determined encoding of the number and the copy pointer symbol is outputted in the compressed output data stream.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: January 20, 2015
    Assignee: International Business Machines Corporation
    Inventor: Glen A. Jaquette