发明名称 |
Data compression apparatus and method |
摘要 |
A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position. |
申请公布号 |
US9438271(B2) |
申请公布日期 |
2016.09.06 |
申请号 |
US201615053022 |
申请日期 |
2016.02.25 |
申请人 |
FUJITSU LIMITED |
发明人 |
Itani Noriko;Maruyama Takumi;Kan Ryuji;Itou Shigeki;Nakano Yasuhiko |
分类号 |
H03M7/30 |
主分类号 |
H03M7/30 |
代理机构 |
Fujitsu Patent Center |
代理人 |
Fujitsu Patent Center |
主权项 |
1. A data compression apparatus comprising:
a memory; and a processor that:
extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by;extracts a third character string having a length that is less than the relative position from the extracted second character string;encodes a length of the third character string; andencodes the relative position. |
地址 |
Kawasaki JP |