| 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 |