{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2007:KD65UWXQKKMTPV64LRB6FWLBVP","short_pith_number":"pith:KD65UWXQ","schema_version":"1.0","canonical_sha256":"50fdda5af0529937d7dc5c43e2d961abec1c104590e7d37585d666055df3f2d4","source":{"kind":"arxiv","id":"cs/0702059","version":3},"attestation_state":"computed","paper":{"title":"Redundancy-Related Bounds on Generalized Huffman Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Michael B. Baer","submitted_at":"2007-02-10T03:31:42Z","abstract_excerpt":"This paper presents new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to various nonlinear codeword length objectives. Like the most well-known redundancy bounds for minimum average redundancy coding - Huffman coding - these are in terms of a form of entropy and/or the probability of an input symbol, often the most probable one. The bounds here, some of which are tight, improve on known bounds of the form L in [H,H+1), where H is some form of entropy in bits (or, in the case of redundancy objectives, 0) and L is the length ob"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"cs/0702059","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2007-02-10T03:31:42Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"bc7cf5eac7a569608d4a05e7225b31b7c5a3af0f3f26b7f88a955914a07a4621","abstract_canon_sha256":"6b23fc43302791c776d4108a1cdd98e3d75c3d9b04119653e840c129b17d3263"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:39:40.878870Z","signature_b64":"fNgE6CBif5gVtjmFkwtshfdhEAgWCvMa99UijdUqxqYR4mcnYhavlL3B1R47te7iH/eCkZ8p0KV2nbyI9s5CAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50fdda5af0529937d7dc5c43e2d961abec1c104590e7d37585d666055df3f2d4","last_reissued_at":"2026-05-18T04:39:40.878364Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:39:40.878364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Redundancy-Related Bounds on Generalized Huffman Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Michael B. Baer","submitted_at":"2007-02-10T03:31:42Z","abstract_excerpt":"This paper presents new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to various nonlinear codeword length objectives. Like the most well-known redundancy bounds for minimum average redundancy coding - Huffman coding - these are in terms of a form of entropy and/or the probability of an input symbol, often the most probable one. The bounds here, some of which are tight, improve on known bounds of the form L in [H,H+1), where H is some form of entropy in bits (or, in the case of redundancy objectives, 0) and L is the length ob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0702059","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"cs/0702059","created_at":"2026-05-18T04:39:40.878435+00:00"},{"alias_kind":"arxiv_version","alias_value":"cs/0702059v3","created_at":"2026-05-18T04:39:40.878435+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0702059","created_at":"2026-05-18T04:39:40.878435+00:00"},{"alias_kind":"pith_short_12","alias_value":"KD65UWXQKKMT","created_at":"2026-05-18T12:25:55.427421+00:00"},{"alias_kind":"pith_short_16","alias_value":"KD65UWXQKKMTPV64","created_at":"2026-05-18T12:25:55.427421+00:00"},{"alias_kind":"pith_short_8","alias_value":"KD65UWXQ","created_at":"2026-05-18T12:25:55.427421+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP","json":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP.json","graph_json":"https://pith.science/api/pith-number/KD65UWXQKKMTPV64LRB6FWLBVP/graph.json","events_json":"https://pith.science/api/pith-number/KD65UWXQKKMTPV64LRB6FWLBVP/events.json","paper":"https://pith.science/paper/KD65UWXQ"},"agent_actions":{"view_html":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP","download_json":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP.json","view_paper":"https://pith.science/paper/KD65UWXQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=cs/0702059&json=true","fetch_graph":"https://pith.science/api/pith-number/KD65UWXQKKMTPV64LRB6FWLBVP/graph.json","fetch_events":"https://pith.science/api/pith-number/KD65UWXQKKMTPV64LRB6FWLBVP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP/action/storage_attestation","attest_author":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP/action/author_attestation","sign_citation":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP/action/citation_signature","submit_replication":"https://pith.science/pith/KD65UWXQKKMTPV64LRB6FWLBVP/action/replication_record"}},"created_at":"2026-05-18T04:39:40.878435+00:00","updated_at":"2026-05-18T04:39:40.878435+00:00"}