{"id":"W2001923775","doi":"10.1142/s0129054106004467","title":"A SIMPLE ALPHABET-INDEPENDENT FM-INDEX","year":2006,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":20,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Huffman coding; Substring; Alphabet; Algorithm; Computer science; Mathematics; Entropy (arrow of time); Simple (philosophy); Combinatorics; Order (exchange); Index (typography); Discrete mathematics; Data structure; Data compression; Physics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004628678,0.0005383075,0.0008380006,0.001781661,0.0005801533,0.00105112,0.001764257,0.0007459781,0.004575191],"category_scores_gemma":[0.002938642,0.0003353877,0.0004052433,0.002580415,0.0005287235,0.003227794,0.001489498,0.0005760394,0.002659181],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005739738,"about_ca_system_score_gemma":0.001128392,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007077584,"about_ca_topic_score_gemma":0.001176236,"domain_scores_codex":[0.9994099,0.00006233055,0.00008030115,0.0001006927,0.0002954465,0.00005129177],"domain_scores_gemma":[0.9981407,0.000302877,0.0002088915,0.0007563484,0.0004723575,0.0001188094],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009510927,0.0003383084,0.002737371,0.000731593,0.00007161537,0.0003296286,0.0002114875,0.02582268,0.1280529,0.04250424,0.01943781,0.7788113],"study_design_scores_gemma":[0.000418428,0.00188275,0.002821103,0.0001866889,0.0001816927,0.002550028,0.0001771676,0.6018674,0.2507631,0.0476859,0.09123279,0.000233033],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03656772,0.001140812,0.9508692,0.0003056613,0.0002297488,0.0003017331,0.001325609,0.004010192,0.00524927],"genre_scores_gemma":[0.1742404,0.0004626725,0.8152066,0.0003334535,0.0001911546,0.0002961676,0.002729691,0.000257907,0.006281927],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004575191,"threshold_uncertainty_score":0.01530552,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01057454723675103,"score_gpt":0.2872282731876885,"score_spread":0.2766537259509374,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}