A grammar-based compression using a variation of Chomsky normal form of context free grammar

This paper proposes a new class of grammar-based lossless source code. Grammar-based code is a class of universal data compression algorithm using a context-free grammar. A Semi-Chomsky Normal Form (semi-CNF) of context free grammar, which is a modified form of the context free grammar (CNF), is new...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	ISITA 2016 : proceedings of 2016 International Symposium on Information Theory and Its Applications : Hyatt Regency Monterey Hotel, Monterey, California, USA, October 30 - November 2, 2016 s. 246 - 250
Hlavní autor:	Arimura, Mitsuharu
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEICE 01.10.2016
Témata:	Context Data compression Encoding Grammar Mars Pattern matching Production
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!