{"id":"https://openalex.org/W2022168080","doi":"https://doi.org/10.1109/tit.1985.1056994","title":"On the capacity of permanent memory","display_name":"On the capacity of permanent memory","publication_year":1985,"publication_date":"1985-01-01","ids":{"openalex":"https://openalex.org/W2022168080","doi":"https://doi.org/10.1109/tit.1985.1056994","mag":"2022168080"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1985.1056994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1985.1056994","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004167000","display_name":"C. Heegard","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"C. Heegard","raw_affiliation_strings":["School of Electrical Engineering, Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004167000"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.5034,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.7040493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"1","first_page":"34","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5936242341995239},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5466400384902954},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42129093408584595},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4045003354549408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3657373785972595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.25461864471435547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2290131151676178},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20238560438156128}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5936242341995239},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5466400384902954},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42129093408584595},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4045003354549408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3657373785972595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25461864471435547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2290131151676178},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20238560438156128}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1985.1056994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1985.1056994","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1549664537","https://openalex.org/W1606480398","https://openalex.org/W1970221790","https://openalex.org/W1986389751","https://openalex.org/W2068143054","https://openalex.org/W2170971734","https://openalex.org/W3169111758"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W2138823233","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W1789991335","https://openalex.org/W2562731034"],"abstract_inverted_index":{"Many":[0],"forms":[1],"of":[2,12,67,73,87,110,158,179,182,204,223,241],"digital":[3,26],"memory":[4,61,79,118,194,214],"have":[5,33],"been":[6],"developed":[7],"for":[8,163,190,212,220,254],"the":[9,34,54,60,65,117,177,180,202,221,248],"permanent":[10,78,213],"storage":[11],"information.":[13],"These":[14],"include":[15],"keypunch":[16],"cards,":[17],"paper":[18],"tapes,":[19],"PROMs,":[20],"photographic":[21],"film":[22],"and,":[23],"more":[24,209,232,238],"recently,":[25],"optical":[27,192],"disks.":[28],"All":[29],"these":[30,161],"\"write-once\"":[31],"memories":[32],"property":[35],"that":[36,124,262],"once":[37],"a":[38,43,85,101,125,156,237],"\"one\"":[39],"is":[40,62,80,150,176,195,199,215,257,260],"written":[41,69],"in":[42,59,77,99,269],"particular":[44],"cell,":[45],"this":[46,255,263],"cell":[47,234],"becomes":[48],"irreversibly":[49],"set":[50,181,240],"at":[51,160],"one.":[52],"Thus,":[53],"ability":[55],"to":[56,201],"rewrite":[57],"information":[58],"hampered":[63],"by":[64],"existence":[66],"previously":[68],"ones.":[70],"The":[71,169,185],"problem":[72],"storing":[74,84],"temporary":[75],"data":[76],"examined":[81],"here.":[82],"Consider":[83],"sequence":[86,157],"<tex":[88,92,106,111,127,131,165,171,187,251,266],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89,93,107,112,128,132,166,172,188,252,267],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</tex>":[90,129],"messages":[91,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">W_{1},":[94],"W_{2},":[95],"\\cdots":[96,143],",":[97,144],"W_{t}</tex>":[98],"such":[100],"device.":[102],"Let":[103],"each":[104],"message":[105],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">W_{i}</tex>":[108],"consist":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k_{i}</tex>":[113],"bits":[114],"and":[115,206,229,236],"let":[116],"contain":[119],"n":[120],"cells.":[121],"We":[122],"say":[123],"rate":[126],"-tuple":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(R_{1}":[133],"=":[134,139,146],"k_{1}":[135],"/":[136,141,148],"n,":[137,142],"R_{2}":[138],"k_{2}":[140],"R_{t}":[145],"k_{t}":[147],"n)</tex>":[149],"achievable":[151,183],"if":[152],"we":[153],"can":[154],"store":[155],"rates":[162],"some":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</tex>":[167],".":[168],"capacity":[170,186,249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C_{t}^{\\ast}":[173],"\\subset":[174],"R_{+}^{t}</tex>":[175],"closure":[178],"rates.":[184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C_{t}^{\\ast}</tex>":[189,253,268],"an":[191],"disk-type":[193],"determined.":[196],"This":[197,217],"result":[198],"related":[200],"work":[203],"Rivest":[205],"Shamir.":[207],"A":[208],"general":[210],"model":[211,218,256],"introduced.":[216],"allows":[219],"possibility":[222],"random":[224],"disturbances":[225],"(noise),":[226],"larger":[227],"input":[228],"output":[230],"alphabets,":[231],"possible":[233],"states,":[235],"flexible":[239],"state":[242],"transitions.":[243],"An":[244],"inner":[245],"bound":[246,264],"on":[247],"region":[250],"presented.":[258],"It":[259],"shown":[261],"describes":[265],"several":[270],"instances.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}