version.go

// go-qrcode
// Copyright 2014 Tom Harwood

package qrcode

import (
	"fmt"

	"github.com/rymdport/go-qrcode/bitset"
)

// Error detection/recovery capacity.
//
// There are several levels of error detection/recovery capacity. Higher levels
// of error recovery are able to correct more errors, with the trade-off of
// increased symbol size.
type RecoveryLevel int

const (
	// Level L: 7% error recovery.
	Low RecoveryLevel = iota

	// Level M: 15% error recovery. Good default choice.
	Medium

	// Level Q: 25% error recovery.
	High

	// Level H: 30% error recovery.
	Highest
)

// qrCodeVersion describes the data length and encoding order of a single QR
// Code version. There are 40 versions numbers x 4 recovery levels == 160
// possible qrCodeVersion structures.
type qrCodeVersion struct {
	// Version number (1-40 inclusive).
	version int

	// Error recovery level.
	level RecoveryLevel

	// Encoded data can be split into multiple blocks. Each block contains data
	// and error recovery bytes.
	//
	// Larger QR Codes contain more blocks.
	block []block

	// Number of bits required to pad the combined data & error correction bit
	// stream up to the symbol's full capacity.
	numRemainderBits int
}

type block struct {
	numBlocks int

	// Total codewords (numCodewords == numErrorCodewords+numDataCodewords).
	numCodewords int

	// Number of data codewords.
	numDataCodewords int
}

