| 
|
QuoteRef: amirA1_1994
topics >
all references >
ThesaHelp:
ACM references a-e
ThesaHelp:
references a-b
Topic:
pattern matching
Topic:
searching compressed data
Reference
Amir, A., Benson, G., Farach, M., "Let sleeping files lie: pattern matching in Z-compressed files", Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, ACM SIGACT and SIAM AGDM, January 1994, pp. 705-714. Google
abstract ;;Quote: algorithm for pattern matching in UNIX Z-compressed files; O(n log m + m) for short patterns of length m
ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references a-b (396 items)
Topic: pattern matching (42 items)
Topic: searching compressed data (9 items)