| P. A. J. Volf and F. M. J. Willems. The switching method: elaborations. In Proceedings of the 19'th Information Theory in Benelux, pages 13--20. |
.... and these algorithms predict with Markov modeling the probability of a given character based on a given number of characters that immediately precede it, VW98: the switching method which can be used to combine two sequential universal source coding algorithms, proposed by Volf and Willems [56, 57], BW94: the original Burrows Wheeler compression algorithm [18] D00: the best version of BWT based compression algorithms proposed by Deorowicz [22] BWT: the BWT compression algorithms implemented in this paper with the original MTF scheme, BWT2: the BWT compression algorithms ....
P. A. J. Volf and F. M. J. Willems. The switching method: elaborations. In Proceedings of the 19'th Information Theory in Benelux, pages 13--20.
.... by Teahan [25] B97 the best version of PPM algorithms proposed by Bunton [26] CTW Context Tree Weighting method proposed by Willems, Shtarkov and Tjalkens [27] BW94 original Burrows Wheeler algorithm [1] VW98 switching method, algorithm presented by Volf and Willems [28, 29], D99 BWT based algorithm proposed by Deorowicz [2] BS99 BWT based algorithm proposed by Balkenhol and Shtarkov [6] D00 BWT based algorithm proposed in this paper. S. DEOROWICZ SECOND STEP ALGORITHMS IN THE BWCA 11 Table 3: Comparison of compression algorithms for Calgary ....
Volf PAJ, Willems FMJ. The switching method: elaborations. Proceedings of the 19th Symposium on Information Theory in the Benelux 1998; 13--20. http://ei1.ei.ele.tue.nl/paul/p and w/ben98.ps.zip.
....1.467 1.325 1.34 1.256 1.57 1.50 1.47 1.448 Avg 3141622 2.695 2.283 2.177 2.19 2.123 2.43 2.34 2.30 2. 271 CTW Context Tree Weighting method proposed by Willems, Shtarkov and Tjalkens [26] the results come from Reference [9] VW98 switching method, algorithm presented by Volf and Willems [27, 28], BW94 original Burrows Wheeler algorithm [1] F96 BWT based algorithm proposed by Fenwick [23] BKS98 BWT based algorithm proposed by Balkenhol, Kurtz and Shtarkov [9] D99 BWT based algorithm proposed in this paper. The average compression ratio obtained with our algorithm ....
Volf PAJ, Willems FMJ. The switching method: elaborations. In Proceedings of the 19th Symposium on Information Theory in the Benelux 1998; 13-20. http://ei1.ei.ele.tue.nl/~paul/p and w/ben98.ps.zip.
....this is the disadvantage of the BWT. 6 Experimental Results In an experiment we determined the compression rate of our program in bits byte for the files of the Calgary Corpus, and compared it to other programs. Table 6 shows the compression rate of the switching method VW98 of Volf and Willems [17], of CTW (Context Tree Weighting with PPMDE, D = 8) of PPMDE (D = 5) 1] of gzip with option 9, of the program BW94 developed by Burrows and Wheeler [5] of the program F96 by Fenwick [8] of the program BK98 developed by Balkenhol and Kurtz [2] of the program BKS99 described in [4] and the ....
P.A.J. Volf and F.M.J. Willems. The Switching Method: Elaborations. In Proc. 19-th Symp. Inform. Theory in the Benelux, Veldhoven, The Netherlands, May 28-29, pages 13--20, 1998.
....the BWT, is a reasonable choice. 6 Experimental Results In a first experiment we determined the compression rate of our program in bits byte for the files of the Calgary Corpus, and compared it to other programs. Table 1 shows the compression rate of the switching method VW98 of Volf and Willems [14], of CTW (Context Tree Weighting with PPMDE, D = 8) of PPMDE (D = 5) of gzip with option 9, of the program BW94 developed by Burrows and Wheeler [3] of the program F96 by Fenwick [5] of the program BK98 developed by Balkenhol and Kurtz [1] and of the program BKS98 described in this paper. ....
P.A.J. Volf and F.M.J. Willems. The Switching Method: Elaborations. In Proc. 19-th Symp. Inform. Theory in the Benelux, pages 13--20, 1998.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC