OLD | NEW |
| (Empty) |
1 // Copyright 2014 PDFium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | |
6 // Original code is licensed as follows: | |
7 /* | |
8 * Copyright 2007 ZXing authors | |
9 * | |
10 * Licensed under the Apache License, Version 2.0 (the "License"); | |
11 * you may not use this file except in compliance with the License. | |
12 * You may obtain a copy of the License at | |
13 * | |
14 * http://www.apache.org/licenses/LICENSE-2.0 | |
15 * | |
16 * Unless required by applicable law or agreed to in writing, software | |
17 * distributed under the License is distributed on an "AS IS" BASIS, | |
18 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | |
19 * See the License for the specific language governing permissions and | |
20 * limitations under the License. | |
21 */ | |
22 | |
23 #include "barcode.h" | |
24 #include "include/BC_ReedSolomonGF256.h" | |
25 #include "include/BC_ReedSolomonGF256Poly.h" | |
26 #include "include/BC_ReedSolomon.h" | |
27 CBC_ReedSolomonEncoder::CBC_ReedSolomonEncoder(CBC_ReedSolomonGF256* field) | |
28 { | |
29 m_field = field; | |
30 } | |
31 void CBC_ReedSolomonEncoder::Init() | |
32 { | |
33 m_cachedGenerators.Add(FX_NEW CBC_ReedSolomonGF256Poly(m_field, 1)); | |
34 } | |
35 CBC_ReedSolomonGF256Poly* CBC_ReedSolomonEncoder::BuildGenerator(FX_INT32 degree
, FX_INT32 &e) | |
36 { | |
37 if(degree >= m_cachedGenerators.GetSize()) { | |
38 CBC_ReedSolomonGF256Poly* lastGenerator = (CBC_ReedSolomonGF256Poly*)(m_
cachedGenerators[m_cachedGenerators.GetSize() - 1]); | |
39 for(FX_INT32 d = m_cachedGenerators.GetSize(); d <= degree; d++) { | |
40 CFX_Int32Array temp; | |
41 temp.Add(1); | |
42 temp.Add(m_field->Exp(d - 1)); | |
43 CBC_ReedSolomonGF256Poly temp_poly; | |
44 temp_poly.Init(m_field, &temp, e); | |
45 BC_EXCEPTION_CHECK_ReturnValue(e, NULL); | |
46 CBC_ReedSolomonGF256Poly* nextGenerator = lastGenerator->Multiply(&t
emp_poly, e); | |
47 BC_EXCEPTION_CHECK_ReturnValue(e, NULL); | |
48 m_cachedGenerators.Add(nextGenerator); | |
49 lastGenerator = nextGenerator; | |
50 } | |
51 } | |
52 return (CBC_ReedSolomonGF256Poly*)(m_cachedGenerators[degree]); | |
53 } | |
54 void CBC_ReedSolomonEncoder::Encode(CFX_Int32Array *toEncode, FX_INT32 ecBytes,
FX_INT32 &e) | |
55 { | |
56 if(ecBytes == 0) { | |
57 e = BCExceptionNoCorrectionBytes; | |
58 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
59 } | |
60 FX_INT32 dataBytes = toEncode->GetSize() - ecBytes; | |
61 if(dataBytes <= 0) { | |
62 e = BCExceptionNoDataBytesProvided; | |
63 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
64 } | |
65 CBC_ReedSolomonGF256Poly* generator = BuildGenerator(ecBytes, e); | |
66 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
67 CFX_Int32Array infoCoefficients; | |
68 infoCoefficients.SetSize(dataBytes); | |
69 for(FX_INT32 x = 0; x < dataBytes; x++) { | |
70 infoCoefficients[x] = toEncode->operator [](x); | |
71 } | |
72 CBC_ReedSolomonGF256Poly info; | |
73 info.Init(m_field, &infoCoefficients, e); | |
74 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
75 CBC_ReedSolomonGF256Poly* rsg = info.MultiplyByMonomial(ecBytes, 1, e); | |
76 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
77 CBC_AutoPtr<CBC_ReedSolomonGF256Poly> infoTemp(rsg); | |
78 CFX_PtrArray *pa = infoTemp->Divide(generator, e); | |
79 BC_EXCEPTION_CHECK_ReturnVoid(e); | |
80 CBC_AutoPtr<CFX_PtrArray > temp(pa); | |
81 CBC_ReedSolomonGF256Poly* remainder = (CBC_ReedSolomonGF256Poly*)(temp->oper
ator [](1)); | |
82 CFX_Int32Array* coefficients = remainder->GetCoefficients(); | |
83 FX_INT32 numZeroCoefficients = ecBytes - coefficients->GetSize(); | |
84 for(FX_INT32 i = 0; i < numZeroCoefficients; i++) { | |
85 (*toEncode)[dataBytes + i] = 0; | |
86 } | |
87 for(FX_INT32 y = 0; y < coefficients->GetSize(); y++) { | |
88 (*toEncode)[dataBytes + numZeroCoefficients + y] = | |
89 coefficients->operator [](y); | |
90 } | |
91 for (FX_INT32 k = 0; k < temp->GetSize(); k++) { | |
92 delete (CBC_ReedSolomonGF256Poly*)(*temp)[k]; | |
93 } | |
94 } | |
95 CBC_ReedSolomonEncoder::~CBC_ReedSolomonEncoder() | |
96 { | |
97 for (FX_INT32 i = 0; i < m_cachedGenerators.GetSize(); i++) { | |
98 delete (CBC_ReedSolomonGF256Poly*)m_cachedGenerators[i]; | |
99 } | |
100 } | |
OLD | NEW |