ea2cf61c65976ae2bc407d3c7b7e40ae6b1c317e pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/e94a82cbef67437ebc932276b2db7150459a12d8 e94a82cbef67437ebc932276b2db7150459a12d8

2008-11-03T08:51:29-08:00

Removed the model dump code in test.cpp. 639a12e471e8742eb937ae2ea68e2d241ba3876b pluskid pluskid@gmail.com 311094ae1731b4ac4c4401b476f70c11b7399d2f pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/ea2cf61c65976ae2bc407d3c7b7e40ae6b1c317e ea2cf61c65976ae2bc407d3c7b7e40ae6b1c317e

2008-11-02T22:49:22-08:00

Fixed the bug of core dump when exiting Python. 460f5842686cec230eba0c473134c36d9ee47bfe pluskid pluskid@gmail.com 0085a97865108f98b750ab204301ce70c467753c pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/311094ae1731b4ac4c4401b476f70c11b7399d2f 311094ae1731b4ac4c4401b476f70c11b7399d2f

2008-11-02T22:44:29-08:00

Added Python interface to pyppm. 846d1be08f039285feb34096b0ce6fce39a1f269 pluskid pluskid@gmail.com 18631ff3efa2f8e043bad69ac3c1a4593197c47b Zhang Chiyuan pluskid@kid-cad.(none) http://github.com/pluskid/pyppm/commit/0085a97865108f98b750ab204301ce70c467753c 0085a97865108f98b750ab204301ce70c467753c

2008-11-02T20:25:58-08:00

Added dump & load support for PPMModel. f23c0bf8cbef26493468f680129b102f3f92a369 Zhang Chiyuan pluskid@kid-cad.(none) 12acd476e854edb31b3cd98e9ba1454b7ab22930 Zhang Chiyuan pluskid@kid-cad.(none) http://github.com/pluskid/pyppm/commit/18631ff3efa2f8e043bad69ac3c1a4593197c47b 18631ff3efa2f8e043bad69ac3c1a4593197c47b

2008-11-02T18:24:12-08:00

Make PPMModel a component of the encoder/decoder. 78c034baa10a9b50c1ccf7210ae396ecd17d0218 Zhang Chiyuan pluskid@kid-cad.(none) 9e788b78e11bd14774cb52f81027a1e6e5f02957 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/12acd476e854edb31b3cd98e9ba1454b7ab22930 12acd476e854edb31b3cd98e9ba1454b7ab22930

2008-09-12T01:10:56-07:00

Removed the old python codes. 8f49f3f29db0dafdd2ed9f293f9f30211c768749 pluskid pluskid@gmail.com b03d9e1af888f612a409dc8242bffdf9fc931940 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/9e788b78e11bd14774cb52f81027a1e6e5f02957 9e788b78e11bd14774cb52f81027a1e6e5f02957

2008-09-10T22:15:02-07:00

Make buffer and trie simple class instead of template. 455839405545995a5dffd17979fafee18b01437e pluskid pluskid@gmail.com 57e1b9f6d8c35c2deaba8431c1d36cd3c828c044 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/b03d9e1af888f612a409dc8242bffdf9fc931940 b03d9e1af888f612a409dc8242bffdf9fc931940

2008-09-03T05:06:28-07:00

2008-09-03T05:01:50-07:00

Added cache for updating model. The performance is slightly improved: From 49s to 43s for 1.2MB input 36e59c72b531ce702c2168d410e79dd855e94f8a pluskid pluskid@gmail.com 845ef34b8ea53263f434bc54b3e48a9162b6f48e pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/57e1b9f6d8c35c2deaba8431c1d36cd3c828c044 57e1b9f6d8c35c2deaba8431c1d36cd3c828c044

2008-09-02T21:49:28-07:00

Improved the performance of slab allocator. Do not split the block into freelist immediately when allocated. 57764ef45086ff5dfd9b2dc1242c9ba455fe7fe1 pluskid pluskid@gmail.com 41674fe5c409e9f27c6a2038809e055b551f52ec pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/845ef34b8ea53263f434bc54b3e48a9162b6f48e 845ef34b8ea53263f434bc54b3e48a9162b6f48e

2008-09-02T11:20:51-07:00

