Research Catalog

Title

Compression and complexity of sequences 1997 : proceedings, Positano, Amalfitan coast, Salerno, Italy, June 11-13, 1997 / edited by B. Carpentieri [and others].

Publication

Los Alamitos, Calif. : IEEE Computer Society, [1998], ©1998.

Items in the Library & Off-site

Details

Additional Authors

Carpentieri, B.

Description

x, 399 pages : illustrations; 28 cm

Subjects

• Coding theory > Congresses
• Data compression (Computer science) > Congresses

Note

• "IEEE Computer Society order number PR08132"--T.p. verso.

Bibliography (note)

• Includes bibliographical references and index.

Contents

• Hashing on Strings, Cryptography, and Protection of Privacy / M. Rabin and S. Micali -- A Signature Technique for Similarity-Based Queries / C. Faloutsos, H. Jagadish and A. Mendelzon [et al.] -- On the Resemblance and Containment of Documents / A. Broder -- Generalized Secret Sharing and Group-Key Distribution using Short Keys / A. Mayer and M. Yung -- Interleaving Entropy Codes / P. Howard -- Multialphabet Coding with Separate Alphabet Description / J. Aberg, Y. Shtarkov and B. Smeets -- Near-Lossless Image Compression Schemes based on Weighted Finite Automata Encoding and Adaptive Context Modelling / P. Bao and X. Wu -- Kolmogorov Random Graphs / H. Buhrman, M. Li and P. Vitanyi -- A Probabilistic Approach to Some Asymptotics in Source Coding / S. Savari -- Compression of Low Entropy Strings with Lempel-Ziv Algorithms / S. Kosaraju and G. Manzini -- On the Role of String Processing in New Products / D. Sheinwald --
• A Universal Upper Bound on the Performance of the Lempel-Ziv Algorithm on Maliciously-Constructed Data / J. Lathrop and M. Strauss -- A Progressive Ziv-Lempel Algorithm for Image Compression / D. Greene, M. Vishwanath and F. Yao [et al.] -- Code and Parse Trees for Lossless Source Encoding / J. Abrahams -- Vector Quantization and Density Estimation / R. Gray and R. Olshen -- Optimization of the SW Algorithm for High-Dimensional Compression / K. Kolarov and W. Lynch -- A Criterion for Model Selection using Minimum Description Length / A. Najmi, R. Olshen and R. Gray -- Annotated Statistical Indices for Sequence Analysis / A. Apostolico, M. Bock and X. Xu -- Constant-Space String-Matching in Sublinear Average Time / M. Crochemore, L. Gasieniec and W. Rytter -- Multi-String Search in BSP / P. Ferragina and F. Luccio -- On the Approximate Pattern Occurrences in a Text / M. Regnier and W. Szpankowski --
• Inferring Lexical and Grammatical Structure from Sequences / C. Manning and I. Witten -- Hardness of Flip-Cut Problems from Optical Mapping / V. Dancik, S. Hannenhalli and S. Muthukrishnan -- Error Resilient Data Compression with Adaptive Deletion / J. Storer -- Dense Coding - A Fast Alternative to Arithmetic Coding / U. Graf -- Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM / K. Sadakane -- Asymmetry in Ziv/Lempel '78 Parsing / M. Cohn and H. Helfgott -- Sequence Sorting in Secondary Storage / L. Arge, P. Ferragina and R. Grossi [et al.] -- Open Problems in Stringology, Thirteen Years Later / Z. Galil -- Matching for Run-Length Encoded Strings / A. Apostolico, G. Landau and S. Skiena -- Group Testing Problems with Sequences in Experimental Molecular Biology / M. Farach, S. Kannan and E. Knill [et al.] -- A Parallel Decoder for LZ2 Compression using the ID Update Heuristic / S. De Agostino --
• Thresholding Wavelets for Image Compression / M. Albanesi -- Practical Implementation of the Lossless Compression Algorithm / G. Khachatrian and A. Andreasyan.

ISBN

0818681322

LCCN

97072922

OCLC

ocm39211423

Owning Institutions

Columbia University Libraries