D
Dana Shapira
Researcher at Ariel University
Publications - 109
Citations - 896
Dana Shapira is an academic researcher from Ariel University. The author has contributed to research in topics: Huffman coding & Data compression. The author has an hindex of 14, co-authored 96 publications receiving 754 citations. Previous affiliations of Dana Shapira include Bar-Ilan University & Ashkelon Academic College.
Papers
More filters
Journal Article
Edit distance with move operations
Dana Shapira,James A. Storer +1 more
TL;DR: This work considers the more general problem of strings being represented by a singly linked list and being able to apply these operations to the pointer associated with a vertex as well as the character associated with the vertex, and shows that this problem is NP-complete.
Journal ArticleDOI
Edit distance with move operations
Dana Shapira,James A. Storer +1 more
TL;DR: A polynomial time greedy algorithm for non-recursive moves which on a subclass of instances of a problem of size n achieves an approximation factor to optimal of at most O(logn).
Proceedings ArticleDOI
A new compression method for compressed matching
Shmuel T. Klein,Dana Shapira +1 more
TL;DR: A practical adaptive compression algorithm based on LZSS is presented, which is especially constructed to solve the compressed pattern matching problem, i.e., pattern matching directly in a compressed text without decompressing.
Patent
In-place differential compression
James A. Storer,Dana Shapira +1 more
TL;DR: In this paper, a first body of data T of size n is compressed with respect to a second body S of size m in-place; that is, the memory containing S is overwritten from left to right so that at no time is more than a total of MAX{m,n}+O(1) memory used.
Journal ArticleDOI
Pattern matching in Huffman encoded texts
Shmuel T. Klein,Dana Shapira +1 more
TL;DR: For a given text which has been encoded by a static Huffman code, the possibility of locating a given pattern directly in the compressed text is investigated and an algorithm is suggested which reduces the number of erroneously declared matches.