Compression by induction of hierarchical grammars
Compression by induction of hierarchical grammars
复制标题
通过层次语法归纳进行压缩
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
D. Maulsby
中科院分区：
文献类型：
--
作者：
C. Nevill;I. Witten;D. Maulsby
本文描述了一种技术，该技术以小型，可读，分层语法的形式构建符号序列模型。语法在语义上都是合理和紧凑的。该技术可以从各种不同的序列中诱导结构，并给出了源自英语文本，C源代码和一系列终端控制代码的模型。它解释了语法诱导技术，展示了它在三个截然不同的序列中的应用，评估了其压缩性能，并通过简要讨论其作为知识获取方法的用途来结束。<< etx >>
The paper describes a technique that constructs models of symbol sequences in the form of small, human-readable, hierarchical grammars. The grammars are both semantically plausible and compact. The technique can induce structure from a variety of different kinds of sequence, and examples are given of models derived from English text, C source code and a sequence of terminal control codes. It explains the grammatical induction technique, demonstrates its application to three very different sequences, evaluates its compression performance, and concludes by briefly discussing its use as a method for knowledge acquisition.<<ETX>>