Statistics
| Revision:

gvsig-scripting / org.gvsig.scripting / trunk / org.gvsig.scripting / org.gvsig.scripting.app / org.gvsig.scripting.app.mainplugin / src / main / resources-plugin / scripting / lib / requests / packages / chardet / chardistribution.py @ 564

History | View | Annotate | Download (9.01 KB)

1
######################## BEGIN LICENSE BLOCK ########################
2
# The Original Code is Mozilla Communicator client code.
3
#
4
# The Initial Developer of the Original Code is
5
# Netscape Communications Corporation.
6
# Portions created by the Initial Developer are Copyright (C) 1998
7
# the Initial Developer. All Rights Reserved.
8
#
9
# Contributor(s):
10
#   Mark Pilgrim - port to Python
11
#
12
# This library is free software; you can redistribute it and/or
13
# modify it under the terms of the GNU Lesser General Public
14
# License as published by the Free Software Foundation; either
15
# version 2.1 of the License, or (at your option) any later version.
16
#
17
# This library is distributed in the hope that it will be useful,
18
# but WITHOUT ANY WARRANTY; without even the implied warranty of
19
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
20
# Lesser General Public License for more details.
21
#
22
# You should have received a copy of the GNU Lesser General Public
23
# License along with this library; if not, write to the Free Software
24
# Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
25
# 02110-1301  USA
26
######################### END LICENSE BLOCK #########################
27

    
28
from .euctwfreq import (EUCTWCharToFreqOrder, EUCTW_TABLE_SIZE,
29
                        EUCTW_TYPICAL_DISTRIBUTION_RATIO)
30
from .euckrfreq import (EUCKRCharToFreqOrder, EUCKR_TABLE_SIZE,
31
                        EUCKR_TYPICAL_DISTRIBUTION_RATIO)
32
from .gb2312freq import (GB2312CharToFreqOrder, GB2312_TABLE_SIZE,
33
                         GB2312_TYPICAL_DISTRIBUTION_RATIO)
34
from .big5freq import (Big5CharToFreqOrder, BIG5_TABLE_SIZE,
35
                       BIG5_TYPICAL_DISTRIBUTION_RATIO)
36
from .jisfreq import (JISCharToFreqOrder, JIS_TABLE_SIZE,
37
                      JIS_TYPICAL_DISTRIBUTION_RATIO)
38
from .compat import wrap_ord
39

    
40
ENOUGH_DATA_THRESHOLD = 1024
41
SURE_YES = 0.99
42
SURE_NO = 0.01
43
MINIMUM_DATA_THRESHOLD = 3
44

    
45

    
46
class CharDistributionAnalysis:
47
    def __init__(self):
48
        # Mapping table to get frequency order from char order (get from
49
        # GetOrder())
50
        self._mCharToFreqOrder = None
51
        self._mTableSize = None  # Size of above table
52
        # This is a constant value which varies from language to language,
53
        # used in calculating confidence.  See
54
        # http://www.mozilla.org/projects/intl/UniversalCharsetDetection.html
55
        # for further detail.
56
        self._mTypicalDistributionRatio = None
57
        self.reset()
58

    
59
    def reset(self):
60
        """reset analyser, clear any state"""
61
        # If this flag is set to True, detection is done and conclusion has
62
        # been made
63
        self._mDone = False
64
        self._mTotalChars = 0  # Total characters encountered
65
        # The number of characters whose frequency order is less than 512
66
        self._mFreqChars = 0
67

    
68
    def feed(self, aBuf, aCharLen):
69
        """feed a character with known length"""
70
        if aCharLen == 2:
71
            # we only care about 2-bytes character in our distribution analysis
72
            order = self.get_order(aBuf)
73
        else:
74
            order = -1
75
        if order >= 0:
76
            self._mTotalChars += 1
77
            # order is valid
78
            if order < self._mTableSize:
79
                if 512 > self._mCharToFreqOrder[order]:
80
                    self._mFreqChars += 1
81

    
82
    def get_confidence(self):
83
        """return confidence based on existing data"""
84
        # if we didn't receive any character in our consideration range,
85
        # return negative answer
86
        if self._mTotalChars <= 0 or self._mFreqChars <= MINIMUM_DATA_THRESHOLD:
87
            return SURE_NO
88

    
89
        if self._mTotalChars != self._mFreqChars:
90
            r = (self._mFreqChars / ((self._mTotalChars - self._mFreqChars)
91
                 * self._mTypicalDistributionRatio))
92
            if r < SURE_YES:
93
                return r
94

    
95
        # normalize confidence (we don't want to be 100% sure)
96
        return SURE_YES
97

    
98
    def got_enough_data(self):
99
        # It is not necessary to receive all data to draw conclusion.
100
        # For charset detection, certain amount of data is enough
101
        return self._mTotalChars > ENOUGH_DATA_THRESHOLD
102

    
103
    def get_order(self, aBuf):
104
        # We do not handle characters based on the original encoding string,
105
        # but convert this encoding string to a number, here called order.
106
        # This allows multiple encodings of a language to share one frequency
107
        # table.
108
        return -1
109

    
110

    
111
class EUCTWDistributionAnalysis(CharDistributionAnalysis):
112
    def __init__(self):
113
        CharDistributionAnalysis.__init__(self)
114
        self._mCharToFreqOrder = EUCTWCharToFreqOrder
115
        self._mTableSize = EUCTW_TABLE_SIZE
116
        self._mTypicalDistributionRatio = EUCTW_TYPICAL_DISTRIBUTION_RATIO
117

    
118
    def get_order(self, aBuf):
119
        # for euc-TW encoding, we are interested
