Grammar-based code
id:
grammar-based-code-245-14877812
title:
Grammar-based code
text:
Grammar-based codes or Grammar-based compression are compression algorithms based on the idea of constructing a context-free grammar (CFG) for the string to be compressed. Examples include universal lossless data compression algorithms. To compress a data sequence x = x 1 ⋯ x n , a grammar-based code transforms x into a context-free grammar G .
The problem of finding a smallest grammar for an input sequence is known to be NP-hard, so many grammar-transform algorithms are proposed from theoretica
brand slug:
wiki
category slug:
encyclopedia
description:
Lossless data compression algorithm
original url:
https://en.wikipedia.org/wiki/Grammar-based_code
date created:
date modified:
2023-08-08T22:09:21Z
main entity:
{"identifier":"Q5931329","url":"https://www.wikidata.org/entity/Q5931329"}
image:
fields total:
13
integrity:
14