aboutsummaryrefslogtreecommitdiff
path: root/nxcomp/TextCompressor.cpp
blob: 16131222cb4e435a64a9d89599eedc8903e4e00b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
/**************************************************************************/
/*                                                                        */
/* Copyright (c) 2001, 2010 NoMachine, http://www.nomachine.com/.         */
/*                                                                        */
/* NXCOMP, NX protocol compression and NX extensions to this software     */
/* are copyright of NoMachine. Redistribution and use of the present      */
/* software is allowed according to terms specified in the file LICENSE   */
/* which comes in the source distribution.                                */
/*                                                                        */
/* Check http://www.nomachine.com/licensing.html for applicability.       */
/*                                                                        */
/* NX and NoMachine are trademarks of Medialogic S.p.A.                   */
/*                                                                        */
/* All rights reserved.                                                   */
/*                                                                        */
/**************************************************************************/

#include "TextCompressor.h"

#include "EncodeBuffer.h"
#include "DecodeBuffer.h"

//
// The compression obtained by this class is
// very poor. In newer versions the text is
// simply appended to the encode buffer and
// compressed by leveraging the final stream
// compression.
//

void
TextCompressor::encodeChar(unsigned char ch, EncodeBuffer& encodeBuffer)
{
  // encode each successive character of text using
  // a predictive model where most of the last 3 characters
  // (low order 7 bits of the previous character, plus the
  // low order 5 bits of the character before that, plus
  // the low order 3 bits of the character before that)
  // are used to find the right cache...

  CharCache& cache =  cache_[key_ % cacheSize_];
  if ((key_ >= 128) && (cache.getSize() == 0))
  {
    // 3rd-order model doesn't have any statistics yet,
    // so use the 1st-order one instead
    CharCache& cache2 =  cache_[(key_ & 0x7f) % cacheSize_];
    encodeBuffer.encodeCachedValue((unsigned int) ch, 8, cache2);
    cache.insert(ch);
  }
  else
  {
    encodeBuffer.encodeCachedValue((unsigned int) ch, 8, cache);
  }

  key_ = (((key_ & 0x1f) << 7) | ((key_ & 0x380) << 5) | (ch & 0x7f));
}


unsigned char
TextCompressor::decodeChar(DecodeBuffer& decodeBuffer)
{
  unsigned char nextChar;
  CharCache& cache =  cache_[key_ % cacheSize_];
  if ((key_ >= 128) && (cache.getSize() == 0))
  {
    CharCache& cache2 =  cache_[(key_ & 0x7f) % cacheSize_];
    decodeBuffer.decodeCachedValue(nextChar, 8, cache2);
    cache.insert(nextChar);
  }
  else
  {
    decodeBuffer.decodeCachedValue(nextChar, 8, cache);
  }

  key_ = (((key_ & 0x1f) << 7) | ((key_ & 0x380) << 5) | (nextChar & 0x7f));
  return nextChar;
}