A
A. Lempel
Researcher at Technion – Israel Institute of Technology
Publications - 48
Citations - 11239
A. Lempel is an academic researcher from Technion – Israel Institute of Technology. The author has contributed to research in topics: Upper and lower bounds & Linear code. The author has an hindex of 26, co-authored 48 publications receiving 10612 citations. Previous affiliations of A. Lempel include Hewlett-Packard.
Papers
More filters
Journal ArticleDOI
Compression of individual sequences via variable-rate coding
Jacob Ziv,A. Lempel +1 more
TL;DR: The proposed concept of compressibility is shown to play a role analogous to that of entropy in classical information theory where one deals with probabilistic ensembles of sequences rather than with individual sequences.
Journal ArticleDOI
On the Complexity of Finite Sequences
A. Lempel,Jacob Ziv +1 more
TL;DR: A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented, related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated.
Journal ArticleDOI
A randomized protocol for signing contracts
TL;DR: The 1-out-of-2 oblivious transfer as discussed by the authors allows one party to transfer exactly one secret, out of two recognizable secrets, to his counterpart, while the sender is ignorant of which secret has been received.
Proceedings Article
A Randomized Protocol for Signing Contracts.
TL;DR: Randomized protocols for signing contracts, certified mail, and flipping a coin are presented and an implementation of the 1-out-of-2 oblivious transfer, using any public key cryptosystem, is presented.
Journal ArticleDOI
Families of sequences with optimal Hamming-correlation properties
A. Lempel,H. Greenberger +1 more
TL;DR: Lower bounds on the out-of-phase autocorrelation and on the cross correlation of sequences of given length and alphabet size are derived and a method of constructing families of sequences that uniformly realize these hounds is presented.