CONTENTS

 1     Scope
        1.1     General
        1.2     Requirements for error-correcting procedures
        1.3     A DCE employing data compression
 2     References
 3     Definitions
 4     Abbreviations
 5     Functional description of a DCE
        5.1     General
        5.2     DTE/DCE interchange circuits
        5.3     Signal converter
        5.4     Control function
        5.5     Error-control function
        5.6     Data compression function
 6     Procedures of the data compression function
        6.1     Overview of the data compression function
        6.2     Dictionary structure
                  6.2.1     Encoder dictionary
                  6.2.2     Decoder dictionary
        6.3     Encoding
                  6.3.1     String-matching procedure
                  6.3.2     String-extension procedure
                  6.3.3     Creating string-segments
                  6.3.4     Encoding summary
        6.4     Decoding
                  6.4.1     Processing codes
                  6.4.2     Creating new strings
        6.5     Transparent mode
                  6.5.1     Transition from compressed mode to transparent mode
                  6.5.2     Transition from transparent mode to compressed mode
        6.6     Transfer
                  6.6.1     Transfer of control codes, ordinals, and codewords
                  6.6.2     Transfer of string-extension length
                  6.6.3     Code prefixes
                  6.6.4     Example of Transfer
 7     Operations of data compression
        7.1     Communication between the control and data compression functions
        7.2     Communications between peer data compression functions
        7.3     Negotiation of V.44 capability
        7.4     Negotiation of data compression parameters
                  7.4.1     Negotiation through XID
                  7.4.2     Negotiation after link establishment
        7.5     Initialization of the data compression function
                  7.5.1     Initial state of the encoder dictionary
                  7.5.2     Initial state of the decoder dictionary
        7.6     Establishment of error-controlled connection
        7.7     Transfer of data between the DTE/DCE interface and the data compression function
        7.8     Encoding
        7.9     Transfer of data between the data compression function and the error-control function
       7.10     Decoding
       7.11     Autonomous adjustments
                 7.11.1     Ordinal size and STEPUP
                 7.11.2     Codeword size and STEPUP
                 7.11.3     Node-tree full
                 7.11.4     History full
                 7.11.5     Data compressibility monitoring
       7.12     Dictionary reinitialization
       7.13     Expedited data transfer and FLUSH
       7.14     ESCAPE command sequence
       7.15     Action on detection of C-ERROR
 8     Parameters
Annex A - XID information field for negotiating V.44 capability when used with V.42
Annex B - Operation of V.44 in Packet Networks
        B.1     Packet method operation of V.44
                  B.1.1     General description
                  B.1.2     Default values of data compression parameters for packet method
        B.2     Multi-packet method of operation of V.44
                  B.2.1     General description
                  B.2.2     Default values of data compression parameters for multi-packet method
Appendix I - Notes on Implementation
        I.1     Selection of N2: the total number of codewords
        I.2     Selection of N7: maximum string length
        I.3     Selection of N8: data structures and length of history
        I.4     Efficient compression of Unicode data
        I.5     Applicability of transparent mode
        I.6     Calculation of compression performance
        I.7     Differences between V.44 and V.42 bis
Appendix II - Illustration of operation of V.44 algorithm
       II.1     Compression and decompression of "ABCDEXABCDEYABCDE FFH AC"
       II.2     Compression & decompression of "CCCCCCCCCCX"