The Commodore ARC format
Disclaimer: The description below is a mere extrapolation from the files and programs I have encountered.
ARC is used to compress multiple files into a single archive. There is no signature at the beginning of the archives.
Normally archives start at the beginning of the file but there can be different extractors prepended to the archive. A reliable method to get the start offset of the archive is reading the BASIC line at the beginning of the extractor, subtracting 6 from the BASIC line number and multiplying it by 254. In case the argument of the SYS instruction starts with the digit 7, you have to subtract 1 from the start offset.
The archives contain one or more blocks that consist of a file header and the compressed data of the file. The original file data is compressed using LZ compression bundled with a dynamic Huffman algorithm and is protected with an 16-bit checksum.
The file header has the following structure:
POSITION DESCRIPTION
$00 Entry version (1 or 2)
$01 Compression method (0-2 for version 1 and 0-5 for version 2)
$02-$03 Checksum of the file
$04-$06 Size of the original file data (warning, only three bytes)
$07-$08 Size of the packed file data in blocks
$09 Type of the file
$0A Length of the original file name
$0B-(N-1) Original name of the file
The following two entries only exist in version 2 entries:
N Record length of the original file
(N+1)-(N+2) Original date stamp of file (MS-DOS format)
Compression methods are the following: 0 means that the file is stored without any compression, 1 is for RLE (run length encoding), 2 is for Huffman algorithm, 3 is for LZ compression, 4 is for Huffman algorithm with RLE and 5 is for LZ compression in one pass.
The MS-DOS date stmap format packs the last modification date into a word:
BIT POSITION DESCRIPTION
0- 4 Day (1-31)
5- 9 Month (1-12)
10-15 Year minus 1980
The file name is a Pascal-style PETSCII string, its length being its first character.
You can read through an ARC archive with the following algorithm:
- Determine the start of the archive, with the above mentioned method.
- If you reached the end of the file, stop.
- Read in the first part of the header, until the length of the file name (11 bytes). Read in the file name (fetch its length from the header) and, if a version 2 entry, the record length and the date stamp (3 bytes), too. Now you can process the header.
- If the file is RLE-packed then read in the RLE control byte (1 byte). Now you can process the file.
- Add the block count of the packed file size, multiplied by 254, to the file position of the beginning of the header. By seeking there you get to the next header, goto step 2.
