| fullrecord |
[{"key": "dc.contributor.advisor", "value": "Lehtonen, Ari", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Huttunen, Katariina", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2016-11-25T08:01:44Z", "language": "", "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2016-11-25T08:01:44Z", "language": "", "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2016", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1643505", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/52018", "language": "", "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Huttunen Katariina, Reedin ja Solomonin koodit, matematiikan pro gradututkielma, 49 s., Jyv\u00e4skyl\u00e4n yliopisto, Matematiikan ja tilastotieteen laitos, syksy 2016. Tutkielman tarkoituksena on esitell\u00e4 Reedin ja Solomonin koodeja ja niiden ymm\u00e4rt\u00e4miseksi tarvittavia esitietoja. Reedin ja Solomonin koodit ovat virheenkorjaamiskoodeja, joiden k\u00e4sittelyss\u00e4 k\u00e4ytet\u00e4\u00e4n \u00e4\u00e4rellisi\u00e4 kuntia. Virheenkorjaamiskoodeja tarvitaan kun dataa siirret\u00e4\u00e4n paikasta toiseen, koska siirron aikana voi tapahtua virheit\u00e4 ja n\u00e4in ollen perille tullut data eroaa alkuper\u00e4isest\u00e4.Virheenkorjaamiskoodienavullaalkuper\u00e4inendatavoidaanmahdollisesti selvitt\u00e4\u00e4 perille tulleesta viallisesta datasta. Edell\u00e4 k\u00e4ytet\u00e4\u00e4n sanaa mahdollisesti,koskavirheenkorjaamiskoodeillaonolemassayl\u00e4rajasillekuinka monta virhett\u00e4 saa tapahtua, jotta alkuper\u00e4inen data voidaan viel\u00e4 selvitt\u00e4\u00e4. Reedin ja Solomonin koodien kohdalla t\u00e4m\u00e4 yl\u00e4raja riippuu koodin parametreist\u00e4 n ja k yht\u00e4l\u00f6n t =bn\u2212k+1 2 c mukaan. Parametri n on koodin koodisananpituus ja parametri k on koodin dimensio, toisin sanoen koodisanan varsinaista informaatiota sis\u00e4lt\u00e4v\u00e4n osan pituus. Varsinaisten informaatiota v\u00e4litt\u00e4v\u00e4n osanlis\u00e4ksivirheenkorjaamiskoodeissaonp\u00e4tk\u00e4dataa,jotak\u00e4ytet\u00e4\u00e4nvirheenkorjaamiseen. T\u00e4h\u00e4n osaan kuuluvia symboleita kutsutaan rendundanssisymboleiksi ja niiden m\u00e4\u00e4r\u00e4 on siis n\u2212k. Redundanssisymbolit ovat lineaarisesti riippuvia informaatiosymboleista. Reedin ja Solomonin koodeista on olemassa syklinen versio ja alkuper\u00e4inen ei-syklinenversio.SyklisetReedinjaSolomoninkooditovatnykyisinenemm\u00e4n k\u00e4ytetty muoto, koska niille on olemassa tehokkaita algoritmeja, joilla koodisanat voidaan purkaa alkuper\u00e4iseksi viestiksi. Syklisen Reedin ja Solomonin koodin koodisanojen pituus on n = pm \u22121 ja alkuper\u00e4isell\u00e4 tavalla muodostetun Reedin ja Solomonin koodin koodisanan pituus on taas n = pm. T\u00e4ss\u00e4 pm on \u00e4\u00e4rellisen kunnan Fpm alkioiden lukum\u00e4\u00e4r\u00e4. \u00c4\u00e4rellist\u00e4 kuntaa k\u00e4ytet\u00e4\u00e4n Reedin ja Solomonin koodien molemmissa tapauksissa koodin aakkostona eli koodisanojenmerkkisymbolitovatjonkinsopivan\u00e4\u00e4rellisenkunnanalkioita.Se mit\u00e4\u00e4\u00e4rellist\u00e4kuntaak\u00e4ytet\u00e4\u00e4nriippuul\u00e4hetett\u00e4v\u00e4nviestinkoosta,halutusta virheenkorjaamiskyvyst\u00e4 ja mink\u00e4laista kanavaa k\u00e4ytet\u00e4\u00e4n.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Katariina Huttunen (katmarhu) on 2016-11-25 08:01:44.261567. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2016-11-25T08:01:44Z\r\nNo. of bitstreams: 2\r\nURN:NBN:fi:jyu-201611254770.pdf: 520209 bytes, checksum: b06792d090bf94f94bf19815b37ef85d (MD5)\r\nlicense.html: 4793 bytes, checksum: 3918acca5056dc5521ee49438471af3c (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2016-11-25T08:01:44Z (GMT). No. of bitstreams: 2\r\nURN:NBN:fi:jyu-201611254770.pdf: 520209 bytes, checksum: b06792d090bf94f94bf19815b37ef85d (MD5)\r\nlicense.html: 4793 bytes, checksum: 3918acca5056dc5521ee49438471af3c (MD5)\r\n Previous issue date: 2016", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (60 sivua)", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "Reedin ja Solomonin koodit", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "virheenkorjauskoodit", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "sykliset koodit", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "\u00e4\u00e4relliset kunnat", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Maxima", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Reedin ja Solomonin koodit", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201611254770", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Matemaattis-luonnontieteellinen tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Sciences", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Matematiikan ja tilastotieteen laitos", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Department of Mathematics and Statistics", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Matematiikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematics", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2016-11-25T08:01:45Z", "language": "", "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "4041", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "koodit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "virheet", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "korjaus", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
|