11. The computer-readable recording medium according to claim 10 , wherein the determining includes: comparing the compressed retrieval keyword and a plurality of bit strings obtained by shifting the compressed retrieval keyword by one bit increments to obtain a first result; extracting a portion of the first result for each of the bit strings; and generating a verification prediction table including a shift count of each of the bit strings and the portion of the first result extracted at the extracting the portion of the first result, and the determining includes determining whether the compressed retrieval keyword is included in the target file using the verification prediction table.
11. The computer-readable recording medium according to claim 10 , wherein the determining includes: comparing the compressed retrieval keyword and a plurality of bit strings obtained by shifting the compressed retrieval keyword by one bit increments to obtain a first result; extracting a portion of the first result for each of the bit strings; and generating a verification prediction table including a shift count of each of the bit strings and the portion of the first result extracted at the extracting the portion of the first result, and the determining includes determining whether the compressed retrieval keyword is included in the target file using the verification prediction table. 12. The computer-readable recording medium according to claim 11 , wherein the determining process further includes: comparing a compressed block data in the target file and the compressed retrieval keyword to obtain a second result; extracting a portion of the second result; and verifying a first discrepancy between the portion of the second result and the portion of the first result included in the verification prediction table.