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_1a

    	The Canterbury Corpus

    file      size      packed size      bpb         corruption

    text:      152089      86995       4.576          no
    play:      125179      75430       4.82062        no
    html:      24603       16209       5.27058        no
    Csrc:      11150       7084        5.08269        no
    list:      3721        2224        4.78151        no
    Excl:      1029744     440758      3.42421        no
    tech:      426754      248345      4.65552        no
    poem:      481861      273394      4.53897        no
    fax:       513216      75036       1.16966        no
    SPRC:      38240       25660       5.3682         no
    man:       4227        2663        5.03998        no

    average: 4.42981

    time: 875ms

    	The Calgary Corpus

    file      size      packed size      bpb         corruption

    bib:       111261      72533       5.21534        no
    book1:     768771      435527      4.53219        no
    book2:     610856      364597      4.7749         no
    geo:       102400      72600       5.67188        no
    news:      377109      244377      5.18422        no
    obj1:      21504       16183       6.02046        no
    obj2:      246814      189902      6.15531        no
    paper1:    53161       33144       4.98772        no
    paper2:    82199       47398       4.613          no
    pic:       513216      75036       1.16966        no
    progc:     39611       25885       5.22784        no
    progl:     71646       42688       4.76655        no
    progp:     49379       30180       4.88953        no
    trans:     93695       64603       5.51603        no

    average: 4.9089

    time: 1.11sec

    	The Artificial Corpus

    file      size      packed size      bpb         corruption

    a:         1           7           56             no
    aaa:       100000      20          0.0016         no
    alphabet:  100000      58912       4.71296        no
    random:    100000      75202       6.01616        no

    average: 16.6827

    time: 93ms

    	The Large Corpus

    file      size      packed size      bpb         corruption

    E.coli:    4638690     1162352     2.00462        no
    bible:     4047392     2194059     4.33674        no
    word:      2473400     1542086     4.98774        no

    average: 3.77637

    time: 3.766sec

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