Vincent Batts
cdb37d9bd0
unpack: fix the dangling pointer and overloaded variable name
...
Signed-off-by: Vincent Batts <vbatts@hashbangbash.com>
2024-04-01 12:28:10 -04:00
Vincent Batts
d8023d00db
Makefile: fix ordering of linker flags
...
Signed-off-by: Vincent Batts <vbatts@hashbangbash.com>
2024-04-01 12:27:46 -04:00
abdecf3fe3
Fix division for byte count node size
2012-10-25 11:51:37 -03:00
f046ef3248
unpack: support node count > 128
2012-10-25 11:50:15 -03:00
6ed550c967
Add simple script to dump the certv3 content set extension
2012-10-25 11:50:15 -03:00
d04a3175c5
Merge pull request #3 from mhrivnak/mhrivnak-nodenum
...
implementing the byte length field for number of nodes. this makes it po...
2012-10-25 07:49:50 -07:00
e6bef92ab7
fixed bug where 4 bytes of data would be written with only 3 expected.
2012-10-23 19:51:14 -04:00
1abcc9b425
implementing the byte length field for number of nodes. this makes it possible to correctly represent 128 or more nodes.
2012-10-23 17:26:39 -04:00
790d494da1
Update node ordering algorithm for huffman encoding
2012-09-06 15:55:17 -03:00
3d94813dc8
Ensure we don't read past end of file
2012-09-06 12:08:06 -03:00
3262f44afb
Enhance 'r' command to lookup values in the huffman tree
2012-09-06 11:51:37 -03:00
8d59720195
Add 'r' raw command to unpack.
...
r dumps the raw format as seen in the file to stdout as readable text.
2012-09-06 11:13:22 -03:00
e0245db498
huffman: put smaller weight on the left to match the docs
2012-09-06 11:00:11 -03:00
9ab0b0d2aa
Add a note about not including the parent node into the huffman coding.
2012-09-05 12:40:18 -03:00
48f963e143
add diagram of on-disk format
2012-08-28 13:00:29 -03:00
e756d673db
update algorithm
2012-08-22 11:50:53 -03:00
a92e9f237a
formatting fixup
2012-08-22 11:38:33 -03:00
17397ca0c2
Add start of algorithm file
2012-08-22 11:37:32 -03:00
cab64fd70b
remove ref to algorithm.md, since I didn't write it
2012-08-13 14:37:32 -03:00
8d42cced12
Add doc describing format
2012-08-13 14:33:29 -03:00
b733d69aa4
Update README
2012-08-13 13:00:50 -03:00
6c00822523
Remove extra debug spew from thing.rb
2012-08-12 09:35:26 -03:00
e2f492f120
Add command line modes to unpack
...
Add modes to print stats, dump the content sets, and check a path to see
if it matches a content set.
2012-08-11 15:02:00 -03:00
16345dbad2
Decoding working for C
2012-08-11 14:16:29 -03:00
11fd9f1f4a
Add huffman decoding for C
2012-08-09 17:51:05 -03:00
4b82b83e02
make thing.rb executable
2012-08-08 09:45:31 -03:00
62fff46d90
update readme for markdown header format
2012-08-08 09:27:36 -03:00
Vincent Batts
65bfba3f62
making the ruby unpacker have the same outcome as unpack.c
...
Unfortunately the ruby Zlib::ZStream internals are not really accessible
like the C functions
2012-08-07 09:49:21 -04:00
Vincent Batts
9ca686aa6f
adding a 'p' option, to see the parent tree format
2012-08-06 17:40:57 -04:00
Vincent Batts
34514563b0
derp
2012-08-06 17:25:05 -04:00
Vincent Batts
e994597d42
adding a #to_h method for the Node object
2012-08-06 17:21:44 -04:00
Vincent Batts
0d71eb9e15
seperating output for verbosity
2012-08-06 17:04:30 -04:00
Vincent Batts
d5e899f804
get_child feels like java
2012-08-06 16:47:54 -04:00
Vincent Batts
96063631d8
correcting doc
2012-08-06 16:47:47 -04:00
Vincent Batts
9cebf811bc
adding a ruby unpack'er
2012-08-06 16:31:50 -04:00
Vincent Batts
b5fd3c6008
stylistic tweaks
2012-08-06 14:51:56 -04:00
Vincent Batts
168d256fea
adding a README
2012-08-06 14:49:56 -04:00
Vincent Batts
3e9789880d
don't let the lookup return nil
2012-08-06 14:37:28 -04:00
Vincent Batts
28b6092ea3
adding logging to track where this nil is comming from
2012-08-06 14:32:17 -04:00
f4777de387
Merge branch 'vbatts/master'
...
Conflicts:
thing.rb
2012-08-01 06:53:38 -03:00
6036500b74
Add c and d subcommands
2012-08-01 06:48:24 -03:00
Vincent Batts
50aeed0b53
show the size of the *.bin written
2012-07-31 13:47:01 -04:00
99eccf44c5
more Makefile tweaks
2012-07-30 12:13:33 -04:00
6b3bd894d6
Makefile cleanup
2012-07-30 12:09:02 -04:00
227e8de979
Fix bug in duplicate detection.
...
Each node is written to disk as a list of (path, node pointer) pairs.
The duplicate detection code was considering the node's children and the
node's name. If we only look for the children, we can find much more
duplicates.
Previous duplicate detection went from 424 nodes to 127. New duplicate
detection reduces to 48 nodes.
With this better duplicate detection, the prefix compression doesn't
appear to be useful anymore. comment it out.
Trims an extra 40 bytes off my sample data.
2012-07-28 12:46:03 -03:00
a8a7fd57f6
Add start of C based decoder
2012-07-28 10:51:53 -03:00
427caabb1b
add huffman implementation
2012-07-27 16:42:02 -03:00
7742eeb024
POC
2012-07-27 16:41:44 -03:00
abfdbebe28
checkpoint
2012-07-27 14:47:20 -03:00
ddf7d89408
temp
2012-07-26 17:04:52 -03:00
Vincent Batts
James Bowes