Data storage device and method of operating the same

A memory controller controlling a memory device, the memory controller comprising:

• a flag encoder configured to compress upper bits of each piece in at least one piece of input data, among a plurality of pieces of input data included in a weight bundle, into a first flag;
• a first local counter configured to count a number of first flags and generates a first count value;
• and
• an index generator configured to generate an index for the weight bundle based on the first count value.

A method of operating a data storage device, the method comprising:

• compressing upper bits of each piece in at least one piece of input data, among a plurality of pieces of input data included in a weight bundle, into a first flag;
• connecting a second flag to each piece in at least one piece of input data, among the plurality of pieces of input data in the weight bundle;
• counting a number of first flags and generating a first count value;
• counting a number of second flags and generating a second count value;
• and
• generating an index comprising information on a number of pieces of input data compressed using the first flag, among the plurality of pieces of the input data included in the weight bundle, and information on a number of input data converted using the second flag, among the plurality of pieces of input data included in the weight bundle, based on the first count value and the second count value.