公开(公告)号：US20180329642A1

公开(公告)日：2018-11-15

申请号：US15593439

申请日：2017-05-12

申请人： Seagate Technology LLC

发明人： Hongmei Xie ,  AbdelHakim S. Alhussien ,  Alex Ga Hing Tang ,  Sundararajan Sankaranarayanan ,  Erich F. Haratsch

IPC分类号： G06F3/06

CPC分类号： G06F3/0641 ,  G06F3/0608 ,  G06F3/0679 ,  H03M7/30 ,  H03M7/3091 ,  H03M7/6088

摘要： Data compression techniques are provided that remove redundancy across the boundary of compression search engines. An illustrative method comprises splitting the data frame into a plurality of sub-chunks; comparing at least two of the plurality of sub-chunks to one another to remove at least one sub-chunk from the plurality of sub-chunks that substantially matches at least one other sub-chunk to generate a remaining plurality of sub-chunks; generating matching sub-chunk information for data reconstruction identifying the at least one removed sub-chunk and the corresponding substantially matched at least one other sub-chunk; grouping the remaining plurality of sub-chunks into sub-units; removing substantially repeated patterns within the sub-units to generate corresponding compressed sub-units; and combining the compressed sub-units with the matching sub-chunk information to generate a compressed data frame. The data frame optionally comprises one or more host pages compressed substantially simultaneously, and the compressed data frame for a plurality of host pages compressed substantially simultaneously comprises a host page address for each host page.

公开(公告)号：US10599355B2

公开(公告)日：2020-03-24

申请号：US15593439

申请日：2017-05-12

申请人： Seagate Technology LLC

发明人： Hongmei Xie ,  AbdelHakim S. Alhussien ,  Alex Ga Hing Tang ,  Sundararajan Sankaranarayanan ,  Erich F. Haratsch

IPC分类号： G06F3/06 ,  H03M7/30

摘要： Data compression techniques are provided that remove redundancy across the boundary of compression search engines. An illustrative method comprises splitting the data frame into a plurality of sub-chunks; comparing at least two of the plurality of sub-chunks to one another to remove at least one sub-chunk from the plurality of sub-chunks that substantially matches at least one other sub-chunk to generate a remaining plurality of sub-chunks; generating matching sub-chunk information for data reconstruction identifying the at least one removed sub-chunk and the corresponding substantially matched at least one other sub-chunk; grouping the remaining plurality of sub-chunks into sub-units; removing substantially repeated patterns within the sub-units to generate corresponding compressed sub-units; and combining the compressed sub-units with the matching sub-chunk information to generate a compressed data frame. The data frame optionally comprises one or more host pages compressed substantially simultaneously, and the compressed data frame for a plurality of host pages compressed substantially simultaneously comprises a host page address for each host page.