｛“id”：“https://openalex.org/W2009811588“，”doi“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”title“：“通过动态构建哈夫曼树最小化前缀和的舍入误差”，”display_name“：”通过动态构建霍夫曼树使前缀和的舍位误差最小化“，”publication_year“：2001，”publiction_date“：”2001-07-01“，”ids“：{”openalex“：”https://openalex.org/W2009811588“，”doi“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”mag“：”2009811588“｝，”language“：”en“，”primary_location“：｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5069529789“，”display_name“：”Ming\u2010Yang Kao“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Ming-Yang Kao“，”raw _affiliation_strings“：]，”affiliations“：【】}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5075877965“，”display_name“：”Jie Wang“，”orcid“：”https://orcid.org/0000-0002-3023-804“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Jie Wang“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，”countries_distict_count“：0，”机构区分计数“：0”，“对应作者ID”：[]、“对应机构ID”：[]、“apc_list”：{“值”：2690，“货币”：“USD”，“value_USD”：2690，“出处”：“doaj”}，“apc_payd“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：1，”cited_by_percentile_year“：{”min“：62，”max“：69}，”biblio“：{“volume”：“262”，“issue”：“1-2”，“first_page”：“101”，“last_page”：”115“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9998，”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.9998，”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/T11697“，”“display_name”：“科学计算中的浮点运算”，“score”：0.9945，“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/T10054“，”display_name“：”并行计算与性能优化“，”score“：0.9847，”subfield“：{”id“：”https://openalex.org/subfields/1708“，”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/keywords/高精度计算“，”display_name“：”高精度计算“，”score“：0.512787}，{”id“：”https://openalex.org/keywords/floating-point-arithmetic“，”display_name“：”浮点算术“，”score“：0.501845}]，”concepts“：[{”id“：”https://openalex.org/C46900642，“wikidata”：https://www.wikidata.org/wiki/Q2647“，”display_name“：”Huffman coding“，”level“：3，”score“：0.83279073}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.61836416}，{”id“：”https://openalex.org/C141603448，“wikidata”：https://www.wikidata.org/wiki/Q134830“，”display_name“：”前缀“，”级别“：2，”分数“：0.60391015}，{”id“：”https://openalex.org/C20079647，“wikidata”：https://www.wikidata.org/wiki/Q1278039“，”display_name“：”前缀代码“，”level“：5，”score“：0.49932194}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4954592}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4539939}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.4386436}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3626718}，{”id“：”https://openalex.org/C78548338，“wikidata”：https://www.wikidata.org/wiki/Q2493“，”display_name“：”数据压缩“，”level“：2，”score“：0.14151251}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”display_name“：”语言学“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C57273362，“wikidata”：https://www.wikidata.org/wiki/Q576722“，”display_name“：”解码方法“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C78944582，“wikidata”：https://www.wikidata.org/wiki/Q5158264“，”display_name“：”级联纠错码“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C157125643，“wikidata”：https://www.wikidata.org/wiki/Q884707“，”display_name“：”块代码“，”level“：3，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0304-3975（00）00183-3“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1484879843","https://openalex.org/W1513982482","https://openalex.org/W1532592410","https://openalex.org/W1966929515","https://openalex.org/W1976284552","https://openalex.org/W1982553213","https://openalex.org/W2009798194","https://openalex.org/W2026891778","https://openalex.org/W2029745051","https://openalex.org/W2053987390","https://openalex.org/W2064558818","https://openalex.org/W2082248799","https://openalex.org/W2087977509","https://openalex.org/W2143462372","https://openalex.org/W2169004268","https://openalex.org/W2752885492“]，”related_works“：[”https://openalex.org/W4237802754","https://openalex.org/W2952674952","https://openalex.org/W2166346116","https://openalex.org/W2142508314","https://openalex.org/W2094225155","https://openalex.org/W2056723920","https://openalex.org/W2018691674","https://openalex.org/W2016524125","https://openalex.org/W2011506041","https://openalex.org/W1650274465“]，”ngrams_url“：”https://api.openalex.org/works/W2009811588/ngrams“，”“abstract_inverted_index”：{“The”：[0]，“prefix-sum”：[1]，“operation”，：[2]，“which”：[3]，“returns”：[4]，“all”：[5108]，“前缀”：[6,26,55]，“sums”：[7,27]，“on”：[8,28,91115]，“a”：[9,50]，“sequence”：[10]，“of”：[11,38,75107]，“numbers，”：[12]，“plays”：[13]，“an”：[14]，“重要”：[15]，“角色”：[16]，“in”：[17112]，“many”：[18]，“applications”：[19]，“We”：[20,68102]，“研究“：[21]，“如何”：[22]，“到”：[23,46,80]，“有效”：[24]，“评估”：[25]，“正”：[29]，“浮点”：[30]，“数字”：[31]，“这样”：[32]，“那样”：[33117]，“the”：[34,76,82109]，“最坏情况”：[35]，“舍入”：[36]，“错误”：[37]，“每个”：[39,54]，“总和”：[40]，“is”：[41]，“最小化。“：[42]，”A“：[43]，”直接“：[44]，”方法“：[45]，”this“：[47113]，”问题“：[48]，”builds“：[49]，”Huffman“：[51,78,84,92]，”树“：[52,79]，”for“：[53,63,98]，”subsequence“：[56]，”from“：[57]，”scratch“：[58]，”required“：[59]，”exactly“：[60]，”二次“：[61]，”时间“：[62]，96]，“每个”：[64]，“输入”：[65100]，“X”：[66]，“。“：[67]，”can“：[69]，”do“：[70]，”better“：[71]，”by“：[72]，”taking“：[73]，”advantage“：[74]，”current“：[77]，”build“：[81]，”next“：[83]，”tree“：[85]，”using“：[86]，”dynamic“：87]，”insertions“：[88]，”and“：[89120]，”deletions“：[90]，”树。“：[93]，”因此，“：[94]，”次二次“：[95]，”足够“：[97]，”各种“：[99]，”模式。“：[101]，”也“：[103]，”提供“：[104]，”实验“：[105]，”比较“：[106]，”算法“：[110]，”研究“：[111]，”论文“：[114]，”输入“：[116]，”是“：[118]，”随机“：[119]，”一致“：[121]，”生成的。“：[122]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2009811588“，”counts_by_year“：[]，”updated_date“：”2024-06-21T03:30:44.231523“，”created_dates“：”2016-06-24“}“