{“id”:“https://openalex.org/W1949346071“,”doi“:”https://doi.org/10.1137/1.9781611972870.6“,”title“:”实用Entropy-Compressed Rank/Select Dictionary“,”display_name“:”实际Entropy-Compressed Rank/Select字典“,”publication_year“:2007,”publiction_date“:”2007-01-06“,”ids“:{”openalex“:”https://openalex.org/W1949346071“,”doi“:”https://doi.org/10.1137/1.9781611972870.6“,”mag“:”1949346071“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/1.9781611972870.6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:fald,”is_core“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业和应用数学学会“],“type”:“电子书平台”},“license”:null,“licence_id”:null',“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapper”,“indexed_in”:[”crossref“],url“:”https://arxiv.org/pdf/cs/0610001v1.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5056883370“,”display_name“:”冈原大辅“,”兽人“:”https://orcid.org/0000-0001-5969-587X},“机构”:[{“id”:https://openalex.org/I74801974“,”display_name“:”东京大学“,”ror“:”https://ror.org/057zh3y96“,”country_code“:”JP“,”type“:“教育”,”世系“:[”https://openalex.org/I74801974“]}],”国家“:[”JP“],”is_corresponding“:false,”raw_author_name“:”冈原大辅“,”raw _ affiliation_strings“:[“东京大学,东京,东京,丁桥区,东京#TAB#”],“affiliation”:[{“raw_affiliation_string”:“东京大学https://openalex.org/I74801974“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5077610103“,”display_name“:”Sadakane Kunihiko“,”orcid“:”https://orcid.org/0000-0002-8212-3682},“机构”:[{“id”:https://openalex.org/I135598925“,”display_name“:”九州大学“,”ror“:”https://ror.org/00p4k0j84“,”country_code“:”JP“,”type“:“教育”,”世系“:[”https://openalex.org/I135598925“]}],”countries“:[”JP“],”is_corresponding“:false,”raw_author_name“:”Kunihiko Sadakane“,”raw_affiliation_strings“:【”九州大学,日本福冈西区“】,”affiliations“:[{”raw_affiliation_string“:”九州学院,日本福冈西区“,”institution_ids“:[“https://openalex.org/I135598925“]}]}],”institution_assertions“:[],”countries_distinact_count“:1,”institutions_disticant_count”:2,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[],“apc_list”:null,”apc_payed“:null”,“fwci”:7.955,”has_fulltext“:false,”cited_by_count:288,”citation_normalized_percentile“:{”value“:0.999818,”is_in_top_1_percent“:true,”is_in_top_10_percent“:true},”cited_by_percentile_year“:{”min“:99,”max“:100},“biblio”:{“volume”:null,“issue”:nul,“first_page”:“60”,“last_page”:“70”},《is_retracted》:false,“is_paratext”:false、“primary_topic”:{“id”:“https://openalex.org/T11269“,”display_name“:”文本压缩和索引算法“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”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/T11269“,”display_name“:”文本压缩和索引算法“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”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/T11321“,”display_name“:”低密度奇偶校验和极性码“,”score“:0.9954,”subfield“:{”id“:”https://openalex.org/subfields/1705“,”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/T12254“,”“display_name”:“蛋白质亚细胞定位预测”,“score”:0.9807,“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/rank(https://openalex.org/keywords/rank)“,”display_name“:”Rank(图论)“,”score“:0.588761},{”id“:”https://openalex.org/关键字/数据结构“,”display_name“:”数据结构“,”score“:0.534749},{”id“:”https://openalex.org/keywords/intropy网站“,”display_name“:”熵“,”分数“:0.527136},{”id“:”https://openalex.org/keywords/support-vector-machines网站“,”display_name“:”支持向量机“,”score“:0.521841},{”id“:”https://openalex.org/keywords/text-indexing网站“,”display_name“:”文本索引“,”score“:0.51303},{”id“:”https://openalex.org/keywords/approxise-matching“,”display_name“:”近似匹配“,”score“:0.508726}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.6376687},{”id“:”https://openalex.org/C164226766,“wikidata”:https://www.wikidata.org/wiki/Q7293202“,”display_name“:”Rank(图论)“,”level“:2,”score“:0.588761},{”id“:”https://openalex.org/C162319229,“wikidata”:https://www.wikidata.org/wiki/Q175263“,”display_name“:”数据结构“,”level“:2,”score“:0.57620406},{”id“:”https://openalex.org/C106301342,“wikidata”:https://www.wikidata.org/wiki/Q4117933“,”display_name“:”熵(时间箭头)“,”level“:2,”score“:0.44872516},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.43556318},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.4226219},{”id“:”https://openalex.org/C124101348,“wikidata”:https://www.wikidata.org/wiki/Q172491“,”display_name“:”数据挖掘“,”level“:1,”score“:0.33613992},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.2859336},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.28374556},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.13012287},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1137/1.9781611972870.6“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306463922“,”display_name“:”工业和应用数学电子书协会“,”issn_l“:null,”issn“:null,”is_oa“:false,”is_ in_doaj“:fald,”is_core“:false,”host_organization“:”https://openalex.org/P4310320508“,”“host_organization_name”:“工业与应用数学学会”,“host_ordanization_lineage”:[“https://openalex.org/P4310320508“],”host_organization_lineage_names“:[”工业与应用数学学会“],”type“:”电子书平台“},”license“:null,”license_id“:null,”version“:null,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:null,”pdf_url“:”https://arxiv.org/pdf/cs/0610001v1.pdf,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://arxiv.org/abs/cs/0610001“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:nul,“pdf_url“:”https://arxiv.org/pdf/cs/0610001v1.pdf,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/4“,”display_name“:”素质教育“,”score“:0.71}],”grants“:[],”datasets“:【】,”versions“:【],”referenced_works_count“:23,”referrenced_works“:[”https://openalex.org/W1518402938","https://openalex.org/W1524202346","https://openalex.org/W1530061632","https://openalex.org/W1603759263","https://openalex.org/W1823694584网址","https://openalex.org/W1975454935","https://openalex.org/W1985174631","https://openalex.org/W1986970296","https://openalex.org/W2034323860","https://openalex.org/W2045371954","https://openalex.org/W2046038806","https://openalex.org/W2054439442","https://openalex.org/W2058766517","https://openalex.org/W2088362495","https://openalex.org/W2100970422","https://openalex.org/W2114790712","https://openalex.org/W2118486794","https://openalex.org/W2134696992","https://openalex.org/W2148113067","https://openalex.org/W2149243190","https://openalex.org/W2159647614","https://openalex.org/W2804404938","https://openalex.org/W3123513344“],”related_works“:[”https://openalex.org/W4301867002","https://openalex.org/W4291951920","https://openalex.org/W2963262648","https://openalex.org/W2898214470","https://openalex.org/W2395851310","https://openalex.org/W2349674371","https://openalex.org/W2152992791","https://openalex.org/W2112835755","https://openalex.org/W2097495471","https://openalex.org/W1696545756“],”abstract_inverted_index“:{”Previous“:[0197],”chapter“:[1,3198200],”Next“:[2199],”Full“:[4],”AccessProceedings“:[5],”2007“:[6],”Proceeding“:[7],”of“:[8,58,82,86126133153165173192],”the“:[9,79131148171],”Workshop“:[10],”on“:[11],”Algorithmic“:[12],”Engineering“:[13],”and“:[14,21,25,68]102123139177194],“实验”:[15],“(ALENEX)实用”:[16],“Entropy-Compressed”:[17],“Rank/Select”:[18,37118],“DictionaryDaisuke”:[19],“Okanohara”:[20,24],“Kunihiko”:[22,26],“SadakaneDaisuke:[23],“Shadakanepp.60”:[27],”-“:[28],”70Chapter“:[29],”DOI:https://doi.org/10.1137/1.9781611972870.6PDFBibTexSections网站“:[30],”ToolsAdd“:[31],”to“:[32,52142163186],”favoritesExport“:[33],”CitationTrack“:[34],”引文电子邮件“:[35],”SectionsAboutAbstract“:[36],”dictionarys“:[38],”are“:[39,63,78161184],”data“:+40,84,93107175182],”structures“:[41,85176183],”for“:[42105],”an“:[43],”ordered“:[44],“集合”:[45],“S”:[46,61136],“\u2282”:[47],“{0,1,\u2026,”:[48],“n“:[49],”\u2212“:[50],”1}“:[51],”计算“:[53],”runk(x,“:[54],”S)“:[55,70154],”(the“:[56,71],”数字“:[57132],”元素“:[59134],”in“:[60,75135155190],”that“:[62180],”no“:[64],”大于“:[65],”比“:[66],”x),”:[67],“选择(i,“:[69],“i-th”:[72],“最小”:[73],“元素”:[74],“S),”:[76],“其中”:[77127],“基本”:[80],“组件”:[81],“简洁“:[83],”字符串“:[87],”树“:[88],”图形“:[89],”etc\u2025“:[90],”In“:[91111],”these“:[92181],”structures“:[94],”然而,“:[95],”only“:[96],”渐近“:[97],“behavior”:[98],“has”:[99],“be”:[100],“considered”:[101],“their”:[103158],“performance”:[104],“real“:[106],”is“:[108128137147],”not“:[109],”令人满意。“:[110],”this“:[112],”paper“:[113],”we“:[114],”propose“:[115],”four“:/116],”novel“:117],”dictionarys:“:+119],”esp“:[120],”recrank“:[121],”vcode“:/122],”sdarray“:[124],”each“:[125],”small“:[129],”if“:%130],”slow“:[138],”actery“:[140],”close“:[141],“nH0(S)”:[143],“(H0(S)”:%144],“<”:[145],“1”:[146],“zero-th”:[149],“order”:[150],“经验主义”:[151],“熵”:[152],“实践。“:[156],”此外,“:[157],”查询“:[159195],”次数“:[160],”上级“:[162185],”那些“:[164],”现有“:[166187],”结构。“:[167],“实验”:[168],“结果”:[169],“揭示”:[170],“特征”:[172],“我们的”:[174],“还”:[178],“显示”:[179],“实现”:[188],“两者”:[189],“术语”:[191],“大小”:[193],“时间”。“:[196],”相关详细信息“:[201],”发布时间:2007eISBN:978-1-61197-287-0“:[202],”https://doi.org/10.1137/1.9781611972870图书“:[203],”系列“:[204],”名称:诉讼书“:[205],”代码:PR126Book“:[206],”页数:3-165“:[207]},”引用_by_api_url“:”https://api.openalex.org/works?filter=引用:W1949346071“,”counts_by_year“:[{”年“:2024,”cited_by_count“:3},{”年份“:2023,”ciped_by_cunt“:4},”{“年份”:2022,“cited_by_count”:7},“{”年度“:2021,”cited_by_count“年份”:2017,“引用_ by_count”:20},{“年份”:2016,“引用_by_counts”:26},}“年份“:2015,”cited_by_count“:21},{“年份”:2014,“cited_by_count”:24},}“年份“:2013,“cited_by_count):30},{“年份:2012,”cited_by _count?:25}],“更新日期”:“2024-09-24T09:49:01.872449”,“创建日期”:”2016-06-24“}