linux-imx
Public
Source
committed 73f3d1b48f5x
FSE_PUBLIC_API size_t FSE_buildDTable_wksp(FSE_DTable *dt, const short *normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void *workspace, size_t workspaceSize);/* * FSE : Finite State Entropy codec * Public Prototypes declaration * Copyright (C) 2013-2016, Yann Collet. * * BSD 2-Clause License (http://www.opensource.org/licenses/bsd-license.php) * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are * met: * * * Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * * Redistributions in binary form must reproduce the above * copyright notice, this list of conditions and the following disclaimer * in the documentation and/or other materials provided with the * distribution. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. * * This program is free software; you can redistribute it and/or modify it under * the terms of the GNU General Public License version 2 as published by the * Free Software Foundation. This program is dual-licensed; you may select * either version 2 of the GNU General Public License ("GPL") or BSD license * ("BSD"). * * You can contact the author at : * - Source repository : https://github.com/Cyan4973/FiniteStateEntropy *//*-****************************************** Dependencies******************************************//* size_t, ptrdiff_t *//*-****************************************** FSE_PUBLIC_API : control library symbols visibility******************************************//*------ Version ------*/FSE_PUBLIC_API unsigned FSE_versionNumber(void); /**< library version number; to be used when checking dll version *//*-****************************************** Tool functions******************************************/FSE_PUBLIC_API size_t FSE_compressBound(size_t size); /* maximum compressed size *//* Error Management */FSE_PUBLIC_API unsigned FSE_isError(size_t code); /* tells if a return value is an error code *//*-****************************************** FSE detailed API******************************************//*!FSE_compress() does the following:1. count symbol occurrence from source[] into table count[]2. normalize counters so that sum(count[]) == Power_of_2 (2^tableLog)3. save normalized counters to memory buffer using writeNCount()4. build encoding table 'CTable' from normalized counters5. encode the data stream using encoding table 'CTable'FSE_decompress() does the following:1. read normalized counters with readNCount()2. build decoding table 'DTable' from normalized counters3. decode the data stream using decoding table 'DTable'The following API allows targeting specific sub-functions for advanced tasks.For example, it's possible to compress several blocks using the same 'CTable',or to save and provide normalized distribution using external method.