Parsing Without a Grammar: Making Sense of Unknown File Formats

Authors:
Levon Lloyd;Steven Skiena
Affiliations:
-;-
Venue:
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Year:
2003

Citing 6
Cited 0

Algorithms for clustering data

Algorithms for clustering data
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Extracting text from PostScript

Software—Practice & Experience
Long term preservation of digital information

Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
Concrete Mathematics: A Foundation for Computer Science

Concrete Mathematics: A Foundation for Computer Science
Browsing around a digital library

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

The thousands of specialized structured file formats inuse today present a substantial barrier to freely exchanginginformation between applications programs. We considerthe problem of deducing such basic features as thewhitespace characters, bracketing delimiter symbols, andself-delimiter characters of a given file format from one ormore example files. We demonstrate that for sufficientlylarge example files, we can typically identify the basic featuresof interest.