var versions = [...]*qrCodeVersion{
	{
		1,
		Low,
		[]block{
			{
				1,
				26,
				19,
			},
		},
		0,
	},
	{
		1,
		Medium,
		[]block{
			{
				1,
				26,
				16,
			},
		},
		0,
	},
	{
		1,
		High,
		[]block{
			{
				1,
				26,
				13,
			},
		},
		0,
	},
	{
		1,
		Highest,
		[]block{
			{
				1,
				26,
				9,
			},
		},
		0,
	},
	{
		2,
		Low,
		[]block{
			{
				1,
				44,
				34,
			},
		},
		7,
	},
	{
		2,
		Medium,
		[]block{
			{
				1,
				44,
				28,
			},
		},
		7,
	},
	{
		2,
		High,
		[]block{
			{
				1,
				44,
				22,
			},
		},
		7,
	},
	{
		2,
		Highest,
		[]block{
			{
				1,
				44,
				16,
			},
		},
		7,
	},
	{
		3,
		Low,
		[]block{
			{
				1,
				70,
				55,
			},
		},
		7,
	},
	{
		3,
		Medium,
		[]block{
			{
				1,
				70,
				44,
			},
		},
		7,
	},
	{
		3,
		High,
		[]block{
			{
				2,
				35,
				17,
			},
		},
		7,
	},
	{
		3,
		Highest,
		[]block{
			{
				2,
				35,
				13,
			},
		},
		7,
	},
	{
		4,
		Low,
		[]block{
			{
				1,
				100,
				80,
			},
		},
		7,
	},
	{
		4,
		Medium,
		[]block{
			{
				2,
				50,
				32,
			},
		},
		7,
	},
	{
		4,
		High,
		[]block{
			{
				2,
				50,
				24,
			},
		},
		7,
	},
	{
		4,
		Highest,
		[]block{
			{
				4,
				25,
				9,
			},
		},
		7,
	},
	{
		5,
		Low,
		[]block{
			{
				1,
				134,
				108,
			},
		},
		7,
	},
	{
		5,
		Medium,
		[]block{
			{
				2,
				67,
				43,
			},
		},
		7,
	},
	{
		5,
		High,
		[]block{
			{
				2,
				33,
				15,
			},
			{
				2,
				34,
				16,
			},
		},
		7,
	},
	{
		5,
		Highest,
		[]block{
			{
				2,
				33,
				11,
			},
			{
				2,
				34,
				12,
			},
		},
		7,
	},
	{
		6,
		Low,
		[]block{
			{
				2,
				86,
				68,
			},
		},
		7,
	},
	{
		6,
		Medium,
		[]block{
			{
				4,
				43,
				27,
			},
		},
		7,
	},
	{
		6,
		High,
		[]block{
			{
				4,
				43,
				19,
			},
		},
		7,
	},
	{
		6,
		Highest,
		[]block{
			{
				4,
				43,
				15,
			},
		},
		7,
	},
	{
		7,
		Low,
		[]block{
			{
				2,
				98,
				78,
			},
		},
		0,
	},
	{
		7,
		Medium,
		[]block{
			{
				4,
				49,
				31,
			},
		},
		0,
	},
	{
		7,
		High,
		[]block{
			{
				2,
				32,
				14,
			},
			{
				4,
				33,
				15,
			},
		},
		0,
	},
	{
		7,
		Highest,
		[]block{
			{
				4,
				39,
				13,
			},
			{
				1,
				40,
				14,
			},
		},
		0,
	},
	{
		8,
		Low,
		[]block{
			{
				2,
				121,
				97,
			},
		},
		0,
	},
	{
		8,
		Medium,
		[]block{
			{
				2,
				60,
				38,
			},
			{
				2,
				61,
				39,
			},
		},
		0,
	},
	{
		8,
		High,
		[]block{
			{
				4,
				40,
				18,
			},
			{
				2,
				41,
				19,
			},
		},
		0,
	},
	{
		8,
		Highest,
		[]block{
			{
				4,
				40,
				14,
			},
			{
				2,
				41,
				15,
			},
		},
		0,
	},
	{
		9,
		Low,
		[]block{
			{
				2,
				146,
				116,
			},
		},
		0,
	},
	{
		9,
		Medium,
		[]block{
			{
				3,
				58,
				36,
			},
			{
				2,
				59,
				37,
			},
		},
		0,
	},
	{
		9,
		High,
		[]block{
			{
				4,
				36,
				16,
			},
			{
				4,
				37,
				17,
			},
		},
		0,
	},
	{
		9,
		Highest,
		[]block{
			{
				4,
				36,
				12,
			},
			{
				4,
				37,
				13,
			},
		},
		0,
	},
	{
		10,
		Low,
		[]block{
			{
				2,
				86,
				68,
			},
			{
				2,
				87,
				69,
			},
		},
		0,
	},
	{
		10,
		Medium,
		[]block{
			{
				4,
				69,
				43,
			},
			{
				1,
				70,
				44,
			},
		},
		0,
	},
	{
		10,
		High,
		[]block{
			{
				6,
				43,
				19,
			},
			{
				2,
				44,
				20,
			},
		},
		0,
	},
	{
		10,
		Highest,
		[]block{
			{
				6,
				43,
				15,
			},
			{
				2,
				44,
				16,
			},
		},
		0,
	},
	{
		11,
		Low,
		[]block{
			{
				4,
				101,
				81,
			},
		},
		0,
	},
	{
		11,
		Medium,
		[]block{
			{
				1,
				80,
				50,
			},
			{
				4,
				81,
				51,
			},
		},
		0,
	},
	{
		11,
		High,
		[]block{
			{
				4,
				50,
				22,
			},
			{
				4,
				51,
				23,
			},
		},
		0,
	},
	{
		11,
		Highest,
		[]block{
			{
				3,
				36,
				12,
			},
			{
				8,
				37,
				13,
			},
		},
		0,
	},
	{
		12,
		Low,
		[]block{
			{
				2,
				116,
				92,
			},
			{
				2,
				117,
				93,
			},
		},
		0,
	},
	{
		12,
		Medium,
		[]block{
			{
				6,
				58,
				36,
			},
			{
				2,
				59,
				37,
			},
		},
		0,
	},
	{
		12,
		High,
		[]block{
			{
				4,
				46,
				20,
			},
			{
				6,
				47,
				21,
			},
		},
		0,
	},
	{
		12,
		Highest,
		[]block{
			{
				7,
				42,
				14,
			},
			{
				4,
				43,
				15,
			},
		},
		0,
	},
	{
		13,
		Low,
		[]block{
			{
				4,
				133,
				107,
			},
		},
		0,
	},
	{
		13,
		Medium,
		[]block{
			{
				8,
				59,
				37,
			},
			{
				1,
				60,
				38,
			},
		},
		0,
	},
	{
		13,
		High,
		[]block{
			{
				8,
				44,
				20,
			},
			{
				4,
				45,
				21,
			},
		},
		0,
	},
	{
		13,
		Highest,
		[]block{
			{
				12,
				33,
				11,
			},
			{
				4,
				34,
				12,
			},
		},
		0,
	},
	{
		14,
		Low,
		[]block{
			{
				3,
				145,
				115,
			},
			{
				1,
				146,
				116,
			},
		},
		3,
	},
	{
		14,
		Medium,
		[]block{
			{
				4,
				64,
				40,
			},
			{
				5,
				65,
				41,
			},
		},
		3,
	},
	{
		14,
		High,
		[]block{
			{
				11,
				36,
				16,
			},
			{
				5,
				37,
				17,
			},
		},
		3,
	},
	{
		14,
		Highest,
		[]block{
			{
				11,
				36,
				12,
			},
			{
				5,
				37,
				13,
			},
		},
		3,
	},
	{
		15,
		Low,
		[]block{
			{
				5,
				109,
				87,
			},
			{
				1,
				110,
				88,
			},
		},
		3,
	},
	{
		15,
		Medium,
		[]block{
			{
				5,
				65,
				41,
			},
			{
				5,
				66,
				42,
			},
		},
		3,
	},
	{
		15,
		High,
		[]block{
			{
				5,
				54,
				24,
			},
			{
				7,
				55,
				25,
			},
		},
		3,
	},
	{
		15,
		Highest,
		[]block{
			{
				11,
				36,
				12,
			},
			{
				7,
				37,
				13,
			},
		},
		3,
	},
	{
		16,
		Low,
		[]block{
			{
				5,
				122,
				98,
			},
			{
				1,
				123,
				99,
			},
		},
		3,
	},
	{
		16,
		Medium,
		[]block{
			{
				7,
				73,
				45,
			},
			{
				3,
				74,
				46,
			},
		},
		3,
	},
	{
		16,
		High,
		[]block{
			{
				15,
				43,
				19,
			},
			{
				2,
				44,
				20,
			},
		},
		3,
	},
	{
		16,
		Highest,
		[]block{
			{
				3,
				45,
				15,
			},
			{
				13,
				46,
				16,
			},
		},
		3,
	},
	{
		17,
		Low,
		[]block{
			{
				1,
				135,
				107,
			},
			{
				5,
				136,
				108,
			},
		},
		3,
	},
	{
		17,
		Medium,
		[]block{
			{
				10,
				74,
				46,
			},
			{
				1,
				75,
				47,
			},
		},
		3,
	},
	{
		17,
		High,
		[]block{
			{
				1,
				50,
				22,
			},
			{
				15,
				51,
				23,
			},
		},
		3,
	},
	{
		17,
		Highest,
		[]block{
			{
				2,
				42,
				14,
			},
			{
				17,
				43,
				15,
			},
		},
		3,
	},
	{
		18,
		Low,
		[]block{
			{
				5,
				150,
				120,
			},
			{
				1,
				151,
				121,
			},
		},
		3,
	},
	{
		18,
		Medium,
		[]block{
			{
				9,
				69,
				43,
			},
			{
				4,
				70,
				44,
			},
		},
		3,
	},
	{
		18,
		High,
		[]block{
			{
				17,
				50,
				22,
			},
			{
				1,
				51,
				23,
			},
		},
		3,
	},
	{
		18,
		Highest,
		[]block{
			{
				2,
				42,
				14,
			},
			{
				19,
				43,
				15,
			},
		},
		3,
	},
	{
		19,
		Low,
		[]block{
			{
				3,
				141,
				113,
			},
			{
				4,
				142,
				114,
			},
		},
		3,
	},
	{
		19,
		Medium,
		[]block{
			{
				3,
				70,
				44,
			},
			{
				11,
				71,
				45,
			},
		},
		3,
	},
	{
		19,
		High,
		[]block{
			{
				17,
				47,
				21,
			},
			{
				4,
				48,
				22,
			},
		},
		3,
	},
	{
		19,
		Highest,
		[]block{
			{
				9,
				39,
				13,
			},
			{
				16,
				40,
				14,
			},
		},
		3,
	},
	{
		20,
		Low,
		[]block{
			{
				3,
				135,
				107,
			},
			{
				5,
				136,
				108,
			},
		},
		3,
	},
	{
		20,
		Medium,
		[]block{
			{
				3,
				67,
				41,
			},
			{
				13,
				68,
				42,
			},
		},
		3,
	},
	{
		20,
		High,
		[]block{
			{
				15,
				54,
				24,
			},
			{
				5,
				55,
				25,
			},
		},
		3,
	},
	{
		20,
		Highest,
		[]block{
			{
				15,
				43,
				15,
			},
			{
				10,
				44,
				16,
			},
		},
		3,
	},
	{
		21,
		Low,
		[]block{
			{
				4,
				144,
				116,
			},
			{
				4,
				145,
				117,
			},
		},
		4,
	},
	{
		21,
		Medium,
		[]block{
			{
				17,
				68,
				42,
			},
		},
		4,
	},
	{
		21,
		High,
		[]block{
			{
				17,
				50,
				22,
			},
			{
				6,
				51,
				23,
			},
		},
		4,
	},
	{
		21,
		Highest,
		[]block{
			{
				19,
				46,
				16,
			},
			{
				6,
				47,
				17,
			},
		},
		4,
	},
	{
		22,
		Low,
		[]block{
			{
				2,
				139,
				111,
			},
			{
				7,
				140,
				112,
			},
		},
		4,
	},
	{
		22,
		Medium,
		[]block{
			{
				17,
				74,
				46,
			},
		},
		4,
	},
	{
		22,
		High,
		[]block{
			{
				7,
				54,
				24,
			},
			{
				16,
				55,
				25,
			},
		},
		4,
	},
	{
		22,
		Highest,
		[]block{
			{
				34,
				37,
				13,
			},
		},
		4,
	},
	{
		23,
		Low,
		[]block{
			{
				4,
				151,
				121,
			},
			{
				5,
				152,
				122,
			},
		},
		4,
	},
	{
		23,
		Medium,
		[]block{
			{
				4,
				75,
				47,
			},
			{
				14,
				76,
				48,
			},
		},
		4,
	},
	{
		23,
		High,
		[]block{
			{
				11,
				54,
				24,
			},
			{
				14,
				55,
				25,
			},
		},
		4,
	},
	{
		23,
		Highest,
		[]block{
			{
				16,
				45,
				15,
			},
			{
				14,
				46,
				16,
			},
		},
		4,
	},
	{
		24,
		Low,
		[]block{
			{
				6,
				147,
				117,
			},
			{
				4,
				148,
				118,
			},
		},
		4,
	},
	{
		24,
		Medium,
		[]block{
			{
				6,
				73,
				45,
			},
			{
				14,
				74,
				46,
			},
		},
		4,
	},
	{
		24,
		High,
		[]block{
			{
				11,
				54,
				24,
			},
			{
				16,
				55,
				25,
			},
		},
		4,
	},
	{
		24,
		Highest,
		[]block{
			{
				30,
				46,
				16,
			},
			{
				2,
				47,
				17,
			},
		},
		4,
	},
	{
		25,
		Low,
		[]block{
			{
				8,
				132,
				106,
			},
			{
				4,
				133,
				107,
			},
		},
		4,
	},
	{
		25,
		Medium,
		[]block{
			{
				8,
				75,
				47,
			},
			{
				13,
				76,
				48,
			},
		},
		4,
	},
	{
		25,
		High,
		[]block{
			{
				7,
				54,
				24,
			},
			{
				22,
				55,
				25,
			},
		},
		4,
	},
	{
		25,
		Highest,
		[]block{
			{
				22,
				45,
				15,
			},
			{
				13,
				46,
				16,
			},
		},
		4,
	},
	{
		26,
		Low,
		[]block{
			{
				10,
				142,
				114,
			},
			{
				2,
				143,
				115,
			},
		},
		4,
	},
	{
		26,
		Medium,
		[]block{
			{
				19,
				74,
				46,
			},
			{
				4,
				75,
				47,
			},
		},
		4,
	},
	{
		26,
		High,
		[]block{
			{
				28,
				50,
				22,
			},
			{
				6,
				51,
				23,
			},
		},
		4,
	},
	{
		26,
		Highest,
		[]block{
			{
				33,
				46,
				16,
			},
			{
				4,
				47,
				17,
			},
		},
		4,
	},
	{
		27,
		Low,
		[]block{
			{
				8,
				152,
				122,
			},
			{
				4,
				153,
				123,
			},
		},
		4,
	},
	{
		27,
		Medium,
		[]block{
			{
				22,
				73,
				45,
			},
			{
				3,
				74,
				46,
			},
		},
		4,
	},
	{
		27,
		High,
		[]block{
			{
				8,
				53,
				23,
			},
			{
				26,
				54,
				24,
			},
		},
		4,
	},
	{
		27,
		Highest,
		[]block{
			{
				12,
				45,
				15,
			},
			{
				28,
				46,
				16,
			},
		},
		4,
	},
	{
		28,
		Low,
		[]block{
			{
				3,
				147,
				117,
			},
			{
				10,
				148,
				118,
			},
		},
		3,
	},
	{
		28,
		Medium,
		[]block{
			{
				3,
				73,
				45,
			},
			{
				23,
				74,
				46,
			},
		},
		3,
	},
	{
		28,
		High,
		[]block{
			{
				4,
				54,
				24,
			},
			{
				31,
				55,
				25,
			},
		},
		3,
	},
	{
		28,
		Highest,
		[]block{
			{
				11,
				45,
				15,
			},
			{
				31,
				46,
				16,
			},
		},
		3,
	},
	{
		29,
		Low,
		[]block{
			{
				7,
				146,
				116,
			},
			{
				7,
				147,
				117,
			},
		},
		3,
	},
	{
		29,
		Medium,
		[]block{
			{
				21,
				73,
				45,
			},
			{
				7,
				74,
				46,
			},
		},
		3,
	},
	{
		29,
		High,
		[]block{
			{
				1,
				53,
				23,
			},
			{
				37,
				54,
				24,
			},
		},
		3,
	},
	{
		29,
		Highest,
		[]block{
			{
				19,
				45,
				15,
			},
			{
				26,
				46,
				16,
			},
		},
		3,
	},
	{
		30,
		Low,
		[]block{
			{
				5,
				145,
				115,
			},
			{
				10,
				146,
				116,
			},
		},
		3,
	},
	{
		30,
		Medium,
		[]block{
			{
				19,
				75,
				47,
			},
			{
				10,
				76,
				48,
			},
		},
		3,
	},
	{
		30,
		High,
		[]block{
			{
				15,
				54,
				24,
			},
			{
				25,
				55,
				25,
			},
		},
		3,
	},
	{
		30,
		Highest,
		[]block{
			{
				23,
				45,
				15,
			},
			{
				25,
				46,
				16,
			},
		},
		3,
	},
	{
		31,
		Low,
		[]block{
			{
				13,
				145,
				115,
			},
			{
				3,
				146,
				116,
			},
		},
		3,
	},
	{
		31,
		Medium,
		[]block{
			{
				2,
				74,
				46,
			},
			{
				29,
				75,
				47,
			},
		},
		3,
	},
	{
		31,
		High,
		[]block{
			{
				42,
				54,
				24,
			},
			{
				1,
				55,
				25,
			},
		},
		3,
	},
	{
		31,
		Highest,
		[]block{
			{
				23,
				45,
				15,
			},
			{
				28,
				46,
				16,
			},
		},
		3,
	},
	{
		32,
		Low,
		[]block{
			{
				17,
				145,
				115,
			},
		},
		3,
	},
	{
		32,
		Medium,
		[]block{
			{
				10,
				74,
				46,
			},
			{
				23,
				75,
				47,
			},
		},
		3,
	},
	{
		32,
		High,
		[]block{
			{
				10,
				54,
				24,
			},
			{
				35,
				55,
				25,
			},
		},
		3,
	},
	{
		32,
		Highest,
		[]block{
			{
				19,
				45,
				15,
			},
			{
				35,
				46,
				16,
			},
		},
		3,
	},
	{
		33,
		Low,
		[]block{
			{
				17,
				145,
				115,
			},
			{
				1,
				146,
				116,
			},
		},
		3,
	},
	{
		33,
		Medium,
		[]block{
			{
				14,
				74,
				46,
			},
			{
				21,
				75,
				47,
			},
		},
		3,
	},
	{
		33,
		High,
		[]block{
			{
				29,
				54,
				24,
			},
			{
				19,
				55,
				25,
			},
		},
		3,
	},
	{
		33,
		Highest,
		[]block{
			{
				11,
				45,
				15,
			},
			{
				46,
				46,
				16,
			},
		},
		3,
	},
	{
		34,
		Low,
		[]block{
			{
				13,
				145,
				115,
			},
			{
				6,
				146,
				116,
			},
		},
		3,
	},
	{
		34,
		Medium,
		[]block{
			{
				14,
				74,
				46,
			},
			{
				23,
				75,
				47,
			},
		},
		3,
	},
	{
		34,
		High,
		[]block{
			{
				44,
				54,
				24,
			},
			{
				7,
				55,
				25,
			},
		},
		3,
	},
	{
		34,
		Highest,
		[]block{
			{
				59,
				46,
				16,
			},
			{
				1,
				47,
				17,
			},
		},
		3,
	},
	{
		35,
		Low,
		[]block{
			{
				12,
				151,
				121,
			},
			{
				7,
				152,
				122,
			},
		},
		0,
	},
	{
		35,
		Medium,
		[]block{
			{
				12,
				75,
				47,
			},
			{
				26,
				76,
				48,
			},
		},
		0,
	},
	{
		35,
		High,
		[]block{
			{
				39,
				54,
				24,
			},
			{
				14,
				55,
				25,
			},
		},
		0,
	},
	{
		35,
		Highest,
		[]block{
			{
				22,
				45,
				15,
			},
			{
				41,
				46,
				16,
			},
		},
		0,
	},
	{
		36,
		Low,
		[]block{
			{
				6,
				151,
				121,
			},
			{
				14,
				152,
				122,
			},
		},
		0,
	},
	{
		36,
		Medium,
		[]block{
			{
				6,
				75,
				47,
			},
			{
				34,
				76,
				48,
			},
		},
		0,
	},
	{
		36,
		High,
		[]block{
			{
				46,
				54,
				24,
			},
			{
				10,
				55,
				25,
			},
		},
		0,
	},
	{
		36,
		Highest,
		[]block{
			{
				2,
				45,
				15,
			},
			{
				64,
				46,
				16,
			},
		},
		0,
	},
	{
		37,
		Low,
		[]block{
			{
				17,
				152,
				122,
			},
			{
				4,
				153,
				123,
			},
		},
		0,
	},
	{
		37,
		Medium,
		[]block{
			{
				29,
				74,
				46,
			},
			{
				14,
				75,
				47,
			},
		},
		0,
	},
	{
		37,
		High,
		[]block{
			{
				49,
				54,
				24,
			},
			{
				10,
				55,
				25,
			},
		},
		0,
	},
	{
		37,
		Highest,
		[]block{
			{
				24,
				45,
				15,
			},
			{
				46,
				46,
				16,
			},
		},
		0,
	},
	{
		38,
		Low,
		[]block{
			{
				4,
				152,
				122,
			},
			{
				18,
				153,
				123,
			},
		},
		0,
	},
	{
		38,
		Medium,
		[]block{
			{
				13,
				74,
				46,
			},
			{
				32,
				75,
				47,
			},
		},
		0,
	},
	{
		38,
		High,
		[]block{
			{
				48,
				54,
				24,
			},
			{
				14,
				55,
				25,
			},
		},
		0,
	},
	{
		38,
		Highest,
		[]block{
			{
				42,
				45,
				15,
			},
			{
				32,
				46,
				16,
			},
		},
		0,
	},
	{
		39,
		Low,
		[]block{
			{
				20,
				147,
				117,
			},
			{
				4,
				148,
				118,
			},
		},
		0,
	},
	{
		39,
		Medium,
		[]block{
			{
				40,
				75,
				47,
			},
			{
				7,
				76,
				48,
			},
		},
		0,
	},
	{
		39,
		High,
		[]block{
			{
				43,
				54,
				24,
			},
			{
				22,
				55,
				25,
			},
		},
		0,
	},
	{
		39,
		Highest,
		[]block{
			{
				10,
				45,
				15,
			},
			{
				67,
				46,
				16,
			},
		},
		0,
	},
	{
		40,
		Low,
		[]block{
			{
				19,
				148,
				118,
			},
			{
				6,
				149,
				119,
			},
		},
		0,
	},
	{
		40,
		Medium,
		[]block{
			{
				18,
				75,
				47,
			},
			{
				31,
				76,
				48,
			},
		},
		0,
	},
	{
		40,
		High,
		[]block{
			{
				34,
				54,
				24,
			},
			{
				34,
				55,
				25,
			},
		},
		0,
	},
	{
		40,
		Highest,
		[]block{
			{
				20,
				45,
				15,
			},
			{
				61,
				46,
				16,
			},
		},
		0,
	},
}

