发明授权
- 专利标题: Computer product, information processing apparatus, and information search apparatus
- 专利标题(中): 计算机产品,信息处理装置和信息搜索装置
-
申请号: US12913225申请日: 2010-10-27
-
公开(公告)号: US08193954B2公开(公告)日: 2012-06-05
- 发明人: Masahiro Kataoka , Tatsuhiro Sato
- 申请人: Masahiro Kataoka , Tatsuhiro Sato
- 申请人地址: JP Kawasaki
- 专利权人: Fujitsu Limited
- 当前专利权人: Fujitsu Limited
- 当前专利权人地址: JP Kawasaki
- 代理机构: Fujitsu Patent Center
- 优先权: JP2009-254794 20091106
- 主分类号: H03M7/40
- IPC分类号: H03M7/40
摘要:
A recording medium stores an information processing program that causes a computer to execute storing a compression symbol map group having a bit string indicating for each character code, presence or absence of the character code in a file group, and a Huffman tree whose leaf corresponding to the character code has a pointer to a compression symbol map of the character code, the Huffman tree converting the character code into a compression symbol of the character code; compressing sequentially and according to the Huffman tree, a character code to be compressed and described in a file of the file group; detecting access to the leaf at the compressing; identifying by a pointer in the accessed leaf, a compression symbol map of the character code to be compressed; and updating a bit that indicates presence or absence of the character code to be compressed, in the identified compression symbol map.