Invention Grant
- Patent Title: Memory efficient indexing for disk-based compression
- Patent Title (中): 基于磁盘的压缩的内存高效索引
-
Application No.: US13101474Application Date: 2011-05-05
-
Publication No.: US08207876B2Publication Date: 2012-06-26
- Inventor: An-Cheng Huang
- Applicant: An-Cheng Huang
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: H03M7/34
- IPC: H03M7/34
Abstract:
A network optimization device may receive a stream of data and generate a signature for a plurality of fixed length overlapping windows of the stream of data. The device may select a predetermined number of the generated signatures for each Ln-byte segment of the data stream, wherein Ln is greater than a length of each of the windows. The network device may store the selected signatures in a bucketed hash table that includes a linked-list of entries for each bucket.
Public/Granted literature
- US20110208747A1 MEMORY EFFICIENT INDEXING FOR DISK-BASED COMPRESSION Public/Granted day:2011-08-25
Information query
IPC分类:
