caa a22 4500 463251334 CHVBK 20180405153341.0 cr unu---uuuuu 170326e20070101xx s 000 0 eng 10.1007/s10791-006-9001-9 doi (NATIONALLICENCE)springer-10.1007/s10791-006-9001-9 Lightweight natural language text compression [Elektronische Daten] [Nieves Brisaboa, Antonio Fariña, Gonzalo Navarro, José Paramá] Variants of Huffman codes where words are taken as the source symbols are currently the most attractive choices to compress natural language text databases. In particular, Tagged Huffman Code by Moura et al. offers fast direct searching on the compressed text and random access capabilities, in exchange for producing around 11% larger compressed files. This work describes End-Tagged Dense Code and (s, c)-Dense Code, two new semistatic statistical methods for compressing natural language texts. These techniques permit simpler and faster encoding and obtain better compression ratios than Tagged Huffman Code, while maintaining its fast direct search and random access capabilities. We show that Dense Codes improve Tagged Huffman Code compression ratio by about 10%, reaching only 0.6% overhead over the optimal Huffman compression ratio. Being simpler, Dense Codes are generated 45% to 60% faster than Huffman codes. This makes Dense Codes a very attractive alternative to Huffman code variants for various reasons: they are simpler to program, faster to build, of almost optimal size, and as fast and easy to search as the best Huffman variants, which are not so close to the optimal size. Springer Science + Business Media, LLC, 2006 Text databases nationallicence Natural language text compression nationallicence Searching compressed text nationallicence Brisaboa Nieves Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut Fariña Antonio Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut Navarro Gonzalo Center for Web Research, Dept. of Computer Science, Univ. de Chile, Blanco Encalada, 2120, Santiago, Chile aut Paramá José Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut Information Retrieval Kluwer Academic Publishers 10/1(2007-01-01), 1-33 1386-4564 10:1<1 2007 10 10791 https://doi.org/10.1007/s10791-006-9001-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10791-006-9001-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Brisaboa Nieves Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut NATIONALLICENCE 700 1- Fariña Antonio Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut NATIONALLICENCE 700 1- Navarro Gonzalo Center for Web Research, Dept. of Computer Science, Univ. de Chile, Blanco Encalada, 2120, Santiago, Chile aut NATIONALLICENCE 700 1- Paramá José Database Lab., Univ. da Coruña, Facultade de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain aut NATIONALLICENCE 773 0- Information Retrieval Kluwer Academic Publishers 10/1(2007-01-01), 1-33 1386-4564 10:1<1 2007 10 10791 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer