{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:JYBUQLVGGNYSOBCWPO7PDXHBZL","short_pith_number":"pith:JYBUQLVG","canonical_record":{"source":{"id":"0706.3480","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2007-06-23T21:18:36Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"652d618df0c2f2eaebf459181692de5b8a5c3fa77ecad586d08f13c88aab71cb","abstract_canon_sha256":"12fb00e6d86d7e0e4c731bcb794b6b4e83a30e42580c49d095a455130e651059"},"schema_version":"1.0"},"canonical_sha256":"4e03482ea633712704567bbef1dce1caf6f0ce9aa8ffe841845b42d0f0910311","source":{"kind":"arxiv","id":"0706.3480","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0706.3480","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"arxiv_version","alias_value":"0706.3480v1","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0706.3480","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"pith_short_12","alias_value":"JYBUQLVGGNYS","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"JYBUQLVGGNYSOBCW","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"JYBUQLVG","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:JYBUQLVGGNYSOBCWPO7PDXHBZL","target":"record","payload":{"canonical_record":{"source":{"id":"0706.3480","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2007-06-23T21:18:36Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"652d618df0c2f2eaebf459181692de5b8a5c3fa77ecad586d08f13c88aab71cb","abstract_canon_sha256":"12fb00e6d86d7e0e4c731bcb794b6b4e83a30e42580c49d095a455130e651059"},"schema_version":"1.0"},"canonical_sha256":"4e03482ea633712704567bbef1dce1caf6f0ce9aa8ffe841845b42d0f0910311","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:09.434236Z","signature_b64":"J5cQe7mPTMtQLvPSFx2UirgNwmDjfqkE6Z2tablXqex/2XJxvN096lMjn3CbEUyzjdf6VOYYMGPuOLXZ+jZdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e03482ea633712704567bbef1dce1caf6f0ce9aa8ffe841845b42d0f0910311","last_reissued_at":"2026-05-18T03:50:09.433497Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:09.433497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0706.3480","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:50:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c7D7O5rcYMgrOLy14k3X9lEpSbWD/aYKUAfRKCvCJU/hPVsoMJSwpTJ+qR7nUfE3/H8OmKdCIZ/a67uuT9hwAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:09:09.734624Z"},"content_sha256":"ad23238d6689c54ce813e818ea4515e57c35828f14da2b5df50282a357709431","schema_version":"1.0","event_id":"sha256:ad23238d6689c54ce813e818ea4515e57c35828f14da2b5df50282a357709431"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:JYBUQLVGGNYSOBCWPO7PDXHBZL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Bounds on the Average Length, Entropy, and Redundancy of Anti-Uniform Huffman Codes","license":"","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ali Kakhbod, Soheil Mohajer","submitted_at":"2007-06-23T21:18:36Z","abstract_excerpt":"In this paper we consider the class of anti-uniform Huffman codes and derive tight lower and upper bounds on the average length, entropy, and redundancy of such codes in terms of the alphabet size of the source. The Fibonacci distributions are introduced which play a fundamental role in AUH codes. It is shown that such distributions maximize the average length and the entropy of the code for a given alphabet size. Another previously known bound on the entropy for given average length follows immediately from our results."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0706.3480","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:50:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y/z6mkbG+u+WMTFOMGhjC+70q1NOTRGmbhai3SpSyq6arXV2kjDUGNyBF+awgL2A3PU/lYvere651fWI1KnPDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:09:09.734969Z"},"content_sha256":"c7b0c32c4d93bf68013dfbb0a92e5dc5e126e3c986c99b2f95332770585bd6eb","schema_version":"1.0","event_id":"sha256:c7b0c32c4d93bf68013dfbb0a92e5dc5e126e3c986c99b2f95332770585bd6eb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/bundle.json","state_url":"https://pith.science/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T06:09:09Z","links":{"resolver":"https://pith.science/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL","bundle":"https://pith.science/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/bundle.json","state":"https://pith.science/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JYBUQLVGGNYSOBCWPO7PDXHBZL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:JYBUQLVGGNYSOBCWPO7PDXHBZL","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"12fb00e6d86d7e0e4c731bcb794b6b4e83a30e42580c49d095a455130e651059","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2007-06-23T21:18:36Z","title_canon_sha256":"652d618df0c2f2eaebf459181692de5b8a5c3fa77ecad586d08f13c88aab71cb"},"schema_version":"1.0","source":{"id":"0706.3480","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0706.3480","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"arxiv_version","alias_value":"0706.3480v1","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0706.3480","created_at":"2026-05-18T03:50:09Z"},{"alias_kind":"pith_short_12","alias_value":"JYBUQLVGGNYS","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"JYBUQLVGGNYSOBCW","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"JYBUQLVG","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:c7b0c32c4d93bf68013dfbb0a92e5dc5e126e3c986c99b2f95332770585bd6eb","target":"graph","created_at":"2026-05-18T03:50:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper we consider the class of anti-uniform Huffman codes and derive tight lower and upper bounds on the average length, entropy, and redundancy of such codes in terms of the alphabet size of the source. The Fibonacci distributions are introduced which play a fundamental role in AUH codes. It is shown that such distributions maximize the average length and the entropy of the code for a given alphabet size. Another previously known bound on the entropy for given average length follows immediately from our results.","authors_text":"Ali Kakhbod, Soheil Mohajer","cross_cats":["math.IT"],"headline":"","license":"","primary_cat":"cs.IT","submitted_at":"2007-06-23T21:18:36Z","title":"Tight Bounds on the Average Length, Entropy, and Redundancy of Anti-Uniform Huffman Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0706.3480","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:ad23238d6689c54ce813e818ea4515e57c35828f14da2b5df50282a357709431","target":"record","created_at":"2026-05-18T03:50:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"12fb00e6d86d7e0e4c731bcb794b6b4e83a30e42580c49d095a455130e651059","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2007-06-23T21:18:36Z","title_canon_sha256":"652d618df0c2f2eaebf459181692de5b8a5c3fa77ecad586d08f13c88aab71cb"},"schema_version":"1.0","source":{"id":"0706.3480","kind":"arxiv","version":1}},"canonical_sha256":"4e03482ea633712704567bbef1dce1caf6f0ce9aa8ffe841845b42d0f0910311","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e03482ea633712704567bbef1dce1caf6f0ce9aa8ffe841845b42d0f0910311","first_computed_at":"2026-05-18T03:50:09.433497Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:09.433497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J5cQe7mPTMtQLvPSFx2UirgNwmDjfqkE6Z2tablXqex/2XJxvN096lMjn3CbEUyzjdf6VOYYMGPuOLXZ+jZdDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:09.434236Z","signed_message":"canonical_sha256_bytes"},"source_id":"0706.3480","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad23238d6689c54ce813e818ea4515e57c35828f14da2b5df50282a357709431","sha256:c7b0c32c4d93bf68013dfbb0a92e5dc5e126e3c986c99b2f95332770585bd6eb"],"state_sha256":"6887e7cdb391d1ce0d9f0ac8a0846dc2ccd4674d055c7dae69fd2d11d4d6f77d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MZbjsGJif4/6Z0OlmqVPiM+yARLzFMudKHcUX8tQ9401oH86urdphYsVFlKls9FcxQ/egMUy7+UjJ5z/rMk4Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:09:09.736896Z","bundle_sha256":"218ac44505c91ebf9ac7ac64ef832802e108e1ae328c0ffeb90edddc9cba7bdd"}}