The Library

- Algorithms
- API Wrappers
- Bayesian Nets
- Compression
- Containers
- Graph Tools
- Image Processing
- Linear Algebra
- Machine Learning
- Metaprogramming
- Miscellaneous
- Networking
- Optimization
- Parsing

Help/Info

- Examples: C++
  - 3D_Point_Cloud
  - Assignment_Learning
  - Base64_Encoder
  - Bayesian_Network
  - Bayesian_Network_From_Disk
  - Bayesian_Network_GUI
  - Bridge
  - BSP
  - C-Support_Vector_Machine
  - Cmd_Line_Parser
  - Compress_Stream
  - Config_File_Reader
  - Custom_Trainers
  - Directory_Navigation
  - Empirical_Kernel_Map
  - Face_Detection
  - Face_Landmark_Detection
  - FHOG_Feature_Extraction
  - FHOG_Object_Detection
  - Graph_Labeling
  - GUI
  - Hough_Transform
  - HTTP_Server
  - Image
  - IO Socket Streams
  - IO Streams Server
  - Kernel_Centroid
  - Kernel_K-Means_Clustering
  - Kernel_Ridge_Regression
  - Kernel_RLS_Filtering
  - Kernel_RLS_Regression
  - KRR_Classification
  - Learning_to_Track
  - Linear_Assignment_Problems
  - Linear_Manifold_Regularizer
  - Logger
  - Logger_Advanced
  - Logger_Custom_Output
  - Matrix
  - Matrix_Expressions
  - Member_Function_Pointer
  - Model_Selection
  - Multiclass_Classification
  - Multithreaded_Object
  - Neural_Network
  - Non-Linear Least Squares
  - Nu-Support_Vector_Machine
  - Numerical_Integration
  - Object_Detector
  - Object_Detector_Advanced
  - One_Class_Classifiers
  - Online_SVM
  - Optimization
  - Parallel_For_Loops
  - Pipe
  - Pipe_2
  - Quantum_Computing
  - Queue
  - Rank_Features
  - Relevance_Vector_Classification
  - Relevance_Vector_Regression
  - Running_Stats
  - Sequence_Labeling
  - Sequence_Segmentation
  - Sockets
  - Sockstreambuf
  - Sparse_Vectors
  - SQLite
  - Std_C++_Allocator
  - Structural_Support_Vector_Machines
  - Support_Vector_Regression
  - SURF
  - SVM-Rank
  - Threaded_Object
  - Threads
  - Thread_Function
  - Thread_Pool
  - Timer
  - Train_Object_Detector
  - Train_Shape_Predictor
  - Using_Custom_Kernels
  - Video_Object_Tracking
  - Webcam_Face_Pose_Estimation
  - XML_Parser
- Examples: Python
  - Face_Detector
  - Face_Landmark_Detection
  - find_candidate_object_locations
  - Linear_Assignment_Problems
  - Sequence_Segmenter
  - Structural_Support_Vector_Machines
  - SVM-Rank
  - Train_Object_Detector
  - Train_Shape_Predictor
- FAQ
- Home
- How to compile
- How to contribute
- Index
- Introduction
- License
- Python API
- Suggested Books

Current Release

- Change Log
- Release Notes
- Version: 18.15

Last Modified: Jun 22, 2008

# kernel_3a

    	The Canterbury Corpus

    file      size      packed size      bpb         corruption

    text:      152089      118620      6.2395         no
    play:      125179      103761      6.63121        no
    html:      24603       14067       4.57408        no
    Csrc:      11150       5805        4.16502        no
    list:      3721        2142        4.60521        no
    Excl:      1029744     390978      3.03748        no
    tech:      426754      310347      5.81782        no
    poem:      481861      435150      7.22449        no
    fax:       513216      116298      1.81285        no
    SPRC:      38240       23076       4.82762        no
    man:       4227        3177        6.01278        no

    average: 4.99528

    time: 547ms

    	The Calgary Corpus

    file      size      packed size      bpb         corruption

    bib:       111261      68949       4.95764        no
    book1:     768771      683415      7.11177        no
    book2:     610856      435186      5.69936        no
    geo:       102400      105111      8.2118         no
    news:      377109      266382      5.65103        no
    obj1:      21504       15714       5.84598        no
    obj2:      246814      139671      4.52717        no
    paper1:    53161       37476       5.63962        no
    paper2:    82199       63198       6.15073        no
    pic:       513216      116298      1.81285        no
    progc:     39611       25398       5.12948        no
    progl:     71646       31905       3.56252        no
    progp:     49379       20943       3.39302        no
    trans:     93695       34056       2.90782        no

    average: 5.04291

    time: 610ms

    	The Artificial Corpus

    file      size      packed size      bpb         corruption

    a:         1           9           72             no
    aaa:       100000      3771        0.30168        no
    alphabet:  100000      486         0.03888        no
    random:    100000      112491      8.99928        no

    average: 20.335

    time: 47ms

    	The Large Corpus

    file      size      packed size      bpb         corruption

    E.coli:    4638690     4752396     8.1961         no
    bible:     4047392     2649303     5.23656        no
    word:      2473400     1452177     4.69694        no

    average: 6.0432

    time: 2.5sec

Objects

- compress_stream
- conditioning_class
- entropy_decoder
- entropy_decoder_model
- entropy_encoder
- entropy_encoder_model
- lz77_buffer
- lzp_buffer

Benchmarks

- kernel_1a
- kernel_1b
- kernel_1c
- kernel_1da
- kernel_1db
- kernel_1ea
- kernel_1eb
- kernel_1ec
- kernel_2a
- kernel_3a
- kernel_3b