ISO/IEC INTERNATIONAL STANDARD 12042 First edition 1993-12-15 Information technology -- Data compression for information interchange -- Binary arithmetic coding algorithm Technologies de I'information - Compression de données pour I'échange d'information Algorithme de codage arithmetique binaire IEC ISO Reference number ISO/IEC 12042:1993(E) Copyright Intermational Organization for Standardization rovided byIHS rmitted without license from IHS Not for Resale ISO/IEC12042:1993(E) Contents Page 1 Scope 1 2 Normative references 1 3 Conformance 1 4 Conventions and notations 1 5 Algorithm identifier 1 6 Definitions 1 6.1 block 2 6.2 Code Block 2 6.3 Code String 2 6.4 encoding 2 6.5 input event 2 6.6 Logical Data Record 2 6.7 trailer 2 6.8 Unique Table Pair 2 7 List of acronyms 2 8 Compression algorithm 2 8.1 General 2 8.2 Encoders 2 8.3 Formation of a Code Block 2 8.4 Code String 3 8.5 Table Pairs 3 8.6 Encoding 3 @ISO/IEC 1993 All rights reserved. Unless otherwise specificd, no part of this publication may. be photocopying and microfilm, without permission in writing from thc publisher. ISO/IEC Copyright Office · Case postale 56 · CH-1211 Geneve 20 · Switzerland Printed in Switzerland No reproduction or networking permited without license from IHS Not for Resale ISO/IEC 12042:1993 (E) 8.6.1 Normal Mode 4 8.6.2 Run Mode 5 8.7 Completion of the encoding of a block 6 Annex A Example of a binary arithmetic coding algorithm 10 ili e with ISC No reproduction or networking permited without license from IHS Not for Resale