This HTML5 document contains 67 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n20https://encode.su/threads/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n21http://www.dcc.uchile.cl/~gnavarro/software/
n25http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n23https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
n5http://www.cbrc.jp/~rwan/en/
n24http://
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
n17https://www.mit.edu/~6.454/www_fall_2002/emin/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n22https://github.com/GrammarViz2/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Induction_of_regular_languages
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Grammar-based_compression
dbo:wikiPageWikiLink
dbr:Grammar-based_code
dbo:wikiPageRedirects
dbr:Grammar-based_code
Subject Item
dbr:Grammar_induction
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Lossless_compression
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:John_Kieffer
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Heavy_path_decomposition
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Grammar-based_codes
dbo:wikiPageWikiLink
dbr:Grammar-based_code
dbo:wikiPageRedirects
dbr:Grammar-based_code
Subject Item
dbr:Dictionary_coder
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Grammar-based_code
rdfs:label
Grammar-based code 文法圧縮 Kodowanie gramatykowe
rdfs:comment
文法圧縮(ぶんぽうあっしゅく、grammar-based codes、grammar compression)とは、入力文字列データから文脈自由文法(context-free grammar、CFG)を構築する圧縮法の総称である。可逆圧縮。 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 , a grammar-based code transforms into a context-free grammar .The problem of finding a smallest grammar for an input sequence (smallest grammar problem) is known to be NP-hard, so many grammar-transform algorithms are proposed from theoretical and practical viewpoints.Generally, the produced grammar is further compressed by statistical encoders like arithmetic coding. Kodowanie gramatykowe (ang. grammar-based coding) – nazwa grupy algorytmów kodowania stosowanych w bezstratnej kompresji danych, w których dane wejściowe opisuje się gramatyką bezkontekstową, dąży się przy tym do minimalizacji ilości reguł. Następnie gramatyka jest kompresowana innymi metodami. Kodowanie sprawdza się m.in. w kompresji DNA oraz tekstów naturalnych, w których powtarzają się ciągi liter, ale często też całe słowa, frazy czy zdania. 1. * – reguła pomocnicza, zapamiętująca powtórzenie; 2. * – reguła główna, opisująca cały tekst (gdzie to symbol startowy).
foaf:depiction
n10:IndpGrm.gif
dcterms:subject
dbc:Data_compression dbc:Coding_theory dbc:Information_theory
dbo:wikiPageID
3136832
dbo:wikiPageRevisionID
1082091538
dbo:wikiPageWikiLink
dbr:Entropy_rate dbr:SEQUITUR_algorithm dbr:GLZA dbr:Lossless_data_compression dbr:Grammar_induction dbr:Smallest_grammar_problem dbr:Ergodic dbr:Context-free_grammar dbr:Block_code dbr:Dictionary_coder dbc:Coding_theory dbr:LZ77_and_LZ78 dbr:Arithmetic_coding dbr:Data_compression dbr:Re-Pair dbc:Information_theory dbc:Data_compression dbr:Straight-line_grammar n25:IndpGrm.gif
dbo:wikiPageExternalLink
n5:restore.html n17:summary.pdf n20:2427-GLZA n21:index.html n22:grammarviz2_src n24:sequitur.info
owl:sameAs
freebase:m.08tt61 dbpedia-pl:Kodowanie_gramatykowe wikidata:Q5931329 dbpedia-ja:文法圧縮 n23:4nLve
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Compression_methods dbt:Reflist
dbo:thumbnail
n10:IndpGrm.gif?width=300
dbo:abstract
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 , a grammar-based code transforms into a context-free grammar .The problem of finding a smallest grammar for an input sequence (smallest grammar problem) is known to be NP-hard, so many grammar-transform algorithms are proposed from theoretical and practical viewpoints.Generally, the produced grammar is further compressed by statistical encoders like arithmetic coding. 文法圧縮(ぶんぽうあっしゅく、grammar-based codes、grammar compression)とは、入力文字列データから文脈自由文法(context-free grammar、CFG)を構築する圧縮法の総称である。可逆圧縮。 Kodowanie gramatykowe (ang. grammar-based coding) – nazwa grupy algorytmów kodowania stosowanych w bezstratnej kompresji danych, w których dane wejściowe opisuje się gramatyką bezkontekstową, dąży się przy tym do minimalizacji ilości reguł. Następnie gramatyka jest kompresowana innymi metodami. Kodowanie sprawdza się m.in. w kompresji DNA oraz tekstów naturalnych, w których powtarzają się ciągi liter, ale często też całe słowa, frazy czy zdania. Idea kodowania gramatykowego wykorzystuje powtórzenia ciągów liter, które są zastępowane specjalnymi symbolami (nieterminalnymi). Np. w tekście „aaabaaacaaadaaae” powtarza się ciąg „aaa”, stąd gramatyka która go opisuje może składać się z dwóch reguł: 1. * – reguła pomocnicza, zapamiętująca powtórzenie; 2. * – reguła główna, opisująca cały tekst (gdzie to symbol startowy). Istnieją dwa podejścia do budowania gramatyki: 1. * Kodowanie rozpoczyna się od pustego ciągu, do którego dopisywane są kolejne litery z tekstu i gdy zajdzie potrzeba, tworzone są nowe reguły pomocnicze. Metody działające według tego schematu: 2. * LZ78, LZW, 3. * Sequitur. 4. * Kodowanie rozpoczyna się od wejściowego tekstu i w wyniku jego całościowej analizy podejmowane są decyzje o dodaniu nowych reguł. Metody działające według tego schematu: 5. * Multilevel Pattern Matching (MPM), 6. * Byte Pair Encoding (BPE), 7. * Greedy.
prov:wasDerivedFrom
wikipedia-en:Grammar-based_code?oldid=1082091538&ns=0
dbo:wikiPageLength
5631
foaf:isPrimaryTopicOf
wikipedia-en:Grammar-based_code
Subject Item
dbr:Smallest_grammar_problem
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:Re-Pair
dbo:wikiPageWikiLink
dbr:Grammar-based_code
Subject Item
dbr:GLZA
dbo:wikiPageWikiLink
dbr:Grammar-based_code
dbo:wikiPageRedirects
dbr:Grammar-based_code
Subject Item
wikipedia-en:Grammar-based_code
foaf:primaryTopic
dbr:Grammar-based_code