STRUCTURED RECORD COMPRESSION AND RETRIEVAL
    3.
    发明申请

    公开(公告)号:US20190026350A1

    公开(公告)日:2019-01-24

    申请号:US15656485

    申请日:2017-07-21

    Applicant: Google Inc.

    CPC classification number: G06F16/258 G06F16/221 G06F16/2282

    Abstract: This technology relates to encoding data. For example, a sequence of one or more structured records as input data, at least one of the structured records including one or more field tags and associated field data. The input data may be parsed into data buffers, each data buffer corresponding to a field tag in the one or more field tags, wherein each data buffer includes the associated field data of the corresponding field tag. A control sequence specifying a sequence of the one or more fields tags may be encoded into a transition record. A state machine comprising nodes and transitions may be generated, with each node corresponding to occurrences of the one or more field tags and each transition corresponding to successive pairs of the one or more field tags. The data buffers, a representation of the state machine, and the encoded control sequence may be output.

Patent Agency Ranking