Compressing/decompressing Patents (Class 709/247)
  • Patent number: 11061612
    Abstract: Apparatus and methods are disclosed, including enabling communication between a memory controller and multiple memory devices of a storage system using a storage-system interface, the multiple memory devices each comprising a device controller and a group of non-volatile memory cells, and compressing data using at least one of the device controllers prior to transfer over the storage-system interface to improve an effective internal data transmission speed of the storage system.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: July 13, 2021
    Assignee: Micron Technology, Inc.
    Inventor: Sebastien Andre Jean
  • Patent number: 11064011
    Abstract: Systems and methods for communicating and displaying collections of image and video clip content are described. In one example embodiment, a device receives interface information about a group of content collections from a server computer system. When a user inputs a selection of a first content collection, the device displays images and video clips in a sequence defined by the content collection. Each piece of content (e.g. image or video clip) is displayed for less than a threshold display time. When the device finishes playing the first content collection, the device automatically begins playing a next content collection. Additional content collections generated from content submitted by other client devices can be received from the server computer system, with autoforward play of additional content collections continuing indefinitely.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: July 13, 2021
    Assignee: Snap Inc.
    Inventors: Jacob Andreou, Darryl Hudgin, Evan Spiegel
  • Patent number: 11032554
    Abstract: Provided is a video decoding method for reconstructing an image, the video decoding method including: obtaining reference image data from a bitstream; determining an attribute of the reference image data as a long-term reference attribute or a short-term reference attribute, according to a frequency of referring to the reference image data by image data to be decoded; storing the reference image data in a memory by using the attribute of the reference image data; and decoding an image by using the reference image data stored in the memory.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: June 8, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sang-kwon Na, Sung-oh Kim, Jae-moon Kim, Ki-won Yoo
  • Patent number: 11025747
    Abstract: A pattern-based content request routing system is described herein that can route content requests according to user and/or user device behavior. For example, the routing system can cause requests for byte-heavy content to be routed to content delivery networks (CDNs) that have a sufficiently large cache width—even if such CDNs are not the geographically-closest CDNs to the source of the requests—to reduce the negative impact on content retrieval latency for other user devices that may be requesting other content. In particular, CDNs may store access logs that indicate the types of content requested by various user devices. The routing system can retrieve and analyze the access logs to identify patterns of requests. The routing system can then evaluate the properties of various CDNs, determine which CDNs may be suitable for the identified patterns of requests, and instruct a DNS server to route user devices accordingly.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: June 1, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: David Keogh
  • Patent number: 11019118
    Abstract: A transmission method includes: generating a frame for transfer which stores one or more first internet protocol (IP) packets storing content, and one or more second IP packets each including reference clock information which indicates a time for a playback of the content; and transmitting the generated frame through broadcasting. In the generating, header compression is performed on the one or more first IP packets and the header compression is not performed on the one or more second IP packets.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: May 25, 2021
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Noritaka Iguchi, Tadamasa Toma
  • Patent number: 11010344
    Abstract: Certain implementations of the disclosed technology may include methods and computing systems for performing high-density data compression, particularly on numerical data that demonstrates various patterns, and patterns of patters. According to an example implementation, a method is provided. The method may include extracting a data sample from a data set, compressing the data sample using a first compression filter configuration, and calculating a compression ratio associated with the first compression filter configuration. The method may also include compressing the data sample using a second compression filter configuration and calculating a compression ratio associated with the second compression filter configuration.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: May 18, 2021
    Assignee: CROSS COMMERCE MEDIA, INC.
    Inventors: Senthil Kumar, Kristis Makris
  • Patent number: 11010535
    Abstract: A sentence communicating a desired vanity message is parsed into the component parts. Code blocks corresponding to one or more component parts of the sentence are unambiguously coded. At least one of the code blocks is non-phonetically and unambiguously coded. And at least one of the code blocks representing a component part of a sentence has, as a part of the code block, a code distinguishing feature for the code block representing the component part of the sentence. The code blocks follow each other to form a coded message. The first and one or more other code blocks have no fewer than the predetermined minimum number of characters and no more than the predetermined maximum number of characters.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: May 18, 2021
    Assignee: CRKL, Inc.
    Inventor: M. Peri Periasamy
  • Patent number: 11012525
    Abstract: In one embodiment, a sender device in a network sends a plurality of uncompressed messages to a receiver device in the network. The sender device generates a sender-side compression dictionary based on the plurality of uncompressed messages. The receiver device also generates a receiver-side compression dictionary based on the uncompressed message. The sender device obtains an approval of the sender-side compression dictionary from the receiver device by sending a checksum of the sender-side compression dictionary to the receiver device, whereby the receiver device generates the approval by comparing the checksum of the sender-side compression dictionary to a checksum of the receiver-side compression dictionary. The sender device sends a compressed message to the receiver device that is compressed using the sender-side compression dictionary, after obtaining the approval of the sender-side compression dictionary from the receiver device.
    Type: Grant
    Filed: December 19, 2018
    Date of Patent: May 18, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Michael Freed, Boris Degtyar, Krishna Chikkaveeraiah Chalamasandra, Bhuvanalakshmi Kadapakkam Nandabalan
  • Patent number: 10992766
    Abstract: Systems, devices and methods for adaptive compression of stored information includes a memory management computing device programmed to monitor a size of a plurality of data structures stored in a data repository. The computing device compares the size of each of a plurality of data structures to a predetermined threshold. When a size of an uncompressed data structure meets the threshold, the memory management computing device calculates a value of a first compression parameter based on a value of a first parameter and a value of a second parameter of each data element of the uncompressed data structure, calculates a value of a second compression parameter based the value of the first parameter of each data element of the uncompressed data structure, generates a compressed data structure based on the value of the first compression parameter and the second compression parameter; and replaces, in the data repository, the uncompressed data structure with the compressed data structure.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: April 27, 2021
    Assignee: Chicago Mercantile Exchange Inc.
    Inventors: Fateen Sharaby, Sriram A. Raju Datla, Dhiraj Subhash Bawadhankar, John Charles Redfield, Justin Yeong-Juin Lee
  • Patent number: 10991304
    Abstract: A host device divides original data into first to Nth stream data for N being an integer of two or more, generates first to Nth compressed stream data by sequentially compressing the first to Nth stream data with a variable length compression, divides the first to Nth compressed stream data into fixed-length blocks, and sequentially transmits the fixed-length blocks to the display driver. The display driver includes a memory storing therein the fixed-length blocks and a decompression circuitry reading out the fixed-length blocks from the memory. The decompression circuitry includes first to Nth processing circuits. The first to Nth processing circuits each perform a predetermined process on the fixed-length blocks received to generate processed data. The host device sorts the fixed-length blocks so that the fixed-length blocks are supplied in the order in which the first to Nth processing circuits require the fixed-length blocks.
    Type: Grant
    Filed: December 18, 2018
    Date of Patent: April 27, 2021
    Assignee: Synaptics Incorporated
    Inventors: Hirobumi Furihata, Damien Berget, Takashi Nose, Joseph Kurth Reynolds
  • Patent number: 10992946
    Abstract: A new file format for coded video data is provided. A decoder may identify patterns in the coded video data in order to make the decoding process and/or display of data more efficient. Such patterns may be predefined and stored at the decoder, may be defined by each encoder and exchanged during terminal initialization, or may be transmitted and/or stored with the associated video data. Initialization information associated with the fragments of video data may also provide for carouseling initialization updates such that the initialization fragments may indicate either that the initialization information should be updated or that the decoder should be re-initialized. Additionally, media files or segments may be broken into fragments and each segment may have an index to provide for random access to the media data of the segment.
    Type: Grant
    Filed: March 5, 2019
    Date of Patent: April 27, 2021
    Assignee: Apple Inc.
    Inventor: David W. Singer
  • Patent number: 10965969
    Abstract: Provided are a method and an apparatus for playing an online television program. The method includes: a television obtaining a link address of a multimedia resource and determining whether having an online player capable of playing the multimedia resource; the television establishing a connection with a server based on a determination that the television does not have the online player capable of playing the multimedia resource; and the television sending the link of the multimedia resource to the server, such that the server transcodes the multimedia resource according to the link of the multimedia resource.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: March 30, 2021
    Assignee: SHENZHEN SKYWORTH-RGB ELECTRONIC CO., LTD.
    Inventor: Shun Yue
  • Patent number: 10958978
    Abstract: A media processing apparatus is provided. The media processing apparatus includes an interface unit which is connected to each of a plurality of terminal devices through a communication interface including a video channel, an audio channel, and a data channel, a processor which receives a control signal from a first terminal device having control rights, a control unit which notifies the first terminal device if there is an access attempt from at least one of a second terminal device and transfers the control rights to the second terminal device if a message to permit the transfer of the control rights is received from the first terminal device. Accordingly, control rights may be transferred and shared in a reasonable manner.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: March 23, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Sang-soo Lee
  • Patent number: 10945125
    Abstract: Methods for communication for a device and a transport node are disclosed, the transport node facilitating communication between the device and a server. The method (100) for the device comprises assembling a message for sending to the server via the transport node (120), the message comprising a message payload, an application layer header, and a signature, wherein at least one of the message payload or a part of the application layer header is encrypted. The method further comprises retrieving a compression context identifier corresponding to the application layer header (130), replacing the application layer header in the message with the retrieved compression context identifier (140) and forwarding the message to the transport node (150). The method (200) for the transport node comprises retrieving an application layer header corresponding to the compression context identifier (220), and replacing the compression context identifier in the message with the retrieved application layer header (230).
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: March 9, 2021
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Ari Keränen, Per Ståhl
  • Patent number: 10924812
    Abstract: Constant quality video encoding with encoding parameter fine-tuning may be provided. First, an aggregation window comprising a plurality of video frames from a transport stream may be determined. Next, a plurality of video quality values may be determined where the plurality of video quality values indicate a video quality for corresponding respective ones of the plurality of video frames in the aggregation window. Then a determined conformance rate value for the aggregation window may be determined. The determined conformance rate value may indicate a number of the plurality of video quality values that have one of the following characteristics: equal to the target video quality value and greater than the target video quality value. The determined conformance rate value may then be used to adjust at least one of the encoding parameters used in the constant quality encoding of the source.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: February 16, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Samie Beheydt, Joel Warren Schoenblum, Sangeeta Ramakrishnan
  • Patent number: 10917386
    Abstract: For secure communications, a processor determines if a correspondent device is trusted. In response to the correspondent device not being trusted, the processor terminates communications with the correspondent device. In response to the correspondent device being trusted, the processor exchanges unencrypted communications with the correspondent device over an IP interface.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: February 9, 2021
    Assignee: Lenovo (Singapore) PTE. LTD.
    Inventors: Russell Speight VanBlon, Justin Tyler Dubs
  • Patent number: 10902036
    Abstract: The present disclosure provides an, intersection algorithm-based search method and system, and a storage medium, where the search method includes: analyzing search keywords to generate a syntax tree; flattening the syntax tree and selecting a document set having a shortest inverted block as a minimum candidate set; traversing the minimum candidate set and evaluating a traversing result to separately generate a quantity of times of inverted intersections and a quantity of times of sequential intersections; and selecting an intersection algorithm having the less quantity of times as a target intersection algorithm and generating a search result according to the target intersection algorithm.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: January 26, 2021
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Shanmin Tang
  • Patent number: 10897636
    Abstract: Provided is a method for transmitting a broadcast signal. The method for transmitting a broadcast signal, according to the present invention, can be a broadcast content transmitting method, comprising the steps of: generating, by a first module, a first media stream for broadcast content wherein the first media stream includes a plurality of packets, and at least one of the packets includes time information; generating, by a second module, a second media stream for the broadcast content; transmitting, by a third module, the first media stream through a broadcast network; receiving, by a fourth module, a request for the second media stream from a receiver; and transmitting, by the fourth module, the second media stream to the receiver through the Internet network.
    Type: Grant
    Filed: April 8, 2015
    Date of Patent: January 19, 2021
    Assignee: LG ELECTRONICS INC.
    Inventors: Jangwon Lee, Sejin Oh, Woosuk Ko, Kyoungsoo Moon, Sungryong Hong
  • Patent number: 10891082
    Abstract: The invention introduces a method for accelerating compression, performed by configuration logic of a compression accelerator, containing: obtaining an input parameter from a processor core; obtaining a configuration setting from a compression parameter table according to the input parameter; configuring hardware coupled between a first buffer and a second buffer to form a data transmission path according to the input parameter, wherein the first buffer stores raw data; and transmitting the configuration setting to devices on the data transmission path for processing the raw data to generate compressed data and storing the compressed data in the second buffer.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: January 12, 2021
    Assignee: SHANGHAI ZHAOXIN SEMICONDUCTOR CO., LTD.
    Inventors: Fangfang Wu, Shican Luo, Xiaoyang Li, Jin Yu, Lei Meng
  • Patent number: 10885156
    Abstract: Disclosed is a system and method for the monitoring and authorization of an optimization device in a network. In exemplary embodiments, an optimization device transmits an authorization request message to a portal to receive authorization to operate. The portal transmits an authorization response message to the optimization device with capability parameters for operation of the device, including at least one expiration parameter for the authorization. The optimization device sends updated authorization request messages to the portal with its device usage information, such that the portal can dynamically monitor the optimization device and continue to authorize its operation.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: January 5, 2021
    Assignee: Silver Peak Systems, Inc.
    Inventors: David Anthony Hughes, Damon John Ennis
  • Patent number: 10877947
    Abstract: The technology disclosed uses machine learning-based models to compare and merge metadata profiles from various metadata sources to create a library of metadata profiles with the most accurate attributes. The technology disclosed adjusts the geospatial coordinates of places located inside a building structure for accuracy and defines a block for each place within the perimeter of the building structure. The building structure may host a single place or multiple places. The non-overlapping blocks, the adjusted geospatial coordinates of places and more accurate metadata profiles enable the gathering of accurate location-specific data from visitors inside the building structures through their personal devices.
    Type: Grant
    Filed: December 11, 2018
    Date of Patent: December 29, 2020
    Assignee: SafeGraph, Inc.
    Inventors: Kaushik Iska, Noah Yonack, Tenzing Shaw, Andrew Israel, Takashi Yonebayashi, Piotr W. Kozikowski Kruczkowska, Aaron Goebel
  • Patent number: 10862935
    Abstract: The disclosure relates to a distribution device and an information device. The distribution device comprises a communication part, a memory part and a controller. The communication part communicates with an external device. The memory part stores a video data. The controller transmits the video data to the external device through the communication part. The controller transmits the video data to the external device based on a request signal from the external device, and the video data includes a predetermined data that is different from the video data.
    Type: Grant
    Filed: January 12, 2017
    Date of Patent: December 8, 2020
    Assignee: FUNAI ELECTRIC CO., LTD.
    Inventors: Yoshinobu Imoto, Yoshikazu Fujita, Eiji Nakata, Ryuji Ikeda, Masahito Teraoka
  • Patent number: 10860241
    Abstract: A first storage system is arranged in an active-active configuration with a second storage system. The first storage system receives from a host device a first command of a multiple-command token-based data transfer, the first command specifying a source extent of a storage volume. The first storage system suspends all writes to the storage volume in the first storage system; directs the second storage system to suspend all writes to the storage volume in the second storage system; takes a snapshot of the storage volume in the first storage system; directs the second storage system to take a snapshot of the storage volume in the second storage system; associates a token with the source extent of the storage volume and the snapshot in the first storage system; sends the token to the second storage system; and directs the second storage system to associate the token with the source extent of the storage volume and the snapshot in the second storage system.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: December 8, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: David Meiri, Anton Kucherov
  • Patent number: 10827352
    Abstract: A multimedia content provisioning device, system and method.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: November 3, 2020
    Inventor: Robin Dua
  • Patent number: 10798203
    Abstract: A method and computing device for delta compression techniques for reducing network resource transmission size are described. A first request for a network resource is received. The requested network resource is retrieved. A first response including the network resource is transmitted to the near end network optimizer. The retrieved network resource is stored as a first version of the network resource regardless of a directive that a cached version of the network resource is not to be used to respond to future HTTP requests for that network resource without successful revalidation with an origin server. A second request for the network resource is received. A most current version of the network resource is retrieved. A set of differences between the first version and the most current version of the network resource are determined. The set of differences are transmitted to the near end network optimizer.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: October 6, 2020
    Assignee: CLOUDFLARE, INC.
    Inventor: John Graham-Cumming
  • Patent number: 10789211
    Abstract: In one implementation, a method includes identifying, by a storage system controller associated with a plurality of storage devices, a first content-dependent feature associated with a data sector and determining, by the storage system controller, a baseline data sector associated with the data sector. The method further includes determining, by the storage system controller, a content-dependent delta between the first content-dependent feature and a second content-dependent feature of the baseline data sector and providing the content-dependent delta and an indicator to the baseline data sector for storage on the plurality of storage devices.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: September 29, 2020
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan L. Miller, Marco Sanvido
  • Patent number: 10776378
    Abstract: In accordance with an embodiment, described herein is a system and method for use of immutable accessors with dynamic byte arrays. In accordance with an embodiment, a database driver provides access by software applications executing at an application server to data at a database, including associating a result set cache manager with a pool of result set caches. Each result set cache can be associated with one or more immutable accessors. In response to receiving a request from an application, to access a set of data, the set of data from the database is received into a particular result set cache. In response to receiving a subsequent request for a same set of data, from a same or another application using a same or another database connection, access is provided to the immutable accessor associated with the particular result set cache, for use in accessing the data therein.
    Type: Grant
    Filed: July 8, 2015
    Date of Patent: September 15, 2020
    Assignee: ORACLE INTERNTIONAL CORPORATION
    Inventors: Ashok Shivarudraiah, Douglas Surber, Jean De Lavarene
  • Patent number: 10769214
    Abstract: A system for encoding and/or decoding documents for a document store is provided. In some implementations, the system performs operations comprising receiving a query related to at least a portion of a plurality of stored documents and retrieving one or more documents from the plurality of stored documents based on the query. The operations can further include generating a client-side dictionary including a plurality of definitions corresponding to a plurality of parameters (e.g., reference values for corresponding parameters) from the plurality of stored documents. The operations can also include providing the client-side dictionary and the one or more documents in response to the query. One or more of the operations can be implemented by a database server. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: September 8, 2020
    Inventors: Steffen Geissinger, Christian Bensberg
  • Patent number: 10757179
    Abstract: Provisioning virtual machines can include receiving a first request from an administrator or a first client device associated with a user, the request comprising information related to provisioning one of a plurality of virtual machines, and wherein the first request comprises a first location of the first client device. In response a first association is created between a first virtual machine, from among the plurality of virtual machines, and the first location and the user; and a second association is created between a hostname and the first virtual machine. The first and second associations can then be stored.
    Type: Grant
    Filed: October 25, 2017
    Date of Patent: August 25, 2020
    Assignee: CA, Inc.
    Inventor: Girish Anantharaju
  • Patent number: 10719646
    Abstract: Methods and systems for verifying, via formal verification, a hardware design for a data transformation pipeline comprising one or more data transformation elements that perform a data transformation on one or more inputs, wherein the formal verification is performed under conditions that simplify the data transformations calculations that the formal verification tool has to perform. In one embodiment the hardware design for the data transformation pipeline is verified by formally verifying that the output of an instantiation of the hardware design produces the same output as an instantiation of a hardware design for another data transformation pipeline for a predetermined set of transactions under a constraint that substantially equivalent data transformation elements between the data transformation pipelines produce the same output(s) in response to the same input(s).
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: July 21, 2020
    Assignee: Imagination Technologies Limited
    Inventor: Sam Elliott
  • Patent number: 10701164
    Abstract: A technique for engaged micro-interactions on digital devices is disclosed. In an embodiment, activities performed on a digital device are monitored. Further, at least one user accessing the digital device and friends associated with the user are determined based on the activities. Furthermore, a profile for the user and friends is created. Moreover, time spent and required to perform an action on content are determined based on the profile. In addition, a list of desires associated with the user and/or friends is determined based upon the activities and/or time spent and required to perform the action on the content. Also, the list of desires are ranked based on the activities to be performed by the user and friends. The user and/or friends are then engaged by providing a micro-interaction on the digital device based on the ranking of the list of desires and a time required to download online content.
    Type: Grant
    Filed: March 29, 2017
    Date of Patent: June 30, 2020
    Assignee: Tata Consultancy Services Limited
    Inventors: Sujit Devkar, Pankaj Doke, Sylvan Lobo
  • Patent number: 10699443
    Abstract: Methods and devices for real time texture compression may include accessing graphics hardware incompatible compressed textures in a format incompatible with the GPU, and a metadata file associated with the graphics hardware incompatible compressed textures, wherein the metadata file includes at least one hint that provides information to use for compression of decompressed textures from the graphics hardware incompatible compressed textures into hardware compatible compressed textures. The methods and devices may include converting the graphics hardware incompatible compressed textures into the decompressed textures. The methods and devices may include selectively compressing the decompressed textures into the hardware compatible compressed textures usable by the GPU according to the at least one hint from the metadata file. The methods and devices may include transmitting the hardware compatible compressed textures to the GPU.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: June 30, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Martin Jon Irwin Fuller, Daniel Gilbert Kennett
  • Patent number: 10671751
    Abstract: A predicate-based row level security system is used when workers build or split an analytical data store. According to one implementation, predicate-based means that security requirements of source transactional systems can be used as predicates to a rule base that generates one or more security tokens, which are associated with each row as attributes of a dimension. Similarly, when an analytic data store is to be split, build job, user and session attributes can be used to generate complementary security tokens that are compared to security tokens of selected rows. Efficient indexing of a security tokens dimension makes it efficient to qualify row retrieval based on security criteria.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: June 2, 2020
    Assignee: salesforce.com, inc.
    Inventors: Donovan A. Schneider, Daniel C. Silver, Fred Im, Vijayasarathy Chakravarthy
  • Patent number: 10623989
    Abstract: Certain aspects of the present disclosure generally relate to wireless communications. In some aspects, a method, apparatus, system, computer program product, non-transitory computer-readable medium, user equipment, transmitter device, and wireless communication device are presented for unidirectional robust header compression (RoHC). The transmitter device may identify a system resource condition of at least one of the transmitter device or a receiver device of one or more data units, configure robust header compression in a single direction for wireless communication of the one or more data units between the transmitter device and the receiver device, and/or process the data units based at least in part on configuring the robust header compression. Numerous other aspects are provided.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: April 14, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Saket Bathwal, Shailesh Maheshwari, Gang Xiao
  • Patent number: 10608824
    Abstract: A first public key is generated based at least in part on a first plurality of signing keys and a second public key is generated based at least in part on a second plurality of signing keys. The signing keys may be used to generate digital signatures. The second public key may be made available to verify a digital signature generated using a signing key from the second plurality of signing keys. In some cases, a first Merkle tree may be formed by the first public key and the first plurality of signing keys, and a second Merkle tree may be formed by the second public key, the first public key, and the second plurality of signing keys.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: March 31, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Slavka Praus, Matthew John Campagna, Nicholas Alexander Allen, Petr Praus
  • Patent number: 10579904
    Abstract: Apparatus and methods to unwarp at least portions of distorted, electronically-captured images are described. Keypoints, instead of an entire image, may be unwarped and used in various machine-vision algorithms, such as object recognition, image matching, and 3D reconstruction algorithms. When using unwarped keypoints, the machine-vision algorithms may perform reliably irrespective of distortions that may be introduced by one or more image capture systems.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: March 3, 2020
    Assignee: STMICROELECTRONICS S.R.L.
    Inventors: Arcangelo Ranieri Bruna, Danilo Pietro Pau
  • Patent number: 10567539
    Abstract: A client device may send a first request and then receive, in response to sending the first request, a first response and a first fingerprint tree corresponding to the first response. Next, the client device may cache the first response and the first fingerprint tree corresponding to the first response. Then the client device may send a second request and the first fingerprint tree and then receive, in response to sending the second request and the first fingerprint tree, a final second response and a final second fingerprint tree. The final second fingerprint tree may comprise a difference between the first fingerprint tree and an initial second fingerprint tree and the final second response may comprise a difference between the first response and an initial second response. The client device may update the cached first response with the final second response and the cached first fingerprint tree with the final second fingerprint tree.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: February 18, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Dongliang Chen, Peter B. Jarrett, Harvey Lynn Chatham
  • Patent number: 10565110
    Abstract: Representative embodiments disclosed compress expressions so they utilize less physical storage. An expression is placed in a standard representation, such as an expression tree. The system utilizes one or more rules to identify portions of the expression that are likely to be common to other expressions. The common portions are extracted from the expression tree as a template and the remaining portions are hoisted from the expression as unique portions. If the template does not already reside in a cache, the template is stored in the cache. A cache reference is obtained for the template and combined with the unique portions to create a bundle that reduces storage requirements for the expression. The original expression is recovered by retrieving the template from the cache using the cache reference and placing the hoisted unique portions into their original locations in the template.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: February 18, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bart J. F. De Smet, Eric Anthony Rozell
  • Patent number: 10531131
    Abstract: A multi-tier content distribution system includes a first repository, a second repository, and a third repository from which to distribute content. The first repository serves as a first choice from which to distribute requested content to a requesting party. If the requested content is not available from the first repository, the multi-tier content distribution system attempts retrieval and distribution of the requested content from the second repository, which serves as a backup resource to the first repository. If the requested content is not available from the second repository, the multi-tier content distribution system attempts retrieval and distribution of the requested content from the third repository, which serves as a backup resource to the second repository. The multi-tier content distribution system includes a content management resource operable to selectively populate the second repository with pre-formatted content retrieved from the third repository.
    Type: Grant
    Filed: May 23, 2016
    Date of Patent: January 7, 2020
    Assignee: Time Warner Cable Enterprises LLC
    Inventors: Justin Slaughter, Reuben Patterson, James Panagos
  • Patent number: 10528539
    Abstract: In an example, there is disclosed an apparatus, comprising: a data store comprising a hash table having for at least some rows a hash entry indexed by a hash value, and comprising a hash chain of one or more pointers to a history buffer, and a spill counter; and one or more logic elements, including at least one hardware logic element, comprising a data compressor to: inspect a string0 comprising n bytes at position p in a data file; get the spill counter from a hash entry corresponding to string0; inspect a string1 comprising n bytes at p+k, wherein k is a positive integer; get the spill counter from a hash entry corresponding to string1; determine that the spill counter for string1 is less than the spill counter for string0; and search a chain1 (the hash chain of a hash entry corresponding to string1) for a matching string of size at least n+k with an offset of ?k.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: January 7, 2020
    Assignee: Intel Corporation
    Inventors: James D. Guilford, Vinodh Gopal, Daniel Cutter
  • Patent number: 10477246
    Abstract: A method for encoding streams of video data based on groups of pictures (GOP) used in video coding to define the arrangement order of the images with internal coding and with predictive coding for generating a visible image, including redundancy transmission error correction means for transmissions over a wireless network controlled by a local data communication protocol. The video stream consists of consecutive data packets G, each packet G comprising a first set M containing the video data to be transmitted, and a second set comprising redundancy data obtained by a redundancy algorithm. According to the method, the first data set M is composed of all the data of at least one group of pictures (GOP).
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: November 12, 2019
    Assignee: VOGO
    Inventors: Pierre Keiflin, Christophe Carniel, Daniel Dedisse
  • Patent number: 10469189
    Abstract: A device with one or more processors for processing broadcast signals, the device including a depacketizing processor for extracting one or more delivery objects from one or more Layered Coding Transport (LCT) packets of the broadcast signals based on signaling information including mapping information, wherein the one or more LCT packet are used to transport the one or more delivery objects including service data for one or more broadcast services of the broadcast signals, wherein the one or more delivery object are carried in one or more transport sessions, wherein each LCT packet includes a header having a Transport Object Identifier (TOI) identifying a delivery object being carried in the each LCT packet, wherein the mapping information is used to establish a one-to-one mapping between the TOI and a uniform resource locator (URL) for the delivery object, wherein the one or more LCT packets and the signaling information are transmitted separately, wherein the header of each LCT packet further includes type
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: November 5, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Jangwon Lee, Sejin Oh, Woosuk Kwon, Kyoungsoo Moon, Woosuk Ko, Sungryong Hong
  • Patent number: 10437776
    Abstract: Systems and methods are disclosed herein for selecting folders to upload to a cloud system. A plurality of folders on a client system is identified, where the plurality of folders is associated with metadata. A respective score for each folder in the plurality of folders is evaluated by applying a set of rules to the metadata. A subset of folders is selected from the plurality of folders based on the respective scores, and a recommendation is provided to upload the subset of folders to the cloud system.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: October 8, 2019
    Assignee: GOOGLE LLC
    Inventors: Ian Kilpatrick, Cayden Meyer
  • Patent number: 10425327
    Abstract: An ingress forwarder receives the IP packet and strips off the entire packet header and replaces it with the simple flow header assigned by the controller, and looks up its flow-table to determine from which port to forward the packet. All other forwarders along the path up to the egress forwarder perform the forwarding action simply by inspecting the flow header. The egress forwarder, before forwarding to the egress port, replaces the flow header with the original layer-2/3/4 header. Doing so, the host behavior remains unchanged while the routing/forwarding within the cloud of SDN is performed based on only the flow header.
    Type: Grant
    Filed: November 10, 2016
    Date of Patent: September 24, 2019
    Assignee: Argela Yazilim ve Bilisim Teknolojileri San ve Tic. A.S.
    Inventors: Seyhan Civanlar, Sinan Tatlicioglu, A Metin Balci
  • Patent number: 10412537
    Abstract: Systems and methods provided herein are directed to a mechanism for determining current or currently known location of a user equipment (UE). Upon receiving a request regarding location information of the UE, a gateway mobile location center (GMLC) may send a SIP OPTIONS to an interrogating call session control function (I-CSCF). In response to receiving the SIP OPTIONS, the I-CSCF may perform a location information request (LIR) and a location information answer (LIA) with the HSS to locate a serving call session control function (S-CSCF) where the UE is registered. The S-CSCF may route the SIP OPTIONS to an application server (AS) to request the registered location information of the UE, and in response, the AS may send a 200 OK, as an acknowledgment, to the S-CSCF, that includes location information of the UE provided during registration of the UE.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: September 10, 2019
    Assignee: T-Mobile USA, Inc.
    Inventors: Zeeshan Jahangir, Muhammad Ejaz Sial, Shujaur Mufti
  • Patent number: 10404275
    Abstract: An information processing apparatus encodes text data by using a dynamic dictionary in which codes and words appearing multiple times are associated with the text data. A registration destination area, in the dynamic dictionary, of each of the codes registered in the dynamic dictionary at the encoding is associated with a position, in the text data, of each of the words associated with the codes.
    Type: Grant
    Filed: November 15, 2018
    Date of Patent: September 3, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Yoshihide Tomiyama, Ryu Matsui
  • Patent number: 10403008
    Abstract: An image generating apparatus comprises an information acquiring unit that acquires request information including information representing a viewing time and information representing image qualities; a control unit that sets the image qualities to the image qualities specified by the request information when the plurality of images can be generated with the image qualities specified by the request information before the viewing time passes, and sets the image qualities by changing the image qualities from the image qualities specified by the request information, otherwise; and a generating unit that generates the plurality of images with the image qualities set by the control unit.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: September 3, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Yusuke Nojiri, Nobu Miyazawa
  • Patent number: 10402490
    Abstract: Various aspects of the subject technology relate to systems, methods, and machine-readable media for edit distance based spellcheck. A system may include a search engine using edit distance based spellcheck covering a set of valid words in a language model describing probabilities for each candidate word. The subject system first identifies strings that are one edit away from a source word, selects at least one of the strings with the highest probability in the language model and uses that selected string as the spelling correction. If there are no valid words found, the subject system determines the edit distance between the source word and all candidate words in the language model whose length differential with the source word is smaller than a threshold and whose first character is the same as that of the source word, and selects the candidate word with the highest language probability and lowest edit distance.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: September 3, 2019
    Assignee: Shutterstock, Inc.
    Inventor: Alberto Benavides
  • Patent number: 10397288
    Abstract: The present invention relates to a cloud streaming service system, a data compressing method for preventing memory bottlenecking, and a device for same and, particularly, to a technology that: can prevent memory bottlenecking by compressing data when the transmitted amount of original buffer data exceeds a reference value, based on a system memory bandwidth; can provide a cloud streaming service by applying an order of priority by service type according to whether the processing limit, for the number of simultaneous connecting entities that can be processed by one server, is reached during a cloud streaming service; and can test whether a sever that provides a cloud streaming service is operating normally and whether a connection error occurs.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: August 27, 2019
    Assignee: SK TECHX CO., LTD.
    Inventors: Tae-Meon Bae, Hyun-Sik Na, Hong-Seo Yun, Jung-Keun Yang, Dong-Su Lee
  • Patent number: 10375016
    Abstract: A Domain Name System (DNS) resolver node receives a first DNS query from a first client device. The resolver node determines that it cannot answer the query using its local cache so it performs a recursive query to obtain the answer. The answer is sent to the first client and stored in its local cache. The resolver node further transmits the answer to multiple other resolver nodes that are part of the same cluster so they can update their respective local cache with the information. Upon receiving a message from another resolver node that includes a set of resource record(s) not in its local cache, the resolver node stores that set of resource record(s) in its local cache so that it can locally answer subsequent requests for those resource record(s) locally.
    Type: Grant
    Filed: December 3, 2018
    Date of Patent: August 6, 2019
    Assignee: CLOUDFLARE, INC.
    Inventors: Marek Vavrusa, Anbang Wen