I detta dokument studeras problemet med informationssymbolens tillgänglighet i koder: vi hänvisar till en systematisk kod som kod med (r, t)-tillgänglighet om varje informationssymbol (systematisk) symbol kan rekonstrueras från t separata grupper av andra kodsymboler, var och en av storlekarna som mest r. Detta papper visar att det är möjligt att konstruera koder som kan stödja ett skalning antal parallella avläsningar samtidigt som hastigheten hålls en godtyckligt hög konstant. Det visar också att detta är möjligt med det minsta hammingavståndet godtyckligt nära Singleton-bandet. I detta dokument presenteras också en gräns som visar en avvägning mellan taxa, minimi Hamming avstånd och tillgänglighet parametrar. Våra koder matchar de ovan nämnda bundna, och deras konstruktioner förlitar sig på vissa kombinatoriska strukturer. Lösbara konstruktioner ger ett sätt att förverkliga dessa nödvändiga kombinatoriska strukturer. De två konstruktioner som presenteras i detta papper kräver fältstorlekar, som är linjära och exponentiella i kodlängden, respektive. Ur praktisk synvinkel är våra koder relevanta för distribuerade lagringsprogram som omfattar heta data, dvs. informationen, som ofta nås av flera processer parallellt.
Om en kod symbol för en LRC har t separata reparationsset, som var och en har storlek som mest r + 1, då kodsymbolen sägs ha tillgänglighet t REF.
Locality and Availability in Distributed Storage
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}