var (
	// Each QR Code contains a 15-bit Format Information value.  The 15 bits
	// consist of 5 data bits concatenated with 10 error correction bits.
	//
	// The 5 data bits consist of:
	// - 2 bits for the error correction level (L=01, M=00, G=11, H=10).
	// - 3 bits for the data mask pattern identifier.
	//
	// formatBitSequence is a mapping from the 5 data bits to the completed 15-bit
	// Format Information value.
	//
	// For example, a QR Code using error correction level L, and data mask
	// pattern identifier 001:
	//
	// 01 | 001 = 01001 = 0x9
	// formatBitSequence[0x9].qrCode = 0x72f3 = 111001011110011
	formatBitSequence = [...]struct {
		regular uint32
		micro   uint32
	}{
		{0x5412, 0x4445},
		{0x5125, 0x4172},
		{0x5e7c, 0x4e2b},
		{0x5b4b, 0x4b1c},
		{0x45f9, 0x55ae},
		{0x40ce, 0x5099},
		{0x4f97, 0x5fc0},
		{0x4aa0, 0x5af7},
		{0x77c4, 0x6793},
		{0x72f3, 0x62a4},
		{0x7daa, 0x6dfd},
		{0x789d, 0x68ca},
		{0x662f, 0x7678},
		{0x6318, 0x734f},
		{0x6c41, 0x7c16},
		{0x6976, 0x7921},
		{0x1689, 0x06de},
		{0x13be, 0x03e9},
		{0x1ce7, 0x0cb0},
		{0x19d0, 0x0987},
		{0x0762, 0x1735},
		{0x0255, 0x1202},
		{0x0d0c, 0x1d5b},
		{0x083b, 0x186c},
		{0x355f, 0x2508},
		{0x3068, 0x203f},
		{0x3f31, 0x2f66},
		{0x3a06, 0x2a51},
		{0x24b4, 0x34e3},
		{0x2183, 0x31d4},
		{0x2eda, 0x3e8d},
		{0x2bed, 0x3bba},
	}

	// QR Codes version 7 and higher contain an 18-bit Version Information value,
	// consisting of a 6 data bits and 12 error correction bits.
	//
	// versionBitSequence is a mapping from QR Code version to the completed
	// 18-bit Version Information value.
	//
	// For example, a QR code of version 7:
	// versionBitSequence[0x7] = 0x07c94 = 000111110010010100
	versionBitSequence = [...]uint32{
		0x00000,
		0x00000,
		0x00000,
		0x00000,
		0x00000,
		0x00000,
		0x00000,
		0x07c94,
		0x085bc,
		0x09a99,
		0x0a4d3,
		0x0bbf6,
		0x0c762,
		0x0d847,
		0x0e60d,
		0x0f928,
		0x10b78,
		0x1145d,
		0x12a17,
		0x13532,
		0x149a6,
		0x15683,
		0x168c9,
		0x177ec,
		0x18ec4,
		0x191e1,
		0x1afab,
		0x1b08e,
		0x1cc1a,
		0x1d33f,
		0x1ed75,
		0x1f250,
		0x209d5,
		0x216f0,
		0x228ba,
		0x2379f,
		0x24b0b,
		0x2542e,
		0x26a64,
		0x27541,
		0x28c69,
	}
)

