package okhttp3.internal.http2; import com.seewo.sdk.model.SDKKeyboardCode; import g.c0.g; import g.h0.c.l; import j.f; import j.h; import java.io.IOException; import jxl.SheetSettings; import okhttp3.internal.Util; /* JADX INFO: compiled from: Huffman.kt */ /* JADX INFO: loaded from: classes.dex */ public final class Huffman { private static final int[] CODES; private static final byte[] CODE_BIT_COUNTS; public static final Huffman INSTANCE; private static final Node root; static { Huffman huffman = new Huffman(); INSTANCE = huffman; CODES = new int[]{8184, 8388568, 268435426, 268435427, 268435428, 268435429, 268435430, 268435431, 268435432, 16777194, 1073741820, 268435433, 268435434, 1073741821, 268435435, 268435436, 268435437, 268435438, 268435439, 268435440, 268435441, 268435442, 1073741822, 268435443, 268435444, 268435445, 268435446, 268435447, 268435448, 268435449, 268435450, 268435451, 20, 1016, 1017, 4090, 8185, 21, 248, 2042, 1018, 1019, 249, 2043, 250, 22, 23, 24, 0, 1, 2, 25, 26, 27, 28, 29, 30, 31, 92, 251, 32764, 32, 4091, 1020, 8186, 33, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 252, 115, 253, 8187, 524272, 8188, 16380, 34, 32765, 3, 35, 4, 36, 5, 37, 38, 39, 6, 116, 117, 40, 41, 42, 7, 43, 118, 44, 8, 9, 45, 119, 120, 121, 122, 123, 32766, 2044, 16381, 8189, 268435452, 1048550, 4194258, 1048551, 1048552, 4194259, 4194260, 4194261, 8388569, 4194262, 8388570, 8388571, 8388572, 8388573, 8388574, 16777195, 8388575, 16777196, 16777197, 4194263, 8388576, 16777198, 8388577, 8388578, 8388579, 8388580, 2097116, 4194264, 8388581, 4194265, 8388582, 8388583, 16777199, 4194266, 2097117, 1048553, 4194267, 4194268, 8388584, 8388585, 2097118, 8388586, 4194269, 4194270, 16777200, 2097119, 4194271, 8388587, 8388588, 2097120, 2097121, 4194272, 2097122, 8388589, 4194273, 8388590, 8388591, 1048554, 4194274, 4194275, 4194276, 8388592, 4194277, 4194278, 8388593, 67108832, 67108833, 1048555, 524273, 4194279, 8388594, 4194280, 33554412, 67108834, 67108835, 67108836, 134217694, 134217695, 67108837, 16777201, 33554413, 524274, 2097123, 67108838, 134217696, 134217697, 67108839, 134217698, 16777202, 2097124, 2097125, 67108840, 67108841, 268435453, 134217699, 134217700, 134217701, 1048556, 16777203, 1048557, 2097126, 4194281, 2097127, 2097128, 8388595, 4194282, 4194283, 33554414, 33554415, 16777204, 16777205, 67108842, 8388596, 67108843, 134217702, 67108844, 67108845, 134217703, 134217704, 134217705, 134217706, 134217707, 268435454, 134217708, 134217709, 134217710, 134217711, 134217712, 67108846}; byte[] bArr = {SDKKeyboardCode.FUNCTION_KEY_BOARD_J, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_1, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_1, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_1, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, 6, 10, 10, SDKKeyboardCode.FUNCTION_KEY_BOARD_I, SDKKeyboardCode.FUNCTION_KEY_BOARD_J, 6, 8, SDKKeyboardCode.FUNCTION_KEY_BOARD_H, 10, 10, 8, SDKKeyboardCode.FUNCTION_KEY_BOARD_H, 8, 6, 6, 6, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 7, 8, SDKKeyboardCode.FUNCTION_KEY_BOARD_L, 6, SDKKeyboardCode.FUNCTION_KEY_BOARD_I, 10, SDKKeyboardCode.FUNCTION_KEY_BOARD_J, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, SDKKeyboardCode.FUNCTION_KEY_BOARD_J, SDKKeyboardCode.FUNCTION_KEY_BOARD_P, SDKKeyboardCode.FUNCTION_KEY_BOARD_J, SDKKeyboardCode.FUNCTION_KEY_BOARD_K, 6, SDKKeyboardCode.FUNCTION_KEY_BOARD_L, 5, 6, 5, 6, 5, 6, 6, 6, 5, 7, 7, 6, 6, 6, 5, 6, 7, 6, 5, 5, 6, 7, 7, 7, 7, 7, SDKKeyboardCode.FUNCTION_KEY_BOARD_L, SDKKeyboardCode.FUNCTION_KEY_BOARD_H, SDKKeyboardCode.FUNCTION_KEY_BOARD_K, SDKKeyboardCode.FUNCTION_KEY_BOARD_J, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_P, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_V, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_V, SDKKeyboardCode.FUNCTION_KEY_BOARD_P, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_Q, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_R, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_S, SDKKeyboardCode.FUNCTION_KEY_BOARD_V, SDKKeyboardCode.FUNCTION_KEY_BOARD_V, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_U, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_T, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_W, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_Y, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_X, SDKKeyboardCode.FUNCTION_KEY_BOARD_W}; CODE_BIT_COUNTS = bArr; root = new Node(); int length = bArr.length; for (int i2 = 0; i2 < length; i2++) { huffman.addCode(i2, CODES[i2], CODE_BIT_COUNTS[i2]); } } private Huffman() { } private final void addCode(int i2, int i3, int i4) { Node node = new Node(i2, i4); Node node2 = root; while (i4 > 8) { i4 -= 8; int i5 = (i3 >>> i4) & SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT; Node[] children = node2.getChildren(); l.c(children); Node node3 = children[i5]; if (node3 == null) { node3 = new Node(); children[i5] = node3; } node2 = node3; } int i6 = 8 - i4; int i7 = (i3 << i6) & SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT; Node[] children2 = node2.getChildren(); l.c(children2); g.j(children2, node, i7, (1 << i6) + i7); } public final void decode(j.g gVar, long j2, f fVar) throws IOException { l.f(gVar, "source"); l.f(fVar, "sink"); Node node = root; int iAnd = 0; int terminalBitCount = 0; for (long j3 = 0; j3 < j2; j3++) { iAnd = (iAnd << 8) | Util.and(gVar.F(), SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT); terminalBitCount += 8; while (terminalBitCount >= 8) { int i2 = terminalBitCount - 8; int i3 = (iAnd >>> i2) & SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT; Node[] children = node.getChildren(); l.c(children); node = children[i3]; l.c(node); if (node.getChildren() == null) { fVar.writeByte(node.getSymbol()); terminalBitCount -= node.getTerminalBitCount(); node = root; } else { terminalBitCount = i2; } } } while (terminalBitCount > 0) { int i4 = (iAnd << (8 - terminalBitCount)) & SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT; Node[] children2 = node.getChildren(); l.c(children2); Node node2 = children2[i4]; l.c(node2); if (node2.getChildren() != null || node2.getTerminalBitCount() > terminalBitCount) { return; } fVar.writeByte(node2.getSymbol()); terminalBitCount -= node2.getTerminalBitCount(); node = root; } } public final void encode(h hVar, f fVar) throws IOException { l.f(hVar, "source"); l.f(fVar, "sink"); int iC = hVar.c(); long j2 = 0; int i2 = 0; for (int i3 = 0; i3 < iC; i3++) { int iAnd = Util.and(hVar.f(i3), SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT); int i4 = CODES[iAnd]; byte b2 = CODE_BIT_COUNTS[iAnd]; j2 = (j2 << b2) | ((long) i4); i2 += b2; while (i2 >= 8) { i2 -= 8; fVar.writeByte((int) (j2 >> i2)); } } if (i2 > 0) { fVar.writeByte((int) ((j2 << (8 - i2)) | (255 >>> i2))); } } public final int encodedLength(h hVar) { l.f(hVar, "bytes"); int iC = hVar.c(); long j2 = 0; for (int i2 = 0; i2 < iC; i2++) { j2 += (long) CODE_BIT_COUNTS[Util.and(hVar.f(i2), SheetSettings.DEFAULT_DEFAULT_ROW_HEIGHT)]; } return (int) ((j2 + ((long) 7)) >> 3); } /* JADX INFO: compiled from: Huffman.kt */ public static final class Node { private final Node[] children; private final int symbol; private final int terminalBitCount; public Node() { this.children = new Node[256]; this.symbol = 0; this.terminalBitCount = 0; } public final Node[] getChildren() { return this.children; } public final int getSymbol() { return this.symbol; } public final int getTerminalBitCount() { return this.terminalBitCount; } public Node(int i2, int i3) { this.children = null; this.symbol = i2; int i4 = i3 & 7; this.terminalBitCount = i4 == 0 ? 8 : i4; } } }