Added slab allocator for trie node. cc1534889170bf2a994c4bbea4f887b0e43eb573 pluskid pluskid@gmail.com ff96353b28c14155164e9064c7f986f805b7338f pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/41674fe5c409e9f27c6a2038809e055b551f52ec 41674fe5c409e9f27c6a2038809e055b551f52ec

2008-09-02T05:51:55-07:00

Cached the buffer base position to speed up buffer accessing. 87707643cc696624fa2a3f047e326c4cf4a6f68b pluskid pluskid@gmail.com 0c3f823ce55cc86e44d4a0651e3a18aa415e5712 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/ff96353b28c14155164e9064c7f986f805b7338f ff96353b28c14155164e9064c7f986f805b7338f

2008-09-01T15:33:19-07:00

Now encode/decode big file without problems. -rw-r--r-- 1 pluskid pluskid 1.6M 2008-09-01 18:27 encoded.txt -rw-r--r-- 1 pluskid pluskid 1.9M 2008-09-01 18:29 input.tar.bz2 -rw-r--r-- 1 pluskid pluskid 8.0M 2008-09-01 18:15 input.tar.gz The compression ratio is a little better than bzip2, but the time consumed is about 70 times more than bzip2, which is itself much slower than gzip. The original file is 22MB and the time to encode it by PPM is: 641.02s user 1.33s system 99% cpu 10:43.91 total 5ed34255cc3d9f45e6f3e9df4901cf556e2904c8 pluskid pluskid@gmail.com e6eee191ed737a84c01e3eb284680e398cffcbc9 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/0c3f823ce55cc86e44d4a0651e3a18aa415e5712 0c3f823ce55cc86e44d4a0651e3a18aa415e5712

2008-08-31T14:28:54-07:00

Scale the model when exceed max_frequency. df37f296673fbb8afdd0077cabc17cd8dc309794 pluskid pluskid@gmail.com 462d04e2c7a71f4de5b0bf2d0b16cbf043993f72 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/e6eee191ed737a84c01e3eb284680e398cffcbc9 e6eee191ed737a84c01e3eb284680e398cffcbc9

2008-08-31T13:32:33-07:00

Fixed the bug of updating TRIE model. f17fa25b04217cf3c791273aab30d5c835ecf40e pluskid pluskid@gmail.com e8d8eb3ea55a5aaddbf7b16b23482762abe39ce5 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/462d04e2c7a71f4de5b0bf2d0b16cbf043993f72 462d04e2c7a71f4de5b0bf2d0b16cbf043993f72

2008-08-31T13:23:21-07:00

Fixed bug on bulk bit output. d1b54e20a585aab44114779de1484937c1dad4c0 pluskid pluskid@gmail.com 23f31d49c8d9356d486dc17c6b469e7bb2550e3a pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/e8d8eb3ea55a5aaddbf7b16b23482762abe39ce5 e8d8eb3ea55a5aaddbf7b16b23482762abe39ce5

2008-08-31T12:59:19-07:00

Fixed the bug on creating the TRIE. f2590a599b79f6d6cf772ff9209e7c8a280ff3cd pluskid pluskid@gmail.com a00fac8eaa3624a3e8934edd5d68febe8e3c4cb3 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/23f31d49c8d9356d486dc17c6b469e7bb2550e3a 23f31d49c8d9356d486dc17c6b469e7bb2550e3a

2008-08-31T12:13:39-07:00

Added io adapter. d9fb25730e1c2cf6227613200b3277ea1b377487 pluskid pluskid@gmail.com 1329c92f493e3a02f3f37a55459696e8df8863f1 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/a00fac8eaa3624a3e8934edd5d68febe8e3c4cb3 a00fac8eaa3624a3e8934edd5d68febe8e3c4cb3

2008-08-31T10:45:33-07:00

Fixed the bug of improperly encoding EOF_symbol. 209550e5e5d0b1b1023b2be47139918d2e196929 pluskid pluskid@gmail.com 7bf4bb432914c617fd55dae19b5ef2ef0477d276 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/1329c92f493e3a02f3f37a55459696e8df8863f1 1329c92f493e3a02f3f37a55459696e8df8863f1

2008-08-31T07:55:44-07:00

Omit the ESC emitting when context not match to reduce the bits emitted. c679aae807901372b27bbf3e33e808267a79a488 pluskid pluskid@gmail.com a20d5071aed7d13aea4767ade65683fd824f8a4c pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/7bf4bb432914c617fd55dae19b5ef2ef0477d276 7bf4bb432914c617fd55dae19b5ef2ef0477d276