120
        #   first  byte range: 0xc4 -- 0xfe
121
        #   second byte range: 0xa1 -- 0xfe
122
        # no validation needed here. State machine has done that
123
        first_char = wrap_ord(aBuf[0])
124
        if first_char >= 0xC4:
125
            return 94 * (first_char - 0xC4) + wrap_ord(aBuf[1]) - 0xA1
126
        else:
127
            return -1
128

    
129

    
130
class EUCKRDistributionAnalysis(CharDistributionAnalysis):
131
    def __init__(self):
132
        CharDistributionAnalysis.__init__(self)
133
        self._mCharToFreqOrder = EUCKRCharToFreqOrder
134
        self._mTableSize = EUCKR_TABLE_SIZE
135
        self._mTypicalDistributionRatio = EUCKR_TYPICAL_DISTRIBUTION_RATIO
136

    
137
    def get_order(self, aBuf):
138
        # for euc-KR encoding, we are interested
139
        #   first  byte range: 0xb0 -- 0xfe
140
        #   second byte range: 0xa1 -- 0xfe
141
        # no validation needed here. State machine has done that
142
        first_char = wrap_ord(aBuf[0])
143
        if first_char >= 0xB0:
144
            return 94 * (first_char - 0xB0) + wrap_ord(aBuf[1]) - 0xA1
145
        else:
146
            return -1
147

    
148

    
149
class GB2312DistributionAnalysis(CharDistributionAnalysis):
150
    def __init__(self):
151
        CharDistributionAnalysis.__init__(self)
152
        self._mCharToFreqOrder = GB2312CharToFreqOrder
153
        self._mTableSize = GB2312_TABLE_SIZE
154
        self._mTypicalDistributionRatio = GB2312_TYPICAL_DISTRIBUTION_RATIO
155

    
156
    def get_order(self, aBuf):
157
        # for GB2312 encoding, we are interested
158
        #  first  byte range: 0xb0 -- 0xfe
159
        #  second byte range: 0xa1 -- 0xfe
160
        # no validation needed here. State machine has done that
161
        first_char, second_char = wrap_ord(aBuf[0]), wrap_ord(aBuf[1])
162
        if (first_char >= 0xB0) and (second_char >= 0xA1):
163
            return 94 * (first_char - 0xB0) + second_char - 0xA1
164
        else:
165
            return -1
166

    
167

    
168
class Big5DistributionAnalysis(CharDistributionAnalysis):
169
    def __init__(self):
170
        CharDistributionAnalysis.__init__(self)
171
        self._mCharToFreqOrder = Big5CharToFreqOrder
172
        self._mTableSize = BIG5_TABLE_SIZE
173
        self._mTypicalDistributionRatio = BIG5_TYPICAL_DISTRIBUTION_RATIO
174

    
175
    def get_order(self, aBuf):
176
        # for big5 encoding, we are interested
177
        #   first  byte range: 0xa4 -- 0xfe
178
        #   second byte range: 0x40 -- 0x7e , 0xa1 -- 0xfe
179
        # no validation needed here. State machine has done that
180
        first_char, second_char = wrap_ord(aBuf[0]), wrap_ord(aBuf[1])
181
        if first_char >= 0xA4:
182
            if second_char >= 0xA1:
183
                return 157 * (first_char - 0xA4) + second_char - 0xA1 + 63
184
            else:
185
                return 157 * (first_char - 0xA4) + second_char - 0x40
186
        else:
187
            return -1
188

    
189

    
190
class SJISDistributionAnalysis(CharDistributionAnalysis):
191
    def __init__(self):
192
        CharDistributionAnalysis.__init__(self)
193
        self._mCharToFreqOrder = JISCharToFreqOrder
194
        self._mTableSize = JIS_TABLE_SIZE
195
        self._mTypicalDistributionRatio = JIS_TYPICAL_DISTRIBUTION_RATIO
196

    
197
    def get_order(self, aBuf):
198
        # for sjis encoding, we are interested
199
        #   first  byte range: 0x81 -- 0x9f , 0xe0 -- 0xfe
200
        #   second byte range: 0x40 -- 0x7e,  0x81 -- oxfe
201
        # no validation needed here. State machine has done that
202
        first_char, second_char = wrap_ord(aBuf[0]), wrap_ord(aBuf[1])
203
        if (first_char >= 0x81) and (first_char <= 0x9F):
204
            order = 188 * (first_char - 0x81)
205
        elif (first_char >= 0xE0) and (first_char <= 0xEF):
206
            order = 188 * (first_char - 0xE0 + 31)
207
        else:
208
            return -1
209
        order = order + second_char - 0x40
210
        if second_char > 0x7F:
211
            order = -1
212
        return order
213

    
214

    
215
class EUCJPDistributionAnalysis(CharDistributionAnalysis):
216
    def __init__(self):
217
        CharDistributionAnalysis.__init__(self)
218
        self._mCharToFreqOrder = JISCharToFreqOrder
219
        self._mTableSize = JIS_TABLE_SIZE
220
        self._mTypicalDistributionRatio = JIS_TYPICAL_DISTRIBUTION_RATIO
221

    
222
    def get_order(self, aBuf):
223
        # for euc-JP encoding, we are interested
224
        #   first  byte range: 0xa0 -- 0xfe
225
        #   second byte range: 0xa1 -- 0xfe
226
        # no validation needed here. State machine has done that
227
        char = wrap_ord(aBuf[0])
228
        if char >= 0xA0:
229
            return 94 * (char - 0xA1) + wrap_ord(aBuf[1]) - 0xa1
230
        else:
231
            return -1