const (
	formatInfoLengthBits  = 15
	versionInfoLengthBits = 18
)

// formatInfo returns the 15-bit Format Information value for a QR
// code.
func (v qrCodeVersion) formatInfo(maskPattern int) *bitset.Bitset {
	formatID := 0

	switch v.level {
	case Low:
		formatID = 0x08 // 0b01000
	case Medium:
		formatID = 0x00 // 0b00000
	case High:
		formatID = 0x18 // 0b11000
	case Highest:
		formatID = 0x10 // 0b10000
	default:
		panic(fmt.Sprintf("Invalid level %d", v.level))
	}

	if maskPattern < 0 || maskPattern > 7 {
		panic(fmt.Sprintf("Invalid maskPattern %d", maskPattern))
	}

	formatID |= maskPattern & 0x7

	result := bitset.New()

	result.AppendUint32(formatBitSequence[formatID].regular, formatInfoLengthBits)

	return result
}

// versionInfo returns the 18-bit Version Information value for a QR Code.
//
// Version Information is applicable only to QR Codes versions 7-40 inclusive.
// nil is returned if Version Information is not required.
func (v qrCodeVersion) versionInfo() *bitset.Bitset {
	if v.version < 7 {
		return nil
	}

	result := bitset.New()
	result.AppendUint32(versionBitSequence[v.version], 18)

	return result
}

