{“id”：“https://openalex.org/W2040918406“，”doi“：”https://doi.org/10.109/sfcs.197.27“，”title“：”Saving space in fast string-matching“，”display_name“：”保存快速字符串匹配中的空间“，”publication_year“：1977，”publitation_date“：”1977-09-01“，”ids“：{”openalex“：”https://openalex.org/W2040918406“，”doi“：”https://doi.org/10.109/sfcs.197.27“，”mag“：”2040918406“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.197.27“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5048955152“，”display_name“：”Zvi Galil“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16391192“，”display_name“：”特拉维夫大学“，”ror“：”https://ror.org/04mhzgx49“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I16391192“]}]，”国家“：[”IL“]，”is_corresponding“：false，”raw_author_name“：”Zvi Galil“，”raw _affiliation_strings“：[“以色列Tel-Aviv Tel-Avv大学数学与计算机科学系”]，”affiliations“：[{”raw _affiliation_string“：”以色列Tel-Aviv大学数学与计算科学系”，“机构ID“：[”https://openalex.org/I16391192“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5009639694“，”display_name“：”Joel Seiferas“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I130769515“，”display_name“：”宾夕法尼亚州立大学“，”ror“：”https://ror.org/04p491231“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I130769515“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Joel Seiferas“，”raw _ afiliation_strings“：[“宾夕法尼亚州立大学计算机科学系，宾夕法尼亚州，美国”]，”affiliations“：[{”raw_ afiliation _string“：”宾夕法尼亚州立大学，美国“，”institution_ids“：[https://openalex.org/I130769515“]｝]｝]，”countries_destict_count“：2，”institutions_disict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.919，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：5，”cited_by_percentle_year“：｛”min“：76，”max“：78｝，”biblio“：｛”volume“：null，”issue““：null，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”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“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”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“：”物理科学“}}，{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9997，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9983，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.658438}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.568512}，{”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.511523}，{”id“：”https://openalex.org/keywords/synchronizing-automata网站“，”display_name“：”Synchronizing Automata“，”score“：0.509582}]，”concepts“：[{”id“：”https://openalex.org/C182407805，“wikidata”：https://www.wikidata.org/wiki/Q2626534“，”display_name“：”Substring“，”level“：3，”score“：0.8981292｝，｛”id“：”https://openalex.org/C7757238，“wikidata”：https://www.wikidata.org/wiki/Q374040网址“，”display_name“：”字符串搜索算法“，”level“：3，”score“：0.6648345}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.63683075}，{”id“：”https://openalex.org/C29248071，“wikidata”：https://www.wikidata.org/wiki/Q163310“，”display_name“：”Turing machine“，”level“：3，”score“：0.5144194}，{”id“：”https://openalex.org/C68859911，“wikidata”：https://www.wikidata.org/wiki/Q1503724“，”display_name“：”模式匹配“，”level“：2，”score“：0.5100144}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.49496382}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4715495}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4653654}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.45925993}，{”id“：”https://openalex.org/C104091681，“wikidata”：https://www.wikidata.org/wiki/Q837528“，”display_name“：”确定性有限自动机“，”level“：3，”score“：0.4559217}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.42324245}，{”id“：”https://openalex.org/C32610155，“wikidata”：https://www.wikidata.org/wiki/Q1798621“，”display_name“：”近似字符串匹配“，”level“：3，”score“：0.41949028｝，｛”id“：”https://openalex.org/C2780861071，“wikidata”：https://www.wikidata.org/wiki/Q1062934“，”display_name“：”字符（数学）“，”等级“：2，”分数“：0.4105638}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.40697592}，{”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”level“：2，”score“：0.31349123}，{”id“：”https://openalex.org/C167822520，“wikidata”：https://www.wikidata.org/wiki/Q176452“，”display_name“：”Finite-state machine“，”level“：2，”score“：0.29235595}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15877557}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.096725166}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.197.27“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：number，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：15，“referrenced_works”：[”https://openalex.org/W1523480252","https://openalex.org/W1655990431网址","https://openalex.org/W1967384930","https://openalex.org/W1985108724","https://openalex.org/W1985572507","https://openalex.org/W2003664089","https://openalex.org/W2012485168","https://openalex.org/W2056647002","https://openalex.org/W2062934582","https://openalex.org/W2066210260","https://openalex.org/W2070445904","https://openalex.org/W2083733866","https://openalex.org/W2535066816","https://openalex.org/W4239242491","https://openalex.org/W596942210“]，”related_works“：[”https://openalex.org/W52396946","https://openalex.org/W3175353343","https://openalex.org/W311297702","https://openalex.org/W3022344494","https://openalex.org/W2549495077","https://openalex.org/W2395807140","https://openalex.org/W2351800092","https://openalex.org/W2298204719","https://openalex.org/W2119057313","https://openalex.org/W1564013439“]，”ngrams_url“：”https://api.openalex.org/works/W2040918406/ngrams网站“，”“abstract_inverted_index”：{“The”：[0,23]，“string-matching”：[1]，“problem”：[2]，“is”：[3]，“to”：[4,49,69,75,94105]，“find”：[5]，“all”：[6]，“instances”：[7]，“（as”：[8]，“contactual”：[9]，“substrings）”：[10]，“of”：[11,42,60]，“a”：[12,18,39]，“\u201cpattern\u201d”：[13]，“字符”：[14]，“字符串”：[15,21]，“x”：[16]，“in”：[17,81]，“longer”：[19]，“\u201ctext”：[20]，“\u201d年。“：[22]，”naive“：[24102]，“algorithm，”：[25]，“trying”：[26]，“the”：[27,54,57,85,90,98101]，“pattern”：[28]，“from”：[29]，“scratch”：[30]，“starting”：[31]，“at”：[32]，“each”：[3]，“sequential”：[34]，“text”：35]，“position”，“：[36]，”requires“：[37,65]，“only”：[38,66]，“fixed”：[401]10]，“编号”：[41]，“辅助”：[43]，“存储”：[44]，“位置”：[45]，“但”：[46,71]，“时间“：[47,67,99]，”比例“：[48,68,74]，”$|x|\\cdot|Y|$“：[50]，”（最坏“：[51]，”案例）。“：[52,78]，”开“：[53]，”其他“：[55]，”手“：[56]，”快速“：[58]，”算法“：[59,92103]，”努特“：[61]，”莫里斯“：[62]，”和“：[63,97123]，”普拉特“：[64]，”$|Y|$“：[70]，”额外“：[72,86]，”空格“：[73,87]，”$| x|$“:[76]，”（every“：[77]，”Algorithmics“”：[79]，“描述”：[80115]，“本”：[82]，“纸张”：[83]，“减少”：[84]，“使用”：[88]，“作者”：[89]，“Knuth\u2013Morris\u2013Pratt”：[91]，“down”：[93104]，“$O（\\log”：[95]，“|x|）$，”：[96]，“for”：[100108]，“$O（|x|^\\varepsilon”：[106]，“| y|）$”：[107]，“any”：[109]“双向”：[119]，“多头”：[120]，“有限”：[121]，“自动机”：[122]，“多磁带”：[124]，“图灵”：[125]，“机器”：[126]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=引用：W2040918406“，”counts_by_year“：[]，”updated_date“：”2024-06-23T05:59:50.026309“，”创建日期“：”2016-06-24“}