Hashing on Strings, Cryptography, and Protection of Privacy

M. Rabin; S. Micali

doi:10.1109/SEQUEN.1997.666898

S
SEQUENCES
1997
Compression and Complexity of Sequences 1997

This Publication

Digital Library

Advanced Search

	This Publication

	Subscribe to this Publication Login to access your subscribed content
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote

Compression and Complexity of Sequences 1997

Positano, Salerno, Italy

June 11-June 13

ISBN: 0-8186-8132-2

Table of Contents

Session 1

Hashing on Strings, Cryptography, and Protection of Privacy (Abstract)

M. Rabin

S. Micali

pp. 1

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

A Signature Technique for Similarity-Based Queries (Abstract)

C. Faloutsos

H. Jagadish

A. Mendelzon

T. Milo

pp. 2

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

On the Resemblance and Containment of Documents (Abstract)

A. Broder

pp. 21

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Generalized Secret Sharing and Group-Key Distribution using Short Keys (Abstract)

A. Mayer

M. Yung

pp. 30

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 2

Interleaving Entropy Codes (Abstract)

P. Howard

pp. 45

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Multialphabet Coding with Separate Alphabet Description (Abstract)

pp. 56

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Near-Lossless Image Compression Schemes based on Weighted Finite Automata Encoding and Adaptive Context Modelling (Abstract)

P. Bao

X. Wu

pp. 66

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 3

Kolmogorov Random Graphs (Abstract)

M. Li H. Buhrma

P. Vitányi

pp. 78

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

A Probabilistic Approach to Some Asymptotics in Source Coding (Abstract)

S. Savari

pp. 97

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Compression of Low Entropy Strings with Lempel-Ziv Algorithms (Abstract)

S. Kosaraju

G. Manzini

pp. 107

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 4

On the Role of String Processing in New Products (Abstract)

D. Sheinwald

pp. 122

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

A Universal Upper Bound on the Performance of the Lempel-Ziv Algorithm on Maliciously-Constructed Data (Abstract)

J. Lathrop

M. Strauss

pp. 123

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

A Progressive Ziv-Lempel Algorithm for Image Compression (Abstract)

F. Yao

pp. 136

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Code and Parse Trees for Lossless Source Encoding (Abstract)

J. Abrahams

pp. 145

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 5

Vector Quantization and Density Estimation (Abstract)

R. Gray

R. Olshen

pp. 172

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Optimization of the SW Algorithm for High-Dimensional Compression (Abstract)

K. Kolarov

W. Lynch

pp. 194

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

A Criterion for Model Selection using Minimum Description Length (Abstract)

A. Najmi

R. Olshen

R. Gray

pp. 204

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 6

Annotated Statistical Indices for Sequence Analysis (Abstract)

A. Apostolico

M. Bock

X. Xu

pp. 215

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Constant-Space String-Matching in Sublinear Average Time (Abstract)

pp. 230

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Multi-String Search in BSP (Abstract)

P. Ferragina

F. Luccio

pp. 240

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 7

On the Approximate Pattern Occurrences in a Text (Abstract)

M. Régnier

W. Szpankowski

pp. 253

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Inferring Lexical and Grammatical Structure from Sequences (Abstract)

C. Manning

I. Witten

pp. 265

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Hardness of Flip-Cut Problems from Optical Mapping (Abstract)

pp. 275

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 8

Error Resilient Data Compression with Adaptive Deletion (Abstract)

J. Storer

pp. 285

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Dense Coding - A Fast Alternative to Arithmetic Coding (Abstract)

U. Gräf

pp. 295

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM (Abstract)

K. Sadakane

pp. 305

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Asymmetry in Ziv/Lempel ' 78 Parsing (Abstract)

M. Cohn

H. Helfgott

pp. 320

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 9

Sequence Sorting in Secondary Storage (Abstract)

L. Arge

pp. 331

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Open Problems in Stringology, Thirteen Years Later (Abstract)

Z. Galil

pp. 347

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 10

Matching for Run-Length Encoded Strings (Abstract)

pp. 348

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Group Testing Problems with Sequences in Experimental Molecular Biology (Abstract)

pp. 357

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Session 11

A Parallel Decoder for LZ2 Compression using the ID Update Heuristic (Abstract)

S. de Agostino

pp. 368

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Thresholding Wavelets for Image Compression (Abstract)

M. Albanesi

pp. 374

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Practical Implementation of the Lossless Compression Algorithm (Abstract)

G. Khachatrian

A. Andreasyan

pp. 390

ABSTRACT

PDF

PURCHASE ARTICLE: $19

IEEE Xplore Subscribers

Index of Authors (Abstract)

pp. 399

ABSTRACT

PDF

PURCHASE ARTICLE: $19

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.

Open
Download