// numDataBits returns the data capacity in bits.
func (v qrCodeVersion) numDataBits() int {
	numDataBits := 0
	for _, b := range v.block {
		numDataBits += 8 * b.numBlocks * b.numDataCodewords // 8 bits in a byte
	}

	return numDataBits
}

// chooseQRCodeVersion chooses the most suitable QR Code version for a stated
// data length in bits, the error recovery level required, and the data encoder
// used.
//
// The chosen QR Code version is the smallest version able to fit numDataBits
// and the optional terminator bits required by the specified encoder.
//
// On success the chosen QR Code version is returned.
func chooseQRCodeVersion(level RecoveryLevel, encoder *dataEncoder, numDataBits int) *qrCodeVersion {
	var chosenVersion *qrCodeVersion

	for _, v := range versions {
		if v.level != level {
			continue
		} else if v.version < encoder.minVersion {
			continue
		} else if v.version > encoder.maxVersion {
			break
		}

		numFreeBits := v.numDataBits() - numDataBits

		if numFreeBits >= 0 {
			chosenVersion = v
			break
		}
	}

	return chosenVersion
}

func (v qrCodeVersion) numTerminatorBitsRequired(numDataBits int) int {
	numFreeBits := v.numDataBits() - numDataBits
	if numFreeBits >= 4 {
		return 4
	}

	return numDataBits
}