2008-08-30T07:25:24-07:00

Fixed a bug of trie update_model. 464c8b604a3bfd2c68a84448905b956534c3dc3e pluskid pluskid@gmail.com b6b9208606c152f683ee14fc225de969254d5ba5 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/a20d5071aed7d13aea4767ade65683fd824f8a4c a20d5071aed7d13aea4767ade65683fd824f8a4c

2008-08-30T07:00:59-07:00

Fix a bug of trie decoding. 8d823f7d15a03af781163da81085870a2b00d3be pluskid pluskid@gmail.com 1e6dcd0d043b5857a12c72cac6746bd7c6e8d97a pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/b6b9208606c152f683ee14fc225de969254d5ba5 b6b9208606c152f683ee14fc225de969254d5ba5

2008-08-30T06:38:29-07:00

It seems that encoding and decoding are both OK now. 7f681e1e84a941783d531175881245fb78a78ad7 pluskid pluskid@gmail.com 8ad566b45b5802d0f634a7d84b33e1d655f8097b pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/1e6dcd0d043b5857a12c72cac6746bd7c6e8d97a 1e6dcd0d043b5857a12c72cac6746bd7c6e8d97a

2008-08-28T15:26:33-07:00

Update all contexts when a symbol is encoded. d1c6936b05dcc30106be963acfe3486974eee75b pluskid pluskid@gmail.com 89eda2a38414c4ae613346d08b1c99cd4a83d9a2 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/8ad566b45b5802d0f634a7d84b33e1d655f8097b 8ad566b45b5802d0f634a7d84b33e1d655f8097b

2008-08-28T14:48:37-07:00

Fixed the bug of not updating the model when encoding/decoding. cd8814c9486bad3b5ece5037988cde3681e0ebab pluskid pluskid@gmail.com bb64dea7d62cc0a1efaf42b6e1dd048a2c364516 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/89eda2a38414c4ae613346d08b1c99cd4a83d9a2 89eda2a38414c4ae613346d08b1c99cd4a83d9a2

2008-08-28T14:41:55-07:00

Added code to handle the 0th level context. fdf7f449c6930b60a8b9f2e613c2492867fc8b3d pluskid pluskid@gmail.com 939e585a27e6b56692752bc25876155e61a2938d pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/bb64dea7d62cc0a1efaf42b6e1dd048a2c364516 bb64dea7d62cc0a1efaf42b6e1dd048a2c364516

2008-08-28T14:03:45-07:00

Encoding seems to be OK. 6ef5bb717a0f5ae221f68cf61c1fb10489fae52a pluskid pluskid@gmail.com 84cb83438e6d7cefa87c4dd6dbcd410ad5ebfdc3 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/939e585a27e6b56692752bc25876155e61a2938d 939e585a27e6b56692752bc25876155e61a2938d

2008-08-28T09:16:27-07:00

Fixed a typo of "threshold". 6b1177fbfa150efed69a226b6d2c0414cd7394be pluskid pluskid@gmail.com edd00224498dcd20933334079f6121bf4838e530 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/84cb83438e6d7cefa87c4dd6dbcd410ad5ebfdc3 84cb83438e6d7cefa87c4dd6dbcd410ad5ebfdc3

2008-08-28T08:14:36-07:00

The code now compiles. e708220aacb3ee6e8893d8d7aa89d105477bc0d4 pluskid pluskid@gmail.com bed3c874854bbee6e67a105493dc78a455dcfd16 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/edd00224498dcd20933334079f6121bf4838e530 edd00224498dcd20933334079f6121bf4838e530

2008-08-28T07:45:55-07:00

Encoding and decoding roughly finished. c038b4ca0f17d6077335e0f682ab2693b81bdd41 pluskid pluskid@gmail.com 7532947ec3d3da2f8bc03fcb82f699990173f1b7 pluskid pluskid@gmail.com http://github.com/pluskid/pyppm/commit/bed3c874854bbee6e67a105493dc78a455dcfd16 bed3c874854bbee6e67a105493dc78a455dcfd16

2008-08-27T15:46:11-07:00

Added decoding skeleton. d7976900f8e007e7649552eb4663708747ddf8f0 pluskid pluskid@gmail.com