{"id":"W1570532020","doi":"10.1007/978-3-642-03816-7_21","title":"Self-indexed Text Compression Using Straight-Line Programs","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":48,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Substring; Computer science; Grammar; Representation (politics); Natural language processing; Line (geometry); Artificial intelligence; Context (archaeology); Compression (physics); Programming language; Mathematics; Data structure; Linguistics","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.0002949183,0.0007333642,0.0004676705,0.001394647,0.0004411423,0.00103173,0.0008986725,0.0005152173,0.01363021],"category_scores_gemma":[0.001394394,0.0002534935,0.0003378588,0.002001106,0.0004319857,0.001576555,0.0009169098,0.0005755013,0.006024544],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002816412,"about_ca_system_score_gemma":0.0004363107,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004034294,"about_ca_topic_score_gemma":0.0005941089,"domain_scores_codex":[0.9996432,0.00004595348,0.00003829669,0.00006416278,0.0001692863,0.00003904197],"domain_scores_gemma":[0.9990108,0.0003388956,0.00007271097,0.0002522692,0.0002954474,0.00002972736],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0005172482,0.0001667032,0.0003788334,0.0003131861,0.00003106983,0.0002993601,0.0001650137,0.006123492,0.08919684,0.0248532,0.01347553,0.8644795],"study_design_scores_gemma":[0.0001642461,0.0007231398,0.001094233,0.0001343334,0.00009583011,0.002187533,0.0001787986,0.3130054,0.577936,0.03030629,0.07409173,0.00008248933],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04340924,0.0009397328,0.92074,0.0001601928,0.0002701249,0.0002097195,0.0004406841,0.0169859,0.01684439],"genre_scores_gemma":[0.2580008,0.0009242748,0.6991137,0.0002016984,0.0002213589,0.0002999299,0.001919813,0.001807225,0.03751117],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01363021,"threshold_uncertainty_score":0.04559761,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02603365803712494,"score_gpt":0.2668150413611768,"score_spread":0.2407813833240519,"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."}}