// numBlocks returns the number of blocks.
func (v qrCodeVersion) numBlocks() int {
	numBlocks := 0

	for _, b := range v.block {
		numBlocks += b.numBlocks
	}

	return numBlocks
}

// numBitsToPadToCodeword returns the number of bits required to pad data of
// length numDataBits upto the nearest codeword size.
func (v qrCodeVersion) numBitsToPadToCodeword(numDataBits int) int {
	if numDataBits == v.numDataBits() {
		return 0
	}

	return (8 - numDataBits%8) % 8
}

// symbolSize returns the size of the QR Code symbol in number of modules (which
// is both the width and height, since QR codes are square). The QR Code has
// size symbolSize() x symbolSize() pixels. This does not include the quiet
// zone.
func (v qrCodeVersion) symbolSize() int {
	return 21 + (v.version-1)*4
}

// quietZoneSize returns the number of pixels of border space on each side of
// the QR Code. The quiet space assists with decoding.
func (v qrCodeVersion) quietZoneSize() int {
	return 4
}

// getQRCodeVersion returns the QR Code version by version number and recovery
// level. Returns nil if the requested combination is not defined.
func getQRCodeVersion(level RecoveryLevel, version int) *qrCodeVersion {
	for _, v := range versions {
		if v.level == level && v.version == version {
			return v
		}
	}

	return nil
}