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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n18http://bijective.dogma.net/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n10https://web.archive.org/web/20110210104353/http:/compressionratings.com/
n5http://code.google.com/p/dcs-bwt-compressor/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11http://google-opensource.blogspot.com/2008/06/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n19http://marknelson.us/1996/09/01/bwt/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n7http://hu.dbpedia.org/resource/Kategória:
n4http://arxiv.org/abs/

Statements

Subject Item
dbpedia-hu:Burrows–Wheeler-transzformáció
rdfs:label
Burrows–Wheeler-transzformáció
owl:sameAs
freebase:m.095t8
dct:subject
n7:Tömörítő_algoritmusok
dbo:wikiPageID
943659
dbo:wikiPageRevisionID
22548539
dbo:wikiPageExternalLink
n4:0908.0239 n5: n10:bwt.html n11:debuting-dcs-bwt-experimental-burrows.html n18:00yyy.pdf n19:
prop-hu:wikiPageUsesTemplate
n13:Források n13:Portál n13:Fordítás
dbo:abstract
A Burrows–Wheeler-transzformáció (BWT, blokkrendező algoritmus) az adattömörítő eljárásokban, így például a bzip2-ben használt algoritmus, melyet és dolgozott ki 1994-ben, a Palo Altóban található -ben való munkájuk során. Alapja egy Wheeler által 1983-ban felfedezett, korábban ki nem adott transzformáció. Amikor egy sztringet a BWT-vel átalakítanak, egyik karaktere sem változtat értéket. A transzformáció mindössze csak permutálja a karaktereket. Amennyiben az eredeti sztring számos, gyakorta fellelhető részsztringet tartalmazott, akkor a BWT-vel való átalakítás után kijövő sztring számos helyen fog hosszabb, azonos betűből álló sorokat tartalmazni. Ez hasznos az adattömörítésre, hiszen általánosságban elmondható, hogy az ismétlődő mintázatokkal vagy karakterekkel rendelkező sztringeket könnyebb tömöríteni. Például: A kimenetet könnyebb tömöríteni, hiszen jóval több egymás melletti azonos karakter van benne.Konkrétan a kimenet során 6 helyen is futnak egymás után azonos karakterek:XX,SS,PP,..,II,ésIII, amelyek együttesen a 44 karakteres sztringből 13 karaktert tesznek ki.
prov:wasDerivedFrom
wikipedia-hu:Burrows–Wheeler-transzformáció?oldid=22548539&ns=0
dbo:wikiPageLength
18047
foaf:isPrimaryTopicOf
wikipedia-hu:Burrows–Wheeler-transzformáció
Subject Item
wikipedia-hu:Burrows–Wheeler-transzformáció
foaf:primaryTopic
dbpedia-hu:Burrows–Wheeler-transzformáció
Subject Item
dbpedia-hu:BWT
dbo:wikiPageRedirects
dbpedia-hu:Burrows–Wheeler-transzformáció
Subject Item
dbpedia-hu:Blokk-rendező_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Burrows–Wheeler-transzformáció
Subject Item
dbpedia-hu:Burrows-Wheeler_transzformáció
dbo:wikiPageRedirects
dbpedia-hu:Burrows–Wheeler-transzformáció