{"id":"https://openalex.org/W7098757362","doi":null,"title":"Spell Checker","display_name":"Spell Checker","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7098757362"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.4922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.4922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://staff.science.uva.nl/%7Eandy/ProgC/spell-checker.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7098757362"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hash Tables","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hash Tables","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.0031999999191612005,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.0005000000237487257,"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/spell-checker","display_name":"spell checker","score":0.8939999938011169},{"id":"https://openalex.org/keywords/hash-tables","display_name":"hash tables","score":0.9409999847412109},{"id":"https://openalex.org/keywords/hash-functions","display_name":"hash functions","score":0.949999988079071},{"id":"https://openalex.org/keywords/dictionary-lookup","display_name":"dictionary lookup","score":0.8130000233650208},{"id":"https://openalex.org/keywords/word-lists","display_name":"word lists","score":0.5299999713897705},{"id":"https://openalex.org/keywords/spelling-errors","display_name":"spelling errors","score":0.5799999833106995},{"id":"https://openalex.org/keywords/c-programming","display_name":"C programming","score":0.38999998569488525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817000150680542},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7300999760627747},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.6226999759674072},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5853000283241272},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5626000165939331},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.5432999730110168},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5196999907493591},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5115000009536743},{"id":"https://openalex.org/C2780957641","wikidata":"https://www.wikidata.org/wiki/Q1999796","display_name":"Spell","level":2,"score":0.4984999895095825},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3698999881744385},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3465000092983246},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3278999924659729},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.3230000138282776},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.2892000079154968},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28049999475479126},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.2605000138282776}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.4922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.4922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://staff.science.uva.nl/%7Eandy/ProgC/spell-checker.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2145367444","https://openalex.org/W6982132236","https://openalex.org/W2128339607","https://openalex.org/W2051922558","https://openalex.org/W2057940548","https://openalex.org/W2068913450","https://openalex.org/W1605023936","https://openalex.org/W2887563746","https://openalex.org/W7097916555","https://openalex.org/W7098910918"],"abstract_inverted_index":{"For":[0,259],"this":[1,56],"assignment":[2],"you":[3,68,97,106,132,166,177,187,263],"will":[4,37,79,98,107,264],"need":[5,265],"to":[6,70,73,109,126,133,178,203,216,220,266],"implement":[7,127],"a":[8,21,24,28,41,116,128,142,163,180,201,240,268],"spell":[9,12,81,261],"checker.":[10],"Our":[11],"checker":[13,262],"works":[14,194],"by":[15,195],"looking":[16],"up":[17],"every":[18],"word":[19,25,29,95,181],"from":[20],"text":[22],"in":[23,33],"list.":[26],"When":[27],"is":[30,46,72,89,122,141,153,213,238,247],"not":[31],"found":[32,59],"the":[34,47,51,61,85,94,151,160,197,205,218,222,226,232,236,252,256],"list":[35,96],"it":[36,174],"be":[38,58,80,99],"reported":[39],"as":[40,183,185],"possible":[42],"spelling":[43],"error.":[44],"This":[45],"easy":[48],"part,":[49,66],"and":[50,135,173,199,234,249],"spell-checker.c":[52],"file":[53],"that":[54,230,271],"does":[55],"can":[57,167],"on":[60],"course":[62],"website.":[63],"The":[64,211,228],"tricky":[65],"which":[67,88],"have":[69,108],"implement,":[71],"make":[74],"these":[75,111],"lookups":[76,112],"fast.":[77],"You":[78],"checking":[82],"whole":[83],"books,":[84],"longest":[86],"of":[87,145,171],"565000":[90],"words.":[91],"And":[92],"because":[93],"using":[100,115,200],"contains":[101],"more":[102],"than":[103],"600.000":[104],"words,":[105],"perform":[110],"very":[113],"efficiently":[114],"hash":[117,120,164,241,245,269],"table.":[118],"A":[119,243],"table":[121,165],"an":[123,146,149,155,190,208],"efficient":[124],"way":[125],"dictionary.":[129],"It":[130,140,193],"allows":[131,176],"store":[134],"lookup":[136,179],"(key,":[137],"value)":[138],"pairs.":[139],"generalized":[143],"version":[144],"array.":[147,161,192],"With":[148,162],"array":[150,219],"key":[152,198,206,233,253],"always":[154],"integer":[156,209],"index":[157,212,237,257],"directly":[158],"into":[159,207],"use":[168],"any":[169],"kind":[170],"key,":[172],"still":[175],"nearly":[182],"fast":[184],"if":[186],"where":[188],"indexing":[189],"ordinary":[191],"taking":[196],"function":[202,229,246,270],"transform":[204],"index.":[210],"then":[214],"used":[215],"access":[217],"retrieve":[221],"value":[223],"associated":[224],"with":[225],"key.":[227],"takes":[231],"computes":[235],"called":[239],"function.":[242],"good":[244],"quick":[248],"uses":[250],"all":[251],"data":[254],"for":[255],"calculation.":[258],"your":[260],"write":[267],"hashes":[272],"strings":[273]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7098757362","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
