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/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Egybeesés-számlálás
rdfs:label
Egybeesés-számlálás
owl:sameAs
freebase:m.014t38
dct:subject
n11:Kriptográfia
dbo:wikiPageID
81745
dbo:wikiPageRevisionID
23463761
prop-hu:wikiPageUsesTemplate
n9:Nincs_forrás n9:Klasszikus_titkosírás
dbo:abstract
A kriptográfiában az egybeesések számlálásának módszerével, amelyet talált fel, két különböző szöveget egymás mellé téve meg kell számolni, hogy egy adott betű hányszor szerepel a két szövegben ugyanabban a pozícióban. A kapott számnak az összeshez való arányát nevezzük az egybeesés mértékének. Ezt a módszert használják például a Vigenère-rejtjel megfejtésére. Az egybeesések számlálásával meghatározhatjuk, hogy két szöveg ugyanazon a nyelven, ugyanazon ábécé használatával íródott-e. Ezen szövegek közt az egybeesés jóval nagyobb lesz, mint két különböző nyelven írott vagy különböző ábécével kódolt szöveg között, vagy ha az egyik szöveg értelmetlen. Ezzel a technikával vizsgálták a közelmúltban megismert . A módszer megértéséhez tekintsük a csak A és B betűkből álló "ábécét". Tegyük fel, hogy a "nyelvünkben" 75%-ban A betűt, 25%-ban B betűt használunk. Ha két ilyen nyelven írott szöveget egymás mellé helyezünk, a következő párokra számíthatunk: Összességében tehát az egybeesésnek a valószínűsége 62,5% (56,25% az AA esélye + 6,25% a BB esélye). Most tegyük fel azt, hogy két másik szöveget helyezünk egymás mellé: az egyik ezen a nyelven íródott, a másik pedig egy helyettesítő rejtjellel kódolt, amely az A-t B-vel, a B-t pedig A-val helyettesíti. Ezúttal az alábbi párokat várhatjuk: Az egybeesés valószínűsége tehát 37,5% (18,75% mind az AA-ra, mind a BB-re). Ez láthatóan alacsonyabb, mint amit az azonos nyelvű, azonos ábécével kódolt szövegeknél tapasztaltunk. Valójában azért voltak valószínűbbek az egybeesések, mert mindkét szövegben ugyanazok voltak a leggyakoribb betűk, tehát annak az esélye, hogy azok egymás mellett megjelennek, maximális volt. Ugyanez az elv érvényesül a valódi nyelvekre, így a magyarra és az angolra is. Bizonyos betűk, mint például az E, sokkal gyakrabban fordul elő, mint mások (ezen a tényen alapszik a helyettesítő rejtjelek gyakoriságelemzése is). Az E betűk egybeesése ebből adódóan elég valószínű. Tehát amikor két magyar nyelvű szöveget összevetünk egymással, az egybeesés mértéke magasabb lesz, mint amikor egy másik nyelvű szöveggel hasonlítjuk össze. Könnyen elgondolható, hogy ez az eltérés igen finom is lehet. Például hasonló nyelvek egybeesésének mértéke nagyobb lesz, mint az eltérőeké. Sőt, nem nehéz olyan szövegutánzatot létrehozni, amelyben mesterségesen megnöveljük az egybeesés mértéke egy adott nyelvvel. Az angol nyelv egybeesési mértéke 6,6% körül, a német nyelvé 7,6% körül van. Ha egy ábécének mind az n betűje pontosan ugyanolyan gyakori lenne, akkor a mérték 1/n lenne. A mértéket az angol index szó után I-vel jelölve, felírhatjuk rá az alábbi képletet: ahol a szöveg hosszát, az ábécé egyes betűinek betűgyakoriságát angol nyelv esetén ,…, , magyar nyelv esetén ,…, jelöli.
prov:wasDerivedFrom
wikipedia-hu:Egybeesés-számlálás?oldid=23463761&ns=0
dbo:wikiPageLength
3411
foaf:isPrimaryTopicOf
wikipedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés-számolás
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés_indexe
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés_mutatója
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés_mértéke
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés_számlálás
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesés_számolás
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesési_index
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesési_mutató
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Egybeesési_mérték
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
dbpedia-hu:Index_of_coincidence
dbo:wikiPageRedirects
dbpedia-hu:Egybeesés-számlálás
Subject Item
wikipedia-hu:Egybeesés-számlálás
foaf:primaryTopic
dbpedia-hu:Egybeesés-számlálás