Compressing digital metrics for transmission across a network utilizing a graph-based compression dictionary and time slice delta compression

    公开(公告)号:US11949764B2

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

    申请号:US18047880

    申请日:2022-10-19

    Applicant: Bitdrift, Inc.

    CPC classification number: H04L69/04 H04L47/38 H04L51/06

    Abstract: The present disclosure relates to systems, methods, and non-transitory computer-readable media that generate compressed metric data for digital metrics utilizing a graph-based compression dictionary and time slice compression. For instance, the disclosed systems can utilize a dynamically modifiable graph-based compression dictionary to generate compressed metric label identifiers for metric labels of digital metrics. The graph-based compression dictionary can include nodes and edges corresponding to metric label segments and metric label identifier values, respectively. The disclosed systems can traverse the graph-based compression dictionary using a metric label to determine the corresponding compressed metric label identifier. The disclosed systems can further generate delta compression values for the metric values of the digital metrics. For instance, the disclosed systems can compare metric values within a single time slice (e.g., a time stamp) to generate corresponding delta compression values. In some cases, the disclosed systems further compare the metric values across a time window.

    Compression of telemetry sensor data with linear mappings

    公开(公告)号:US11949572B2

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

    申请号:US17675848

    申请日:2022-02-18

    Inventor: Ben Fauber

    CPC classification number: H04L43/04 H04L69/04

    Abstract: A system can identify a group of time-series telemetry data that represents performance metrics of computing devices, wherein the group of time-series telemetry data is represented according to a first number of dimensions. The system can compress the group of time-series telemetry data, wherein the compressed group of time-series telemetry data is represented according to a second number of dimensions that is less than the first number of dimensions, wherein the compressed group of time-series telemetry data is homomorphic. The system can perform a data science operation on the compressed group of time-series telemetry data to produce a first result, wherein the first result is within a predetermined threshold value of a second result of performing the data science operation on the group of time-series telemetry data.

    Storage medium and compression for object stores

    公开(公告)号:US11943294B1

    公开(公告)日:2024-03-26

    申请号:US17039938

    申请日:2020-09-30

    Abstract: An object compression system of a storage service may provide a user-friendly and cost-efficient solution to manage stored objects for users of the storage service. The object compression system may automatically monitor individual objects in an object-based storage system of the storage service. Based on one or more characteristics and additional features of the objects, the object compression system may generate respective determinations whether to compress the individual objects. Responsive to determinations to compress the objects, the object compression system may determine compression algorithms for individual objects. The object compression system may compress the objects according to respective compression algorithms to create compressed files. The object compression system may store the compressed files in a tier different from the objects and delete the objects from the storage service.

    Data compression method and base station

    公开(公告)号:US11902401B2

    公开(公告)日:2024-02-13

    申请号:US17389786

    申请日:2021-07-30

    CPC classification number: H04L69/04

    Abstract: Embodiments of this application disclose example data compression methods and example base stations. One example method includes obtaining, by a base station, identification information of at least one of a data compression device or a data decompression device. A dictionary can then be generated based on the identification information. The dictionary can then be sent to the data compression device and the data decompression device to enable the data compression device and the data decompression device to perform data compression and data transmission based on the dictionary.

    SYSTEM AND METHOD FOR DYNAMIC ENTROPY CODING
    80.
    发明公开

    公开(公告)号:US20240048641A1

    公开(公告)日:2024-02-08

    申请号:US17971344

    申请日:2022-10-21

    Inventor: Harshad Kadu

    CPC classification number: H04L69/04

    Abstract: A system and a method are disclosed for encoding data for transmission, including determining a rank of a first obtained symbol of the plurality of symbols, encoding, at an encoder, the rank of the first symbol, generating a new frequency entry for the first obtained symbol by incrementing an initial histogram frequency entry of the first obtained symbol, determining, based on the new frequency entry of the first obtained symbol, that the rank of the first obtained symbol of the plurality of symbols has a constraint violation with a rank of a first violating symbol in the first encoder LUT, swapping the rank of the first obtained symbol and the rank of the first violating symbol in the first encoder LUT so the constraint violation is resolved, and generating a compressed bit-stream by iteratively applying an encoding function to each symbol of the plurality of symbols.

Patent Agency Ranking