Patent ID: 9203887
Filing Date: 2015-12-01
Classification: H03M,H04L,H04W

Abstract:
1. A method, comprising: receiving an original token stream comprising a plurality of original tokens generated by a sliding-window string match search scheme, the original tokens including tokens comprising original len and distance data; processing the original token stream to generate a coalesced token stream in which a portion of the original tokens are replaced with coalesced tokens including coalesced len and distance data, the processing of the original token stream including, receiving a first original token having data comprising a first len and a first distance; receiving a second original token immediately following the first original token having data comprising a second len and a second distance; comparing the first distance and the second distance for a match; and in response to a match, temporally storing coalesced token data in a coalesce buffer comprising a len derived from adding the first len and the second len and a distance equal to the first distance; receiving a third original token immediately following the second original token having data comprising a third len and a third distance; comparing the first distance and the third distance for a match; and in response to the first distance and the third distance not matching, generating a coalesced token from the coalesced token data in the coalesce buffer and adding the coalesced token to a coalesced token data stream.