Subversion Repositories Kolibri OS

; Construct the Huffman tree for the bit lengths and return the index in

; Construct the Huffman tree for the bit lengths and return the index in

; bl_order of the last bit length code to send.

; bl_order of the last bit length code to send.

;int (deflate_state* s)

;int (deflate_state* s)

endl

	mov edi,[s]

	mov edi,[s]

	; Determine the bit length frequencies for literal and distance trees

	; Determine the bit length frequencies for literal and distance trees

	mov eax,edi

	mov eax,edi

	add eax,deflate_state.dyn_ltree

	add eax,deflate_state.dyn_ltree

	; Determine the number of bit length codes to send. The pkzip format

	; Determine the number of bit length codes to send. The pkzip format

	; requires that at least 4 bit length codes be sent. (appnote.txt says

	; requires that at least 4 bit length codes be sent. (appnote.txt says

	mov dword[max_blindex],BL_CODES-1

	mov ebx,BL_CODES-1

	jmp @f

	jmp @f

	.cycle0: ;for (..;..>=..;..)

	.cycle0: ;for (..;..>=..;..)

		@@:

		@@:

		movzx eax,byte[ecx+bl_order]

		movzx ecx,byte[ebx+bl_order]

		jecxz .cycle0

		movzx ecx,word[edi+sizeof.ct_data*ecx+deflate_state.bl_tree+Len]

		jmp .cycle0end

		jecxz .cycle0

align 4

align 4

	; Update opt_len to include the bit length tree and counts

	; Update opt_len to include the bit length tree and counts

	mov eax,[max_blindex]

	mov eax,ebx

	inc eax

	inc eax

	imul eax,3

	imul eax,3

	add eax,5+5+4

	add eax,5+5+4

;    Tracev((stderr, "\ndyn trees: dyn %ld, stat %ld", s->opt_len, s->static_len));

;    Tracev((stderr, "\ndyn trees: dyn %ld, stat %ld", s->opt_len, s->static_len));

	mov eax,[max_blindex]

	mov eax,ebx

	ret

	ret

endp

endp

; lengths of the bit length codes, the literal tree and the distance tree.

; Send the header for a block using dynamic Huffman trees: the counts, the

; IN assertion: lcodes >= 257, dcodes >= 1, blcodes >= 4.

; lengths of the bit length codes, the literal tree and the distance tree.

; IN assertion: lcodes >= 257, dcodes >= 1, blcodes >= 4.

;void (s, lcodes, dcodes, blcodes)

;    deflate_state* s

;void (deflate_state* s, lcodes, dcodes, blcodes)