{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:UWKAQE7RQRMWZ7JRZ4NNV4V7HQ","short_pith_number":"pith:UWKAQE7R","schema_version":"1.0","canonical_sha256":"a5940813f184596cfd31cf1adaf2bf3c0e7ec63091c91057bf6c046c985e4bd4","source":{"kind":"arxiv","id":"1507.08733","version":1},"attestation_state":"computed","paper":{"title":"Almost Instantaneous Fix-to-Variable Length Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hirosuke Yamamoto, Junya Honda, Masato Tsuchihashi","submitted_at":"2015-07-31T02:42:08Z","abstract_excerpt":"We propose almost instantaneous fixed-to-variable-length (AIFV) codes such that two (resp. $K-1$) code trees are used if code symbols are binary (resp. $K$-ary for $K \\geq 3$), and source symbols are assigned to incomplete internal nodes in addition to leaves. Although the AIFV codes are not instantaneous codes, they are devised such that the decoding delay is at most two bits (resp. one code symbol) in the case of binary (resp. $K$-ary) code alphabet. The AIFV code can attain better average compression rate than the Huffman code at the expenses of a little decoding delay and a little large me"},"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":"1507.08733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-07-31T02:42:08Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c96b66be27e79357fae4d89f7032593d9dcd3f1a85a48e7e8dfb0221b14cc2a6","abstract_canon_sha256":"dcab700052cbae3c1a63cb27329aaaec9f21d9aaf865749457977012f69aa32d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:03.019344Z","signature_b64":"M4+n9saHlg2nZO1x2QG62OgxNGzQjVm+0/Lqr33paWqKDOXW1d74LNYZdJLk22ZVo6ry6VIEBHOjOxfKYuFNBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a5940813f184596cfd31cf1adaf2bf3c0e7ec63091c91057bf6c046c985e4bd4","last_reissued_at":"2026-05-18T01:36:03.018803Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:03.018803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Almost Instantaneous Fix-to-Variable Length Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hirosuke Yamamoto, Junya Honda, Masato Tsuchihashi","submitted_at":"2015-07-31T02:42:08Z","abstract_excerpt":"We propose almost instantaneous fixed-to-variable-length (AIFV) codes such that two (resp. $K-1$) code trees are used if code symbols are binary (resp. $K$-ary for $K \\geq 3$), and source symbols are assigned to incomplete internal nodes in addition to leaves. Although the AIFV codes are not instantaneous codes, they are devised such that the decoding delay is at most two bits (resp. one code symbol) in the case of binary (resp. $K$-ary) code alphabet. The AIFV code can attain better average compression rate than the Huffman code at the expenses of a little decoding delay and a little large me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08733","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1507.08733","created_at":"2026-05-18T01:36:03.018897+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.08733v1","created_at":"2026-05-18T01:36:03.018897+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08733","created_at":"2026-05-18T01:36:03.018897+00:00"},{"alias_kind":"pith_short_12","alias_value":"UWKAQE7RQRMW","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_16","alias_value":"UWKAQE7RQRMWZ7JR","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_8","alias_value":"UWKAQE7R","created_at":"2026-05-18T12:29:44.643036+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/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ","json":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ.json","graph_json":"https://pith.science/api/pith-number/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/graph.json","events_json":"https://pith.science/api/pith-number/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/events.json","paper":"https://pith.science/paper/UWKAQE7R"},"agent_actions":{"view_html":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ","download_json":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ.json","view_paper":"https://pith.science/paper/UWKAQE7R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.08733&json=true","fetch_graph":"https://pith.science/api/pith-number/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/graph.json","fetch_events":"https://pith.science/api/pith-number/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/action/storage_attestation","attest_author":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/action/author_attestation","sign_citation":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/action/citation_signature","submit_replication":"https://pith.science/pith/UWKAQE7RQRMWZ7JRZ4NNV4V7HQ/action/replication_record"}},"created_at":"2026-05-18T01:36:03.018897+00:00","updated_at":"2026-05-18T01:36:03.018897+00:00"}